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