arrow
返回

Evolutionary Path Control Strategy for Solving Many-Objective Optimization Problem

delete2015-04-01
delete43
PRE
AI
P
Proteek Chandan Roy *
M
Md. Monirul Islam
K
Kazuyuki Murase
X
Xin Yao
DOI:10.1109/TCYB.2014.2334632delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The number of objectives in many-objective optimization problems (MaOPs) is typically high and evolutionary algorithms face severe difficulties in solving such problems. In this paper, we propose a new scalable evolutionary algorithm, called evolutionary path control strategy (EPCS), for solving MaOPs. The central component of our algorithm is the use of a reference vector that helps simultaneously minimizing all the objectives of an MaOP. In doing so, EPCS employs a new fitness assignment strategy for survival selection. This strategy consists of two procedures and our algorithm applies them sequentially. It encourages a population of solutions to follow a certain path reaching toward the Pareto optimal front. The essence of our strategy is that it reduces the number of nondominated solutions to increase selection pressure in evolution. Furthermore, unlike previous work, EPCS is able to apply the classical Pareto-dominance relation with the new fitness assignment strategy. Our algorithm has been tested extensively on several scalable test problems, namely five DTLZ problems with 5 to 40 objectives and six WFG problems with 2 to 13 objectives. Furthermore, the algorithm has been tested on six CEC09 problems having 2 or 3 objectives. The experimental results show that EPCS is capable of finding better solutions compared to other existing algorithms for problems with an increasing number of objectives.
Keyword:
Evolutionary algorithm
multiobjective optimization
path control strategy
reference vector
AI总结

AI总结

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

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

U
University of Birmingham
学者数:
4.1W
论文数: 3.8W
被引数: 5.0W
U
University of Fukui
学者数:
3.6K
论文数: 2.6K
被引数: 1.4K
M
mississippi state university
学者数:
7.4K
论文数: 6.9K
被引数: 70
学者 查看更多机构
引用论文

引用论文

Convergence Acceleration Operator for Multiobjective Optimization
err2009-08-01
err56
errOAAI
errAdra, Salem F.; Dodd, Tony J.; Griffin, Ian A.; Fleming, Peter J.
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收藏
学者 查看更多内容