A comprehensive survey on NSGA-II for multi-objective optimization and applications

IF 10.7 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Haiping Ma, Yajing Zhang, Shengyi Sun, Ting Liu, Yu Shan
{"title":"A comprehensive survey on NSGA-II for multi-objective optimization and applications","authors":"Haiping Ma,&nbsp;Yajing Zhang,&nbsp;Shengyi Sun,&nbsp;Ting Liu,&nbsp;Yu Shan","doi":"10.1007/s10462-023-10526-z","DOIUrl":null,"url":null,"abstract":"<div><p>In the last two decades, the fast and elitist non-dominated sorting genetic algorithm (NSGA-II) has attracted extensive research interests, and it is still one of the hottest research methods to deal with multi-objective optimization problems. Considering the importance and wide applications of NSGA-II method, we believe it is the right time to provide a comprehensive survey of the research work in this area, and also to discuss the potential in the future research. The purpose of this paper is to summarize and explore the literature on NSGA-II and another version called NSGA-III, a reference-point based many-objective NSGA-II approach. In this paper, we first introduce the concept of multi-objective optimization and the foundation of NSGA-II. Then we review the family of NSGA-II and their modifications, and classify their applications in engineering community. Finally, we present several interesting open research directions of NSGA-II for multi-objective optimization.</p></div>","PeriodicalId":8449,"journal":{"name":"Artificial Intelligence Review","volume":"56 12","pages":"15217 - 15270"},"PeriodicalIF":10.7000,"publicationDate":"2023-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Intelligence Review","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10462-023-10526-z","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 3

Abstract

In the last two decades, the fast and elitist non-dominated sorting genetic algorithm (NSGA-II) has attracted extensive research interests, and it is still one of the hottest research methods to deal with multi-objective optimization problems. Considering the importance and wide applications of NSGA-II method, we believe it is the right time to provide a comprehensive survey of the research work in this area, and also to discuss the potential in the future research. The purpose of this paper is to summarize and explore the literature on NSGA-II and another version called NSGA-III, a reference-point based many-objective NSGA-II approach. In this paper, we first introduce the concept of multi-objective optimization and the foundation of NSGA-II. Then we review the family of NSGA-II and their modifications, and classify their applications in engineering community. Finally, we present several interesting open research directions of NSGA-II for multi-objective optimization.

Abstract Image

NSGA-II多目标优化及其应用综述
近二十年来,快速精英非支配排序遗传算法(NSGA-II)引起了广泛的研究兴趣,它仍然是处理多目标优化问题的研究热点之一。考虑到NSGA-II方法的重要性和广泛的应用,我们认为是时候对该领域的研究工作进行全面的综述,并讨论未来研究的潜力。本文的目的是对NSGA-II和另一种基于参考点的多目标NSGA-II方法NSGA-III的文献进行总结和探索。本文首先介绍了多目标优化的概念和NSGA-II的基础。然后介绍了NSGA-II家族及其改进,并对其在工程界的应用进行了分类。最后,提出了NSGA-II在多目标优化方面的几个有趣的开放研究方向。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Artificial Intelligence Review
Artificial Intelligence Review 工程技术-计算机:人工智能
CiteScore
22.00
自引率
3.30%
发文量
194
审稿时长
5.3 months
期刊介绍: Artificial Intelligence Review, a fully open access journal, publishes cutting-edge research in artificial intelligence and cognitive science. It features critical evaluations of applications, techniques, and algorithms, providing a platform for both researchers and application developers. The journal includes refereed survey and tutorial articles, along with reviews and commentary on significant developments in the field.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信