稿件标题: | 求解旅行商问题的一种改进遗传算法 |
稿件作者: | 徐志伟,张耀坤,张勇,等(74) |
栏目名称: | 四川兵工 |
关键词: | 旅行商问题(TSP) ;改进遗传算法;组合问题 |
文章摘要: | 采用三交换启发交叉变参遗传算法来研究典型的组合优化问题—TSP?问题,并进行计算机仿真,结果表明,与标准遗传算法相比较,三交换启发交叉变参遗传算法计算量少,收敛速度快,所得解优于标准遗传算法,更接近于最优解. |
刊期名称: | 2009年01期 |
出版时间: | 2009年1月 |
上线时间: | 2009年1月28日 |
浏览次数: | 3212 |
下载次数: | 939 |
免费阅读PDF |