<p>Many real-world problems can be considered as multimodal multi-objective optimization problems (MMOPs), which feature multiple equivalent Pareto sets (PSs) corresponding to the same Pareto front (PF). Balancing the convergence and diversity in both the decision space and objective space while considering global and local PSs poses a significant challenge, with limited studies addressing it. In this paper, we propose a novel multimodal multi-objective state transition algorithm (MMOSTA) designed to locate multiple well-distributed and well-converged equivalent PSs and PFs simultaneously. The proposed MMOSTA encompasses several key steps. Firstly, local evaluation indicators such as the computation of local convergence indicator and local density evaluation indicator are established to preserve solutions from various PSs while achieving rapid convergence. Secondly, four state transition operators are utilized to generate new candidate solutions based on development progress due to their exploitation capabilities. Furthermore, a selection strategy based on local evaluation indicators that incorporates local PSs into the population is employed to enhance the overall performance of the population. Finally, the effectiveness of the proposed MMOSTA is verified through numerous case studies.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multimodal multi-objective state transition algorithm

  • Junwen Chu,
  • Xiaoxia Han,
  • Jinde Wu,
  • Wenjie Zhang

摘要

Many real-world problems can be considered as multimodal multi-objective optimization problems (MMOPs), which feature multiple equivalent Pareto sets (PSs) corresponding to the same Pareto front (PF). Balancing the convergence and diversity in both the decision space and objective space while considering global and local PSs poses a significant challenge, with limited studies addressing it. In this paper, we propose a novel multimodal multi-objective state transition algorithm (MMOSTA) designed to locate multiple well-distributed and well-converged equivalent PSs and PFs simultaneously. The proposed MMOSTA encompasses several key steps. Firstly, local evaluation indicators such as the computation of local convergence indicator and local density evaluation indicator are established to preserve solutions from various PSs while achieving rapid convergence. Secondly, four state transition operators are utilized to generate new candidate solutions based on development progress due to their exploitation capabilities. Furthermore, a selection strategy based on local evaluation indicators that incorporates local PSs into the population is employed to enhance the overall performance of the population. Finally, the effectiveness of the proposed MMOSTA is verified through numerous case studies.