資源描述：
《基于蟻群算法的tsp問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、編號200502122005021237南京航空航天大學(xué)金城學(xué)院畢業(yè)設(shè)計題目基于蟻群算法的TSP問題研究學(xué)生姓名學(xué)號系部專業(yè)班級指導(dǎo)教師信息工程系信息工程二〇〇九年六月南京航空航天大學(xué)金城學(xué)院本科畢業(yè)設(shè)計（論文）誠信承諾書本人鄭重聲明：所呈交的畢業(yè)設(shè)計（論文）（題目：基于蟻群算法的TSP問題研究）是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的成果。盡本人所知，除了畢業(yè)設(shè)計（論文）中特別加以標(biāo)注引用的內(nèi)容外，本畢業(yè)設(shè)計（論文）不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。作者簽名：（學(xué)號）：2005021237
2、2009年6月6日畢業(yè)設(shè)計（論文）報告紙基于蟻群算法的TSP問題研究摘要本文研究了基于蟻群算法解決TSP問題的原理，算法流程以及用MATLAB程序的仿真。論文首先簡單回顧了蟻群算法的歷史、發(fā)展以及應(yīng)用，然后詳細(xì)介紹了基本蟻群算法的原理，包括基本蟻群算法的行為描述和機制原理。其次從基本蟻群算法的系統(tǒng)學(xué)特征出發(fā)，討論它具有分布式，自組織，正反饋等特征。接著引出了基本蟻群算法解決的TSP問題，先討論了組合優(yōu)化問題，然后從TSP問題的定義，實用價值，理論意義的角度對TSP問題進行闡述。并且重點運用MATLAB的仿真方法，實現(xiàn)
3、了基于蟻群算法的仿真，給出了求解TSP問題的數(shù)學(xué)模型，實現(xiàn)步驟，描述了蟻群算法的優(yōu)缺點。論文最后以MATLAB仿真實驗為基礎(chǔ)，對蟻群算法的主要參數(shù)進行了詳細(xì)的討論，并且給出了優(yōu)化的參數(shù)選擇，解決了算法中存在的不足。論文實現(xiàn)了基于蟻群算法對TSP問題的求解和仿真。關(guān)鍵字：蟻群算法，組合優(yōu)化，信息素，TSP問題i畢業(yè)設(shè)計（論文）報告紙TSPresearchbasedonantcolonyalgorithmAbstractThispaperresearchedtheprinciplebasedonantcolonyalgo
4、rithmtosolveTSPproblem,thealgorithmprocessesandproceduresusingMATLABsimulation.Paperfirstbrieflyreviewedthehistoryofantcolonyalgorithm,developmentandapplication,andthendescribedindetailthebasicprincipleofantcolonyalgorithm,includingtheconductofthebasicantcolony
5、algorithmandthemechanismdescriedinprinciple.Second,thebasicantcolonyalgorithmfromthecharacteristicsofthesystemstartingtodiscussitwiththedistributed,self-organdization,characteristicsofpositivefeedback.ThenleadstothebasicantcolonyalgorithmtosolvetheTSPproblem,fi
6、rstdiscussthecombinatorialoptimizationproblems,andthenfromthedefinitionofTSPproblem,practicalvalue,thetheoreticalsignificanceofthepointofviewontheissueoftheTSP.FocusontheuseofMATLABandthesimulationmethod,antcolonyalgorithmbasedontherealizationofthesimulation,ar
7、egivenforsolvingthemathematicalmodeloftheTSPproblem,therealizationofthesesteps,describingtheadvantagesanddisadvantagesoftheantcolonyalgorithm.FinallysimulationresultsinMATLABbasedonthemainparametersofantcolonyalgorithmarediscussedindetail,andoptimizedparameters
8、aregivenoptionstosolvetheshortcomingsofexistingalgorithms.PaperachievedonoptimizationandsimulationbasedonAntcolonyalgorithmtosolvetheproblem.KeyWords:antcolonyalgorithm;comb
