.png){kind=icon}
返回
A Line Complex-Based Evolutionary Algorithm for Many-Objective Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/JAS.2023.123495.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In solving many-objective optimization problems (MaOPs), existing nondominated sorting-based multi-objective evolutionary algorithms suffer from the fast loss of selection pressure. Most candidate solutions become nondominated during the evolutionary process, thus leading to the failure of producing off-spring toward Pareto-optimal front with diversity. Can we find a more effective way to select nondominated solutions and resolve this issue? To answer this critical question, this work proposes to evolve solutions through line complex rather than solution points in Euclidean space. First, Plucker coordinates are used to project solution points to line complex composed of position vectors and momentum ones. Besides position vectors of the solution points, momentum vectors are used to extend the comparability of non-dominated solutions and enhance selection pressure. Then, a new distance function designed for high-dimensional space is proposed to replace Euclidean distance as a more effective distance-based estimator. Based on them, a novel many-objective evolutionary algorithm (MaOEA) is proposed by integrating a line complex-based environmental selection strategy into the NSGA-III framework. The proposed algorithm is compared with the state of the art on widely used benchmark problems with up to 15 objectives. Experimental results demonstrate its superior competitiveness in solving MaOPs.
Keyword:
Transfer learning
Evolutionary computation
Euclidean distance
Reinforcement learning
Benchmark testing
Optimization
Convergence
Environmental selection
line complex
many-objective optimization problems (MaOPs)
Plü cker coordinate
期刊
I
IF:
19.2
论文数:
1.4K
被引数:
1.1W
机构
引用论文
Refining Estimates of Bird Collision and Electrocution Mortality at Power Lines in the United States.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems求解柔性作业车间调度问题的群体智能和进化算法综述OAAI
OAAI分享收藏A two-stage R2 indicator based evolutionary algorithm for many-objective optimization一种基于两阶段R2指标的多目标优化进化算法OAAI
OAAI分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台OAAI
OAAI分享收藏Use of Two Penalty Values in Multiobjective Evolutionary Algorithm Based on Decomposition基于分解的多目标进化算法中两种惩罚值的使用
PREAI
分享收藏
查看更多内容