|
|||||
|
|
| TSP的-种改进遗传算法 | |
| 引用本文： | 胡小兵,吴树范,江驹.TSP的-种改进遗传算法[J].计算技术与自动化,2000,19(4):34-38. |
| 作者姓名： | 胡小兵 吴树范 江驹 |
| 作者单位： | 胡小兵（南京航空航天大学,江苏南京 210016）;吴树范（南京航空航天大学,江苏南京 210016）;江驹（南京航空航天大学,江苏南京 210016） |
| 摘 要： | 旅行商问题(TSP)是研究算法性能的典型算法,具有广泛的应用背景.遗传算法(GA)是由遗传进化理论指导的随机搜索寻优算法.但传统GA的寻优能力与随机搜索能力之间存在着相互制约的关系,所以对地形极其复杂、极无规律的TSP的应用效果并不十分理想.本文通过在传统GA中引入"幼代”及其成长过程,解除了两种能力间的制约关系.实际计算结果表明,求解质量显著提高. |
| 关 键 词： | TSP 遗传算法 染色体 局部极值 |
| 文章编号： | 1003-6199(2000)04-0034-05 |
| 修稿时间： | 2000年4月28日 |
Approved Genetic Algorithm (GA) for TSP |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |