期刊
IEEE ACCESS
卷 9, 期 -, 页码 57757-57791出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3070634
关键词
Optimization; Statistics; Sociology; Sorting; Resource management; Linear programming; Genetic algorithms; NSGA-II; combinatorial optimization; multi-objective optimization; genetic algorithms
资金
- CSIR, Ministry of Science and Technology, Government of India [09/143(0966)/2019-EMR-I]
- Metaheuristics framework for combinatorial optimization problems (META-MO-COPS) [DST/INT/Czech/P-12/2019]
This paper provides an extensive review of the popular multi-objective optimization algorithm NSGA-II applied to a variety of combinatorial optimization problems. It categorizes the implementation of NSGA-II into Conventional, Modified, and Hybrid variants, analyzes modifications made to NSGA-II, and discusses various performance assessment techniques used by researchers. Additionally, a brief bibliometric analysis based on the work done in this study is provided.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据