.png){kind=icon}
返回
Exploring cluster-dependent isomorphism in multi-objective evolutionary optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2024.125684.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a Two-Round learning-based Algorithm for Continuous box-constrained multi-objective Evolutionary optimization (TRACE) under the decomposition framework is proposed, in which the isomorphism relationship between the clustered Pareto Front and Pareto solution set is explored and anew time-varying adaptive crossover operator is developed. The learning process involves two stages. In the first stage, the K-means is applied to cluster the population of objective vectors. By exploring the property of cluster-dependent isomorphism between the objective space and the decision space, a parent individual for each individual is selected from the corresponding clusters in the decision space. The time-varying adaptive crossover operator is then used together with the classical polynomial mutation operator to generate anew solution based on the selected parent individuals. As part of the environmental selection process, the K-means is applied again to the combination of parent and offspring individuals in the objective space to assist in the selection of suitable solutions for each decomposed subspace. TRACE is compared with 11 state-of-the-art multi-objective evolutionary algorithms on totally 43 difficult problems with different characteristics. Furthermore, TRACE is compared with three promising multi-objective evolutionary algorithms for community detection in attribute networks. Extensive experiments show that TRACE significantly outperforms the compared algorithms inmost instances.
Keyword:
Multi-objective evolutionary algorithm
Clustering
Decomposition
Adaptive evolutionary operator
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏A Multiobjective Evolutionary Algorithm Based on Structural and Attribute Similarities for Community Detection in Attributed Networks基于结构和属性相似性的多目标进化算法在属性网络社区发现中的应用
PREAI
分享收藏A Survey on Learnable Evolutionary Algorithms for Scalable Multiobjective Optimization可扩展多目标优化的可学习进化算法综述
OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
查看更多内容