兵器装备工程学报

文章详情

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