基于改进遗传算法的多目标TSP问题研究

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