資源描述：
《改進粒子群算法最優(yōu)路徑的研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、重慶師范大學碩士學位論文改進粒子群算法最優(yōu)路徑的研究碩士研究生：朱偉豐指導教師：王洪春教授學科專業(yè)：系統(tǒng)分析與集成所在學院：數(shù)學學院重慶師范大學二〇一四年六月萬方數(shù)據(jù)AThesisSubmittedtoChongqingNormalUniversityinPartialFulfillmentoftheRequirementsfortheDegreeofMasterAnoptimalpathbaseonimprovedParticleSwarmAlgorithmCandidate：ZhuWeifen
2、gSupervisor：WangHongchunProfessorMajor：SystemAnalysisandIntegrationCollege：CollegeofMathematicsChongqingNormalUniversityJune,2014萬方數(shù)據(jù)重慶師范大學碩士學位論文中文摘要改進粒子群算法最優(yōu)路徑的研究摘要粒子群算法是一種常用的生物模仿的智能計算方法，指的是先把每個優(yōu)化問題要求或所需要的解看成搜索空間中的一個粒子，所有粒子都在被一個優(yōu)化條件來決定它們的適應性并且粒子有一個決定
3、它們的飛行方向和速率的速度，粒子們追隨當前最優(yōu)粒子在解空間的搜索。由于粒子具有運動方向和速度的隨機性，使得對單個粒子來說比較簡單，但是對于粒子群來說是一個非常復雜的問題，再加上粒子群算法在應用時，對于每一類問題都要根據(jù)實際問題的情況進行改善。這些原因導致無論在理論上還是實際應用中都得到了充分的探討與應用。在理論上研究分析算法模型的收斂性及收斂效率，而在實際中通過應用來反映改善后的效果。隨著研究者的越來越多，到現(xiàn)在粒子群算法的理論也得到進一步的完善，但是由于優(yōu)化問題的多樣性與要求的準確度提高，對于每
4、一類粒子群算法存在著各自的缺陷。需要根據(jù)優(yōu)化問題具體特征來選擇合適改善粒子群算法。首先本文介紹了一些基本的圖論和粒子群算法，包括了這些粒子群算法的步驟以及對它們在處理優(yōu)化問題的過程中表現(xiàn)出來的優(yōu)點與缺點，然后根據(jù)這些算法的缺點和特點來提出了基于改進的粒子群算法。其中提出了分層的定義及怎么應用分層的方法來求最短路徑問題。針對粒子群法在處理問題的缺點和獨有的特點，在本文的第三章提出了基于改進的粒子群算法，主要是為了克服粒子群算法在尋找最優(yōu)路徑不要陷入早熟和收斂過慢，使得改善后能夠更好的反應其特征，以便
5、能夠減少運算的時間、提高最優(yōu)路徑長的準確度。通過實驗證明，與改進的蟻群算法的實驗結果相比較，本文提出改善后的算法有較好的效果。關鍵詞：粒子群算法,圖論,最短路徑I萬方數(shù)據(jù)重慶師范大學碩士學位論文英文摘要AnoptimalpathbaseonimprovedParticleSwarmAlgorithmABSTRACTParticleSwarmOptimization(PSO)algorithmisakindofcommonlyusedbiologicalimitationcalculationmet
6、hodoftheintelligent,whichreferstothefirstlyeachoptimizationsolutionofrequestorneedisasaparticleinthesearchspace,allparticlesdeterminetheiradaptabilitywithanoptimizedconditionsandparticleshaveaspeedofdeterminingtheirflightdirectionandrate,theparticlesa
7、refollowingthecurrentoptimumparticlesinsearchingsolutionspace.Becausetheparticlehasshippedtherandominthedirectionandspeed,whichmakeitforeasierforasingleparticle,butfortheparticleswarmisaverycomplicatedproblem,couplingwiththeapplicationofParticleSwarmO
8、ptimization(PSO)algorithm,asaresulteveryclassofproblemsshouldbeimprovedaccordingtotheactualproblem.Thesereasonsleadtotheresultthattheoryandpracticehavebeenfullydiscussedandapplied.Weresearchandanalysisalgorithmconvergenceandconvergenceefficien
