Optimization of an agent-based simulation (ABS) bears specific challenges. It is demonstrated in this paper that mainstream simulation-based optimization (SBO) approaches often do not perform well in such a setting, sometimes hardly outperforming a mere random search. Two new algorithms for SBO...