求解旅行商问题的一种改进遗传算法  

作　　者：徐志伟[1] 张耀坤[1] 张勇[1] 黄雷[1] 

机构地区：[1]军械工程学院基础部,石家庄050003

出　　处：《四川兵工学报》2009年第1期74-75,共2页Journal of Sichuan Ordnance

摘　　要：采用三交换启发交叉变参遗传算法来研究典型的组合优化问题—TSP问题,并进行计算机仿真,结果表明,与标准遗传算法相比较,三交换启发交叉变参遗传算法计算量少,收敛速度快,所得解优于标准遗传算法,更接近于最优解.

关 键 词：旅行商问题(TSP) 改进遗传算法 组合问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]