4.7 Article

A strength pareto evolutionary algorithm based on adaptive reference points for solving irregular fronts

期刊

INFORMATION SCIENCES
卷 626, 期 -, 页码 658-693

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2023.01.073

关键词

Strength Pareto evolutionary algorithm; Irregular fronts; Adaptive reference points; Angle distance scaling function; Matching pool

向作者/读者索取更多资源

Evolutionary algorithms are effective for multi-objective optimization problems, but their performance degrades when dealing with many-objective optimization problems, especially with irregular Pareto front shapes. To address this, we propose a strength Pareto evolutionary algorithm based on adaptive reference points (SPEA/ARP), which updates reference points using current and historical population information and balances selection pressure and diversity of non-dominated solutions.
Evolutionary algorithms have proven to be extremely effective at tackling multi-objective opti-mization problems (MOPs). However, when dealing with many-objective optimization problems (MaOPs), their performance frequently degrades, especially when the Pareto marking irregular shapes. The population pressure to choose the Pareto optimal front and address the generaliz-ability of different Pareto front shapes becomes more challenging as the number of objectives increases. We present a strength Pareto evolutionary algorithm based on adaptive reference points (SPEA/ARP) to address this problem. First, the reference points are updated using current and historical population information. The angles between the current demographic information and the predefined uniform reference points are used to select the active reference points, and the adaptive reference points are selected from the historical population information projected onto the reference plane. Second, the fitness function values are applied to classify the environmental selection criteria into two categories: 1) The angle distance scaling function using adaptive reference points is utilized to increase selection pressure, and the diversity of non-dominated solutions is balanced using the angle-based secondary selection technique. 2) Otherwise, the fitness function values are employed to choose the next generation of non-dominated solutions. Third, an aggregate fitness r-value generated by the angle distance scaling function is employed to construct matching pools that produce valid offsprings. Finally, extensive experiments are carried out to demonstrate SPEA/ARP performance by comparing it with six state-of-the-art many -objective evolutionary algorithms on 5-, 10-, 15-objective of 31 benchmark MaOPs. The experi-ments show that SPEA/ARP outperforms the compared algorithms.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据