摘要：在现代物流应用中，典型的旅行商（TSP）问题是一个单目标优化问题，只反映了最短路程一个因素。将节点的时间窗作为成本损失计算在内，可其将转化为一个反映实际应用需求的多目标优化问题。本文在时间窗成本计算模型基础上，通过使用基于支配解的遗传算法进行优化，得出该问题的Pareto前沿，并通过实验表明了算法的有效性。

关键词：多目标优化 tsp 支配解 

单位：吉林大学计算机科学与技术学院 吉林长春130012