Space mapping-based optimization with the macroscopic limit of interacting particle systems

Abstract

We propose a space mapping-based optimization algorithm for microscopic interacting particle dynamics which are inappropriate for direct optimization. This is of relevance for example in applications with bounded domains such that the microscopic optimization is difficult. The space mapping algorithm exploits the relationship of the microscopic description of the interacting particle system and the corresponding macroscopic description as partial differential equation in the "many particle limit". We validate the approach with the help of a toy problem that allows for direct optimization. Then we study the performance of the algorithm in two applications. An evacuation dynamic is considered and the transportation of goods on a conveyor belt is optimized. The numerical results underline the feasibility of the proposed algorithm.