计算机科学
帕累托原理
人口
最优化问题
测试套件
集合(抽象数据类型)
多目标优化
进化算法
空格(标点符号)
帕累托最优
数学优化
机器学习
测试用例
数学
人口学
回归分析
社会学
程序设计语言
操作系统
作者
Kai Zhang,Minshi Chen,Xin Xu,Gary G. Yen
标识
DOI:10.1016/j.asoc.2020.107004
摘要
In the past decades, various effective and efficient multi-objective evolutionary algorithms (MOEAs) have been proposed for solving multi-objective optimization problems. However, existing MOEAs cannot satisfactorily address multimodal multi-objective optimization problems that demand to find multiple groups of optimal solutions simultaneously. In this paper, we propose an evolution strategy to solve multimodal multi-objective optimization problems, named MMO-MOES. This paper focus on searching for well-converged and well-distributed solutions in the decision space. Firstly, a novel niching strategy in the decision space, which imitates the repulsive force among isotropic magnetic particles, is adopted to drive the individuals to preserve uniform distances from each other and spread to the whole Pareto set automatically. This strategy is effective in finding multiple groups of optimal solutions simultaneously. Secondly, MMO-MOES requires only a very small population size to obtain a well-distributed and well-converged set of Pareto optimal solutions in the decision space. The greater the population size, the clearer contour of the approximate Pareto sets and Pareto front will be. Finally, the MMO-MOES is compared against some chosen leading-edge MMOEAs. The experimental results demonstrate that MMO-MOES provides exceptional performance in searching for the complete Pareto subsets and Pareto front on Omni-test problem, Symmetrical Parts (SYM-PART) problems, and CEC 2019 Multimodal Multi-Objective Optimization Problems (MMOPs) test suite.
科研通智能强力驱动
Strongly Powered by AbleSci AI