共 1 条
遗传算法求解TSP的进化策略
被引：4
作者：
孙承意
余雪丽
王皖贞
机构：
[1] 太原工业大学
[2] 太原重型机械学院
来源：
关键词：
优化；遗传算法；进化策略；旅行商问题;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ;
1201 ;
摘要：
本文提出用遗传算法（ＧＡ）求解旅行商问题（ＴＳＰ）的一整套进化策略，包括染色体的编码、反向运算、循环运算、交换运算．其中除反向运算外，均与通常的ＧＡ算法所采用的策略不同．文中解释了它们的几何意义．用该算法求解中国３１个城市的ＴＳＰ问题得到了１５４０４公里的新的路径长度．计算结果表明整个算法是有效的
引用
收藏
页码：40 / 44
页数：5
相关论文