遗传算法及其在tsp中的实现.doc
约4页DOC格式手机打开展开
遗传算法及其在tsp中的实现,遗传算法及其在tsp中的实现本文共4页3611字摘要文章针对tsp问题，提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想，在此基础上提出顶端培育策略和分阶段策略，以求在保证群体多样性的同时加快收敛速度。算法的仿真和测试表明，该算法对遗传算法的改进是有效的。关键词tsp遗传算法进化算法参考资料：[1]何送里 .人...
内容介绍
此文档由会员 王亮亮 发布
遗传算法及其在TSP中的实现
本文共4页 3611字
摘 要 文章针对TSP问题，提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想，在此基础上提出顶端培育策略和分阶段策略，以求在保证群体多样性的同时加快收敛速度。算法的仿真和测试表明，该算法对遗传算法的改进是有效的。
关键词 TSP 遗传算法 进化算法
参考资料：
[1]何送里 .人工智能及其应用. 北京：机械工业出版社.2001.7. 38-138
[2]冯厚.遗传算法的改进.AI International 学报,2002,23(5). 18-26.
本文共4页 3611字
摘 要 文章针对TSP问题，提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想，在此基础上提出顶端培育策略和分阶段策略，以求在保证群体多样性的同时加快收敛速度。算法的仿真和测试表明，该算法对遗传算法的改进是有效的。
关键词 TSP 遗传算法 进化算法
参考资料：
[1]何送里 .人工智能及其应用. 北京：机械工业出版社.2001.7. 38-138
[2]冯厚.遗传算法的改进.AI International 学报,2002,23(5). 18-26.
