Theoretical Analysis of Multi-Objective Evolutionary Algorithms on Integer Spaces with Local Optima
This work proves that a widely-studied MOEA, GSEMO, using unit-step mutation can be trapped in local optimal regions and fail to identify the Pareto front, and demonstrates the extendability of the proposed benchmark to more complex landscapes with numerous local optima, resembling well-established problems in the fiel...