一种改进遗传算法及其在TSP问题中的应用

被引:17
作者
陈斌
徐华中
机构
[1] 武汉理工大学自动化学院
[2] 武汉理工大学自动化学院 武汉
[3] 武汉
关键词
遗传算法; 改进遗传算法; 控制策略; 旅行商问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾。文章针对上述矛盾,提出了改进遗传算法的控制策略—杂交、变异的并行处理、基于适应值密度的变异操作、自调整父代迁移策略和父代与子代竞争策略。并应用于TSP问题中,验证了算法的有效性。
引用
收藏
页码:90 / 92
页数:3
相关论文
共 1 条
[1]  
神经网络与神经计算机原理·应用.[M].靳 蕃等编著;.西南交通大学出版社.1991,