arrow
返回

A population hierarchical-based evolutionary algorithm for large-scale many-objective optimization

delete2024-12-01
delete0
PRE
AI
S
Shiting Wang
J
J. P. Zheng *
Y
Yingjie Zou
Y
Yuan Liu
邹
邹娟 (Juan Zou)
杨
杨圣祥 (Shengxiang Yang)
DOI:10.1016/j.swevo.2024.101752delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In large-scale many-objective optimization problems (LMaOPs), the performance of algorithms faces significant challenges as the number of objective functions and decision variables increases. The main challenges in addressing this type of problem are as follows: the large number of decision variables creates an enormous decision space that needs to be explored, leading to slow convergence; and the high-dimensional objective space presents difficulties in selecting dominant individuals within the population. To address this issue, this paper introduces an evolutionary algorithm based on population hierarchy to address LMaOPs. The algorithm employs different strategies for offspring generation at various population levels. Initially, the population is categorized into three levels by fitness value: poorly performing solutions with higher fitness (Ph), better solutions with lower fitness (Pl), and excellent individuals stored in the archive set (Pa). Subsequently, a hierarchical knowledge integration strategy (HKI) guides the evolution of individuals at different levels. Individuals in Pl generate offspring by integrating differential knowledge from Pa and P h , while individuals in Ph generate offspring by learning prior knowledge from P a . Finally, using a cluster-based environment selection strategy balances population diversity and convergence. Extensive experiments on LMaOPs with up to 10 objectives and 5000 decision variables validate the algorithm's effectiveness, demonstrating superior performance.
Keyword:
Evolutionary algorithms
Hierarchical knowledge integration
Large-scale many-objective optimization
Population hierarchy

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

X
xiangtan university
学者数:
1.5W
论文数: 9.2K
被引数: 8
引用论文

引用论文

Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
err2019-08-01
err204
errOAAI
errChen, Zong-Gan; Zhan, Zhi-Hui; Lin, Ying; Gong, Yue-Jiao; Gu, Tian-Long; Zhao, Feng; Yuan, Hua-Qiang; Chen, Xiaofeng; Li, Qing; Zhang, Jun
err分享
err收藏
学者 查看更多内容