arrow
返回

Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization

delete2014-06-01
delete559
delete
OA
AI
M
Miqing Li *
杨
杨圣祥 (Shengxiang Yang)
X
Xiaohui Liu
DOI:10.1109/TEVC.2013.2262178delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
It is commonly accepted that Pareto-based evolutionary multiobjective optimization (EMO) algorithms encounter difficulties in dealing with many-objective problems. In these algorithms, the ineffectiveness of the Pareto dominance relation for a high-dimensional space leads diversity maintenance mechanisms to play the leading role during the evolutionary process, while the preference of diversity maintenance mechanisms for individuals in sparse regions results in the final solutions distributed widely over the objective space but distant from the desired Pareto front. Intuitively, there are two ways to address this problem: 1) modifying the Pareto dominance relation and 2) modifying the diversity maintenance mechanism in the algorithm. In this paper, we focus on the latter and propose a shift-based density estimation (SDE) strategy. The aim of our study is to develop a general modification of density estimation in order to make Pareto-based algorithms suitable for many-objective optimization. In contrast to traditional density estimation that only involves the distribution of individuals in the population, SDE covers both the distribution and convergence information of individuals. The application of SDE in three popular Pareto-based algorithms demonstrates its usefulness in handling many-objective problems. Moreover, an extensive comparison with five state-of-the-art EMO algorithms reveals its competitiveness in balancing convergence and diversity of solutions. These findings not only show that SDE is a good alternative to tackle many-objective problems, but also present a general extension of Pareto-based algorithms in many-objective optimization.
Keyword:
Convergence
diversity
evolutionary multiobjective optimization
many-objective optimization
shift-based density estimation
AI总结

AI总结

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

D
de montfort university
学者数:
2.3K
论文数: 2.7K
被引数: 0
B
brunel university
学者数:
5.8K
论文数: 7.1K
被引数: 9
引用论文

引用论文

Borrelia burgdorferi Linear Plasmid 38 Is Dispensable for Completion of the Mouse-Tick Infectious Cycle
err2011-09-01
err0
errOAAI
errDaniel P. Dulebohn; Aaron Bestor; Ryan O. M. Rego; Philip E. Stewart; Patricia A. Rosa
err分享
err收藏
On the Effects of Adding Objectives to Plateau Functions
err2009-06-01
err60
PREAI
errBrockhoff, Dimo; Friedrich, Tobias; Hebbinghaus, Nils; Klein, Christian; Neumann, Frank; Zitzler, Eckart
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
The Anticancer Activities Phenolic Amides from the Stem of Lycium barbarum
err2017-06-06
err0
errOAAI
errPei-Feng Zhu; Zhi Dai; Bei Wang; Xin Wei; Hao-Fei Yu; Zi-Ru Yan; Xu-Dong Zhao; Ya-Ping Liu; Xiao-Dong Luo
err分享
err收藏
学者 查看更多内容