| 针对 NSGA-III 算法求解多目标柔性作业车间调度问题时存在的收敛性、局部搜索和精英存储上的不足, 依次设计了近似支配原则、变邻域局部搜索和精英存储策略, 进而提出了一种近似支配的 NSGA-III-AD 算法. 结合柔性作业车间调度问题的特点, 建立了多目标优化模型, 设计了种群个体的初始化方法、近似支配的选择操作和变邻域的遗传操作. 在仿真实验中, 运用三个优化目标和六个优化目标的调度实例对提出算法的整体和局部性能进行测试, 并利用收敛性、多样性、分布性和超体积等指标对非支配解集进行综合评价. 实验结果表明, NSGA-III-AD 算法所获解集优于或近似等于现存方法, 验证了提出算法的有效性和可行性. |
