arrow
返回

Learning Regularity for Evolutionary Multiobjective Search: A Generative Model-Based Approach

delete2023-11-01
delete5
PRE
AI
S
Shuai Wang
周爱民 (Aimin Zhou) *
张桂戌 (Guixu Zhang)
方发明 (Faming Fang)
DOI:10.1109/MCI.2023.3304080delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The prior domain knowledge, i.e., the regularity property of continuous multiobjective optimization problems (MOPs), could be learned to guide the search for evolutionary multiobjective optimization. This paper proposes a learning-to-guide strategy (LGS) for assisting the search for multiobjective optimization algorithms in dealing with MOPs. The main idea behind LGS is to capture the regularity via learning techniques to guide the evolutionary search to generate promising offspring solutions. To achieve this, a generative model called the generative topographic mapping (GTM) is adopted to capture the manifold distribution of a population. A set of regular grid points in the latent space are mapped into the decision space within some manifold structures to guide the search for mating with some parents for offspring generation. Following this idea, three alternative LGS-based generation operators are developed and investigated, which combine the local and global information in the offspring generation. To learn the regularity more efficiently in an algorithm, the proposed LGS is embedded in an efficient evolutionary algorithm (called LGSEA). The LGSEA includes an incremental training procedure aimed at reducing the computational cost of GTM training by reusing the built GTM model. The developed algorithm is compared with some newly developed or classical learning-based algorithms on several benchmark problems. The results demonstrate the advantages of LGSEA over other approaches, showcasing its potential for solving complex MOPs.
Keyword:
Manifolds
Training
Sensitivity
Scalability
Computational modeling
Social factors
Evolutionary computation
Artificial intelligence
Pareto optimization
Optimization methods

期刊

IEEE Computational Intelligence Magazine 封面图
IEEE Computational Intelligence Magazine
IF:
11.2
论文数:
606
被引数:
3.1K

机构

E
east china normal university
学者数:
3.1W
论文数: 2.1W
被引数: 25