arrow
返回

Efficient Nondomination Level Update Method for Steady-State Evolutionary Multiobjective Optimization

delete2017-09-01
delete50
delete
OA
AI
李珂 封面图
李珂 (Ke Li) *
K
Kalyanmoy Deb
Qingfu Zhang 封面图
Qingfu Zhang (Qingfu Zhang)
张
张强 (Qiang Zhang)
DOI:10.1109/TCYB.2016.2621008delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Nondominated sorting (NDS), which divides a population into several nondomination levels (NDLs), is a basic step in many evolutionary multiobjective optimization (EMO) algorithms. It has been widely studied in a generational evolution model, where the environmental selection is performed after generating a whole population of offspring. However, in a steady-state evolution model, where a population is updated right after the generation of a new candidate, the NDS can be extremely time consuming. This is especially severe when the number of objectives and population size become large. In this paper, we propose an efficient NDL update method to reduce the cost for maintaining the NDL structure in steady-state EMO. Instead of performing the NDS from scratch, our method only updates the NDLs of a limited number of solutions by extracting the knowledge from the current NDL structure. Notice that our NDL update method is performed twice at each iteration. One is after the reproduction, the other is after the environmental selection. Extensive experiments fully demonstrate that, comparing to the other five state-of-the-art NDS methods, our proposed method avoids a significant amount of unnecessary comparisons, not only in the synthetic data sets, but also in some real optimization scenarios. Last but not least, we find that our proposed method is also useful for the generational evolution model.
Keyword:
Computational complexity
nondominated sorting (NDS)
nondomination level (NDL)
Pareto dominance
steady-state evolutionary multiobjective optimization (EMO)
AI总结

AI总结

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

期刊

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

机构

C
City University of Hong Kong
学者数:
3.5K
论文数: 1.6K
被引数: 3.3W
M
Michigan State University
学者数:
2.0K
论文数: 906
被引数: 2.3W
S
sapienza university rome
学者数:
6.3W
论文数: 4.7W
被引数: 4.8W
U
University of Birmingham
学者数:
2.3K
论文数: 984
被引数: 2.8W
学者 查看更多机构
引用论文

引用论文

Geochemistry of basalts from IODP site U1365: Implications for magmatism and mantle source signatures of the mid-Cretaceous Osbourn Trough
err2012-07-01
err0
PREAI
errGuoliang Zhang; Christopher Smith-Duque; Suohan Tang; He Li; Carlos Zarikian; Steven D'Hondt; Fumio Inagaki
err分享
err收藏
err2023-03-01
err0
PREAI
err
err分享
err收藏
Corrosion Protection of Steel by Epoxy-Organoclay Nanocomposite Coatings
err2017-06-22
err0
errOAAI
errDomna Merachtsaki; Panagiotis Xidas; Panagiotis Giannakoudakis; Konstantinos Triantafyllidis; Panagiotis Spathis
err分享
err收藏
学者 查看更多内容