解决多目标旅行商问题的改进NSGA-Ⅱ算法  

Improved NSGA-Ⅱ Method for Multi-objective Travelling Salesman Problem

作　　者：李霄玉 姚骏[1] 

机构地区：[1]上海大学机电工程与自动化学院,上海200072

出　　处：《工业控制计算机》2018年第4期103-104,共2页Industrial Control Computer

基　　金：上海市科学技术委员会(17511107002)

摘　　要：多目标旅行商问题是经典TSP问题的扩展和延伸,具有很强的实际研究意义。在多目标进化算法NSGA-Ⅱ的基础上设计了一种双目标进化算法以求解该问题,其中,在非劣解排序的基础上混合了局部搜索策略2opt以提高局部寻优能力,并采用了动态变化的变异算子体现出自适应的思想。用MATLAB编程实现该算法并对几个标准双目标TSP算例进行仿真测试。实验结果表明,提出的算法比NSGA-Ⅱ具有更好的优化性能。Multi-objective traveling salesman problem is a classical expansion and extension of the TSP problem,having a strong practical research significance.This paper designs a multi-objective evolutionary algorithm based on the NSGA-II to solve this problem,it used the method of non-dominated sorting and the local search 2opt to improve the efficiency of searching,and the mutation operator is dynamic changed to reflect the thought of adaptation.It is implemented by MATLAB and simulation on a kind of benchmark functions.

关 键 词：多目标旅行商 NSGA-II 局部搜索 自适应 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]