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

摘要

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