针对传统遗传算法求解的缺陷 及多目标TSP问题解的特性,进行了一系列的改进,首先采用Grefenstettet编 码对候选初始解进行编码,引进了一个线性函数来计算选择概率,提出了一种 改进的交叉和变异算子,建立多目标旅行商问题模型,设计出了一种能够较好 求解多目标TSP问题的遗传算法.计算机仿真实验验证了该算法的有效性.