arrow
返回

An improved NSGA-III algorithm based on objective space decomposition for many-objective optimization

delete2016-05-24
delete45
PRE
AI
X
Xiaojun Bi
王
王朝 (Chao Wang) *
DOI:10.1007/s00500-016-2192-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Maintaining balance between convergence and diversity is of great importance for many-objective evolutionary algorithms. The recently suggested non-dominated sorting genetic algorithm III could obtain a fair diversity but the convergence is unsatisfactory. For this purpose, an improved NSGA-III algorithm based on objective space decomposition ( we call it NSGA-III-OSD) is proposed for enhancing the convergence of NSGA-III. Firstly, the objective space is decomposed into several subspaces by clustering the weight vectors uniformly distributed in the whole objective space and each subspace has its own population. Secondly, individual information is exchanged between subspaces in the mating selection phase. Finally, the convergence information is added in the environmental selection phase by the penalty-based boundary intersection distance. The proposed NSGA-III-OSD is tested on a number of many-objective optimization problems with three to fifteen objectives and compared with six state-of-the-art algorithms. Experimental results show that NSGA-III-OSD is competitive with the chosen state-of-the-art designs in convergence and diversity.
Keyword:
Many-objective optimization
NSGA-III
Convergence
Objective space decomposition
PBI distance
AI总结

AI总结

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

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

H
Harbin Engineering University
学者数:
1.9W
论文数: 1.3W
被引数: 1.3W
引用论文

引用论文

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收藏
Law Enforcement Officer Stress Survey
err2003-01-01
err0
PREAI
errVincent B. Van Hasselt; Donald C. Sheehan; Alfred H. Sellers; Monty T. Baker; Cori-Ann Feiner
err分享
err收藏
学者 查看更多内容