关于NSGA-II在多目标组合优化问题中的全面综述

本文对流行的多目标优化算法NSGA-II在选定组合优化问题（如分配问题、配置问题、旅行推销员问题、车辆路径问题、调度问题和背包问题）中的应用进行了广泛的综述。根据NSGA-II实施解决上述问题的方式，可以分为三类：常规NSGA-II，作者实现了基本版本的NSGA-II，没有对操作符进行任何更改；第二类是修改后的NSGA-II，研究人员在实施NSGA-II时进行了一些更改；最后是混合NSGA-II变体，研究人员将常规和修改后的NSGA-II与其他技术进行混合。文章分析了NSGA-II的修改，并讨论了研究人员使用的各种性能评估技术，即测试实例、性能指标、统计测试、案例研究和与其他最先进算法的基准测试。此外，本文还提供了基于本研究成果的简要文献计量分析。