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