遗传算法及其在tsp中的实现.doc

约4页DOC格式手机打开展开

遗传算法及其在tsp中的实现,遗传算法及其在tsp中的实现本文共4页3611字摘要文章针对tsp问题,提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度。算法的仿真和测试表明,该算法对遗传算法的改进是有效的。关键词tsp遗传算法进化算法参考资料:[1]何送里 .人...
编号:5-22165大小:68.50K
分类: 论文>生物/化学论文

内容介绍

此文档由会员 王亮亮 发布

遗传算法及其在TSP中的实现

本文共4页 3611字

摘 要 文章针对TSP问题,提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度。算法的仿真和测试表明,该算法对遗传算法的改进是有效的。

关键词 TSP 遗传算法 进化算法

参考资料:
[1]何送里 .人工智能及其应用. 北京:机械工业出版社.2001.7. 38-138
[2]冯厚.遗传算法的改进.AI International 学报,2002,23(5). 18-26.