arrow
返回

An Improved NSGA-III Algorithm Using Genetic K-Means Clustering Algorithm

delete2019-01-01
delete31
delete
OA
AI
Q
Qingguo Liu *
X
Xinxue Liu
J
Jian Wu
Y
Yaxiong Li
DOI:10.1109/ACCESS.2019.2960531delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The non-dominated sorting genetic algorithm III (NSGA-III) has recently been proposed to solve many-objective optimization problems (MaOPs). While this algorithm achieves good diversity, its convergence is unsatisfactory. In order to improve the convergence, we propose an improved NSGA-III using a genetic K-means clustering algorithm (NSGA-III-GKM), which can also ensure diversity and automatically provide the number and direction vector of the subspaces. Compared with the NSGA-III, the proposed NSGA-III-GKM has two key features. First, the initial reference points are clustered using a GKM clustering algorithm, which realizes automatic learning of the number of clusters. Second, as the reference points are replaced by cluster centers, a penalty-based boundary intersection (PBI) aggregation function is introduced to replace the perpendicular distance. The proposed NSGA-III-GKM and other similar optimization algorithms (NSGA-III, MOEA/D, U-NSGA-III, DC-NSGA-III and B-NSGA-III) are tested on DTLZ test problems and OF test problems. The simulation results demonstrate that the NSGA-III-GKM exhibits better diversity and convergence performance than the other algorithms.
Keyword:
Many-objective optimization
genetic K-means clustering algorithm
NSGA-III
automatic learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

R
Rocket Force University of Engineering
学者数:
2.7K
论文数: 1.8K
被引数: 2
引用论文

引用论文

A new broccoli × broccoli immortal mapping population and framework genetic map: tools for breeders and complex trait analysis
err2011-10-30
err0
errOAAI
errPeter Glen Walley; John Carder; Emma Skipper; Evy Mathas; James Lynn; David Pink; Vicky Buchanan-Wollaston
err分享
err收藏
The Economics of Thomas Robert Malthus
err
IF0
err2016-02-06
err0
PREAI
errSamuel Hollander
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容