arrow
返回

A reference direction and entropy based evolutionary algorithm for many-objective optimization

delete2018-09-01
delete18
PRE
AI
Z
Zhang, Miao
李慧琦 封面图
李慧琦 (Huiqi Li) *
DOI:10.1016/j.asoc.2018.05.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Evolutionary algorithms have been successfully applied in dealing with multi-objective optimization problems with two or three objectives. However, when solving the problem with more than 3 objectives (also called as many-objective optimizing problem), most multi-objective evolutionary algorithms perform poorly due to the ineffectiveness of Pareto dominance relationship in a high-dimensional space, and the diversity maintenance mechanism usually leads the population to be far from the true Pareto front. In this paper, a novel approach is proposed to handle the challenges in the many-objective optimization problem. Firstly, a grid-based approach is adopted to eliminate dominance resistant solutions which are non-dominated solutions with excellent diversity while incur the dominance resistance and lead the population far from the true Pareto front. Secondly, a new diversity maintenance mechanism based on reference directions is proposed, which not only enhances the diversity but also takes the convergence into consideration. For a domination- relationship based MOEA hardly has enough convergence capability for a high-dimension optimizing problem, our approach embeds convergence capability into the diversity maintenance process, and balances the convergence and diversity capability according to evolutionary states and Pareto entropy. The proposed algorithm is evaluated on a number of standard benchmark functions, i.e., DTLZ1-7 and WFG1-9 with 3-, 4-, 5-, 8-, 10-objective and compared with 5 state-of-the-art Many-Objective Evolutionary Algorithms (MaOEAs). Experimental results demonstrate the proposed algorithm's competitiveness in both convergence and diversity in solving Many-Objective Optimization Problems. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Reference direction
Pareto entropy
Many-objective optimization
Evolutionary algorithm
AI总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
引用论文

引用论文

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
Entropy-Based Termination Criterion for Multiobjective Evolutionary Algorithms
err2016-08-01
err22
PREAI
errSaxena, Dhish Kumar; Sinha, Arnab; Duro, Joao A.; Zhang, Qingfu
err分享
err收藏
A review of multiobjective test problems and a scalable test problem toolkit
err2006-10-01
err1.5K
errOAAI
errHuband, Simon; Hingston, Phil; Barone, Luigi; While, Lyndon
err分享
err收藏
学者 查看更多内容