arrow
返回

A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization

delete2015-12-01
delete654
PRE
AI
X
Xingyi Zhang *
Y
Ye Tian
Y
Yaochu Jin
DOI:10.1109/TEVC.2014.2378512delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Evolutionary algorithms (EAs) have shown to be promising in solving many-objective optimization problems (MaOPs), where the performance of these algorithms heavily depends on whether solutions that can accelerate convergence toward the Pareto front and maintaining a high degree of diversity will be selected from a set of nondominated solutions. In this paper, we propose a knee point-driven EA to solve MaOPs. Our basic idea is that knee points are naturally most preferred among nondominated solutions if no explicit user preferences are given. A bias toward the knee points in the nondominated solutions in the current population is shown to be an approximation of a bias toward a large hypervolume, thereby enhancing the convergence performance in many-objective optimization. In addition, as at most one solution will be identified as a knee point inside the neighborhood of each solution in the nondominated front, no additional diversity maintenance mechanisms need to be introduced in the proposed algorithm, considerably reducing the computational complexity compared to many existing multiobjective EAs for many-objective optimization. Experimental results on 16 test problems demonstrate the competitiveness of the proposed algorithm in terms of both solution quality and computational efficiency.
Keyword:
Convergence
diversity
evolutionary multiobjective optimization
hypervolume (HV)
knee point
many-objective optimization
AI总结

AI总结

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

期刊

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

机构

U
University of Surrey
学者数:
508
论文数: 282
被引数: 0
A
Anhui University
学者数:
1.8K
论文数: 558
被引数: 1
引用论文

引用论文

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收藏
Engineering neurovascular organoids with 3D printed microfluidic chips
err
IF0
err2021-01-09
err0
errOAAI
errIdris Salmon; Sergei Grebenyuk; Abdel Rahman Abdel Fattah; Gregorius Rustandi; Thomas Pilkington; Catherine Verfaillie; Adrian Ranga
err分享
err收藏
Carburizing
err
IF0
err1999-12-01
err0
PREAI
errGeoffrey Parrish
err分享
err收藏
Quick Hypervolume
err2014-08-01
err97
errOAAI
errRusso, Luis M. S.; Francisco, Alexandre P.
err分享
err收藏
The EURO-GANEX Process: Current Status of Flowsheet Development and Process Safety Studies
err2016-01-01
err0
errOAAI
errRobin Taylor; Mike Carrott; Hitos Galan; Andreas Geist; Xavier Hères; Chris Maher; Chris Mason; Rikard Malmbeck; Manuel Miguirditchian; Giuseppe Modolo; Chris Rhodes; Mark Sarsfield; Andreas Wilden
err分享
err收藏
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
err分享
err收藏
学者 查看更多内容