一种改进的遗传算法解决旅行商问题

被引：19

作者：

杨照选

贺建民

周晓兰

机构：

[1] 解放军理工大学通信工程学院

[2] 解放军理工大学指挥自动化学院

[3] 总参军训和兵种部自动化工作站江苏南京

[4] 江苏南京

[5] 北京

来源：

解放军理工大学学报(自然科学版) | 2004年 / 05期

关键词：

旅行商问题; 模式定理; 标准遗传算法; 改进遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

标准遗传算法在解决旅行商问题时效率不高 ,容易陷于局部最优解。为了解决这一问题 ,提出了一种改进的遗传算法。改进后的算法在选择操作时 ,采取了精英个体保留策略和锦标赛方法 ,扩大染色体的选择范围 ,加大了适应度好的染色体被选中的概率 ;交叉操作时加入父染色体中边的信息 ;在参数选择上 ,使交叉概率和变异概率与染色体的个体适应值联系 ,保护适应度好的染色体进入下一代。用程序实现了两种算法 ,通过比较 ,改进后的遗传算法提高了解决旅行商问题的效率

引用

页码：30 / 33

页数：4