一种求解双目标旅行商问题的进化算法

双目标旅行商问题是经典TSP问题的扩展和延伸，具有很强的实际研究意义。本文在多目标进化算法NS-GA-Ⅱ的基础上设计了一种双目标进化算法以求解该问题。其中，提出了按需分层的非支配前沿集分层方法，混合了爬山法以提高局部寻优能力．采用了类OX的杂交算子和逆转变异等遗传算子。实验结果表明，提出的方法比NSGA—Ⅱ具有更好的运行效率及更好的求解结果。