TSP的一种改进遗传算法

被引：12

作者：

胡小兵

吴树范

江驹

机构：

[1] 南京航空航天大学!江苏南京

来源：

计算技术与自动化 | 2000年 / 04期

关键词：

TSP; 遗传算法; 染色体; 局部极值;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

旅行商问题 (TSP)是研究算法性能的典型算法 ,具有广泛的应用背景。遗传算法 (GA)是由遗传进化理论指导的随机搜索寻优算法。但传统 GA的寻优能力与随机搜索能力之间存在着相互制约的关系 ,所以对地形极其复杂、极无规律的 TSP的应用效果并不十分理想。本文通过在传统 GA中引入“幼代”及其成长过程 ,解除了两种能力间的制约关系。实际计算结果表明 ,求解质量显著提高。

引用

页码：34 / 38

页数：5