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

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

本文共4页 3611字

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

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

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