返回
Solving Many-Objective Optimization Problems by a Pareto-Based Evolutionary Algorithm With Preprocessing and a Penalty Mechanism
DOI:10.1109/TCYB.2020.2988896.png)
摘要
En 中文
It is known that the Pareto-based approach is not well suited for optimization problems with a large number of objectives, even though it is a class of mainstream methods in multiobjective optimization. Typically, a Pareto-based algorithm comprises two parts: 1) a Pareto dominance-based criterion and 2) a diversity estimator. The former guides the selection toward the optimal front, while the latter promotes the diversity of the population. However, the Pareto dominance-based criterion becomes ineffective in solving optimization problems with many objectives (e.g., more than 3) and, thus, the diversity estimator will determine the performance of the algorithm. Unfortunately, the diversity estimator usually has a strong bias toward dominance resistance solutions (DRSs), thereby failing to push the population forward. DRSs are solutions that are far away from the Pareto-optimal front but cannot be easily dominated. In this article, we propose a new Pareto-based algorithm to resolve the above issue. First, to eliminate the DRSs, we design an interquartile range method to preprocess the solution set. Second, to balance convergence and diversity, we present a penalty mechanism of alternating operations between selection and penalty. The proposed algorithm is compared with five state-of-the-art algorithms on a number of well-known benchmarks with 3-15 objectives. The experimental results show that the proposed algorithm can perform well on most of the test functions and generally outperforms its competitors.
Keyword:
Sociology
Statistics
Optimization
Convergence
Evolutionary computation
Maintenance engineering
Resistance
Dominance resistance solutions (DRSs)
evolutionary algorithm
many-objective optimization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Refining Estimates of Bird Collision and Electrocution Mortality at Power Lines in the United States
PLoS ONE
IF0
A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization进化多目标优化中考虑收敛性和多样性的增强优势关系

