基于蟻群算法的TSP問題研究 開題答辯.ppt

《基于蟻群算法的TSP問題研究 開題答辯.ppt》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、基于蟻群算法的TSP問題研究導師：答辯人：專業(yè)：一、立題依據(jù)群體智能蟻群算法（AntColonyalgorithm）通過信息素的相互交流從而找到由蟻巢至食物的最短路徑正反饋求解組合優(yōu)化問題的優(yōu)越性全局優(yōu)化本質上并行對于沒有集中控制并且不提供全局模型的問題，提供了一種復雜的分布式解決方案。一、立題依據(jù)TSP問題簡單描述：假設有一個旅行商人要拜訪n個城市，每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市，要求找出一條最短的巡回路徑。所有組合優(yōu)化問題的范例測試新算法的標準問題二、研究的主要內(nèi)容蟻群在障礙物前經(jīng)

2、過一段時間后的情形蟻群最終選擇的路徑蟻群算法二、研究的主要內(nèi)容蟻群算法求解TSP問題的流程三、預期目標針對TSP問題，掌握經(jīng)典算法的基本思想和解決方法，并應用性能優(yōu)異的蟻群算法得出旅行商問題的最佳解。掌握蟻群算法的基本原理和實現(xiàn)步驟研究和分析各種蟻群算法的模型在MATLAB環(huán)境中進行仿真，分析各關鍵參數(shù)對算法性能的影響。分析掌握仿真在蟻群算法解決TSP問題中，擬采用以下研究方法：（1）研究蟻群算法的基本原理，通過MATLAB仿真結果分析蟻群算法關鍵參數(shù)對算法的影響。（2）選擇合理的參數(shù)配置使蟻群算法性能得

3、到提高，并用大量的仿真實驗結果予以證明。（3）通過理論分析和仿真實驗，討論蟻群算法的收斂性。（4）分析TSP問題的經(jīng)典解決方法，并和蟻群算法解決TSP問題的結果進行比較分析。四、研究方法謝謝！敬請各位老師批評指正！