遺傳算法及其在tsp中的實現(xiàn).doc
約4頁DOC格式手機打開展開
遺傳算法及其在tsp中的實現(xiàn),遺傳算法及其在tsp中的實現(xiàn)本文共4頁3611字摘要文章針對tsp問題，提出了一種改進的遺傳算法。在遺傳算法中引入進化算法的思想，在此基礎(chǔ)上提出頂端培育策略和分階段策略，以求在保證群體多樣性的同時加快收斂速度。算法的仿真和測試表明，該算法對遺傳算法的改進是有效的。關(guān)鍵詞tsp遺傳算法進化算法參考資料：[1]何送里 .人...
內(nèi)容介紹
此文檔由會員 王亮亮 發(fā)布
遺傳算法及其在TSP中的實現(xiàn)
本文共4頁 3611字
摘 要 文章針對TSP問題，提出了一種改進的遺傳算法。在遺傳算法中引入進化算法的思想，在此基礎(chǔ)上提出頂端培育策略和分階段策略，以求在保證群體多樣性的同時加快收斂速度。算法的仿真和測試表明，該算法對遺傳算法的改進是有效的。
關(guān)鍵詞 TSP 遺傳算法 進化算法
參考資料：
[1]何送里 .人工智能及其應(yīng)用. 北京：機械工業(yè)出版社.2001.7. 38-138
[2]馮厚.遺傳算法的改進.AI International 學(xué)報,2002,23(5). 18-26.
本文共4頁 3611字
摘 要 文章針對TSP問題，提出了一種改進的遺傳算法。在遺傳算法中引入進化算法的思想，在此基礎(chǔ)上提出頂端培育策略和分階段策略，以求在保證群體多樣性的同時加快收斂速度。算法的仿真和測試表明，該算法對遺傳算法的改進是有效的。
關(guān)鍵詞 TSP 遺傳算法 進化算法
參考資料：
[1]何送里 .人工智能及其應(yīng)用. 北京：機械工業(yè)出版社.2001.7. 38-138
[2]馮厚.遺傳算法的改進.AI International 學(xué)報,2002,23(5). 18-26.
