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

ID:51088079

大小:201.00 KB

頁(yè)數(shù):8頁(yè)

時(shí)間:2020-03-18

基于蟻群算法的TSP問題研究 開題答辯.ppt_第1頁(yè)
基于蟻群算法的TSP問題研究 開題答辯.ppt_第2頁(yè)
基于蟻群算法的TSP問題研究 開題答辯.ppt_第3頁(yè)
基于蟻群算法的TSP問題研究 開題答辯.ppt_第4頁(yè)
基于蟻群算法的TSP問題研究 開題答辯.ppt_第5頁(yè)
資源描述:

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

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

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

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

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無(wú)此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無(wú)法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。
关闭