标题：解决多目标旅行商问题的改进NSGA-II算法
作者：李霄玉 姚骏
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：多目标旅行商，NSGA-II，局部搜索，自适应
摘要：多目标旅行商问题是经典TSP问题的扩展和延伸，具有很强的实际研究意义。在多目标进化算法NSGA-II的基础上设计了一种双目标进化算法以求解该问题，其中，在非劣解排序的基础上混合了局部搜索策略2opt以提高局部寻优能力，并采用了动态变化的变异算子体现出自适应的思想。用 MATLAB编程实现该算法并对几个标准双目标TSP算例进行仿真测试。实验结果表明，提出的算法比NSGA-II具有更好的优化性能。