返回
Artificial bee colony algorithm based on multiple indicators for many-objective optimization with irregular Pareto fronts
DOI:10.1016/j.eswa.2024.125613.png)
摘要
En 中文
Artificial bee colony (ABC) algorithm has shown excellent performance over many single and multi-objective optimization problems (MOPs). However, ABC encounters some difficulties when solving many-objective optimization problems (MaOPs) with irregular Pareto fronts (PFs). The possible reasons include two aspects: (1) there are many non-dominated solutions in the population and the low selection pressure cannot move the population toward the PF; and (2) it is hard to maintain population diversity for PFs having irregular geometric structures. To address these issues, a new many-objective ABC variant based on multiple indicators (called MIMaOABC) is proposed in this paper. Firstly, a convergence indicator I+ and a diversity indicator (Div) based on parallel distance are utilized. A single indicator may have preferences and it easily causes the population to converge to a subregion of the PF. Then, a two-stage environmental selection method is designed based on the two indicators. In the first stage, the I+ based environmental selection is used to improve the convergence. In the second stage, the Div based environmental selection is employed to maintain diversity and handle irregular PFs. To balance exploration and exploitation during the search, multiple search strategies are used indifferent search stages, respectively. In the onlooker bee stage, solutions with good convergence are chosen for further search based on anew selection mechanism. In order to verify the performance of MIMaOABC, a set of well-known benchmark problems with degenerate, discontinuous, inverted, and regular PFs are tested. Performance of MIMaOABC is compared with eight state-of-the-art algorithms. Computational results shows that the proposed MIMaOABC is competitive in solving MaOPs with both irregular and regular PFs.
Keyword:
Artificial bee colony (ABC)
Many-objective optimization
Irregular pareto fronts
Multiple indicators
Multiple search strategies
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
Cost-sensitive feature selection using two-archive multi-objective artificial bee colony algorithm基于双存档多目标人工蜂群算法的代价敏感特征选择

