基于分区搜索和强化学习的多模态 多目标头脑风暴优化算法.

Maintaining population diversity and improving algorithm search efficiency are two major problems that need to be solved urgently in the multimodal multi-objective optimization. To address the above problems, this paper proposed a multimodal multi-objective brain storm optimization algorithm based on zoning search and reinforcement learning (MMBSO-ZSRL). In the MMBSO-ZSRL, the decision space was first decomposed into multiple subspaces to reduce the search difficulty and maintain the population diversity. Subsequently, the proposed algorithm used SARSA algorithm to balance the global exploration and local exploitation capabilities of the brain storm optimization algorithm. Additionally, the MMBSO-ZSRL utilized the special crowding distance to select individuals for guiding the population evolution. To verify the performance of the proposed algorithm, this paper selected six advanced multimodal multi-objective optimization algorithms and the IEEE CEC2019 multimodal multi-objective problem benchmark test suite for experiments. Experimental results demonstrate that the overall performance of the MMBSO-ZSRL is significantly better than that of compared algorithms. The proposed MMBSO-ZSRL can not only find the Pareto front with better diversity and approximation, but also find more Pareto optimal solutions in the decision space. [ABSTRACT FROM AUTHOR]