清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems

背包问题 计算机科学 数学优化 标杆管理 旅行商问题 组合优化 多目标优化 调度(生产过程) 最优化问题 连续背包问题 数学 营销 业务
作者
Shanu Verma,Millie Pant,Václav Snåšel
出处
期刊:IEEE Access [Institute of Electrical and Electronics Engineers]
卷期号:9: 57757-57791 被引量:856
标识
DOI:10.1109/access.2021.3070634
摘要

This paper provides an extensive review of the popular multi-objective optimization algorithm NSGA-II for selected combinatorial optimization problems viz. assignment problem, allocation problem, travelling salesman problem, vehicle routing problem, scheduling problem, and knapsack problem. It is identified that based on the manner in which NSGA-II has been implemented for solving the aforementioned group of problems, there can be three categories: Conventional NSGA-II, where the authors have implemented the basic version of NSGA-II, without making any changes in the operators; the second one is Modified NSGA-II, where the researchers have implemented NSGA-II after making some changes into it and finally, Hybrid NSGA-II variants, where the researchers have hybridized the conventional and modified NSGA-II with some other technique. The article analyses the modifications in NSGA-II and also discusses the various performance assessment techniques used by the researchers, i.e., test instances, performance metrics, statistical tests, case studies, benchmarking with other state-of-the-art algorithms. Additionally, the paper also provides a brief bibliometric analysis based on the work done in this study.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
失之东隅完成签到,获得积分10
4秒前
6秒前
11秒前
暴躁的尔柳完成签到,获得积分10
11秒前
悄然飘去完成签到 ,获得积分10
12秒前
16秒前
落桐完成签到,获得积分10
19秒前
zhangfengyu玉完成签到 ,获得积分10
19秒前
20秒前
25秒前
拂晓完成签到,获得积分10
27秒前
火星豹完成签到 ,获得积分10
27秒前
30秒前
35秒前
红雨灰衣完成签到 ,获得积分10
37秒前
37秒前
39秒前
旧雨新知完成签到 ,获得积分10
41秒前
如我所愿完成签到 ,获得积分10
41秒前
秀丽雨柏完成签到,获得积分10
43秒前
44秒前
ubless607的应助被科研通管家采纳,获得10
45秒前
wq完成签到 ,获得积分10
47秒前
千陽完成签到 ,获得积分10
48秒前
flysky120完成签到 ,获得积分10
49秒前
49秒前
53秒前
小幺完成签到 ,获得积分10
58秒前
58秒前
hyw完成签到,获得积分10
59秒前
1分钟前
1分钟前
liao完成签到 ,获得积分10
1分钟前
1分钟前
风趣的月光完成签到 ,获得积分10
1分钟前
1分钟前
还行啊完成签到,获得积分10
1分钟前
1分钟前
hui完成签到 ,获得积分10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8185496
求助须知:如何正确求助?哪些是违规求助? 9574168
关于积分的说明 21834498
捐赠科研通 7783092
什么是DOI,文献DOI怎么找? 3434577
关于科研通互助平台的介绍 2558949
邀请新用户注册赠送积分活动 2481346