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

时间:2016-11-30 15:07:54
【文件属性】:
文件名称:基于改进遗传算法的多目标TSP问题研究
文件大小:250KB
文件格式:PDF
更新时间:2016-11-30 15:07:54
多目标TSP 针对传统遗传算法求解的缺陷 及多目标TSP问题解的特性,进行了一系列的改进,首先采用Grefenstettet编 码对候选初始解进行编码,引进了一个线性函数来计算选择概率,提出了一种 改进的交叉和变异算子,建立多目标旅行商问题模型,设计出了一种能够较好 求解多目标TSP问题的遗传算法.计算机仿真实验验证了该算法的有效性.

网友评论