用gaaa求解tsp問題設計畢業(yè)論文-資料下載頁
2025-06-24 04:30本頁面
【正文】 強度的更新方程為[15] （5）設Zh 為第h 只螞蟻在本次循環(huán)中所走的路徑長度, ,則Δτhuv=1/Zh 。如果設ηuv為路徑( u , v) 的能見度,一般取為1PDuv , 這里Duv為路徑( u , v ) 的廣義距離,路徑可見度的相對重要性為β(β≥0) ,路徑軌跡的相對重要性為α(α≥0) , U 為可行頂點集,螞蟻h 在t 時刻的轉移概率為 [16] 。 算法的混合優(yōu)化策略在改進的GA和AA的基礎上。N開始設置運行參數(shù)P2，P3，α，β，ρ，…產(chǎn)生初始群體C(0)群體C(ni)選擇運算交叉、變異運算群體C(ni+1)遺傳迭代終止？優(yōu)化種群C(ni)轉換徑信息素計算移動概率增加最優(yōu)路徑信息素更新所有路徑信息素螞蟻迭代終止？結束YYN圖8 GAAA算法流程圖4 軟件使用介紹 軟件簡介本軟件為利用GAAA算法解決TSP問題，使用時，程序讀取存有城市坐標信息的文檔，再由用戶對各個參數(shù)進行設置，如循環(huán)次數(shù)、信息消散參數(shù)、變異參數(shù)等。然后在用戶發(fā)出開始計算的命令后，程序在執(zhí)行過程中輸出每次迭代過程中的最短路徑以及城市路徑狀態(tài)圖。這樣使得結果很直觀，操作也很簡單。 軟件界面介紹，軟件包含都區(qū)城市信息、開始計算、參數(shù) 軟件主界面設置和退出4個模塊，開始計算前先讀取城市信息，城市坐標信息以文檔形式被讀取，文檔中記錄了城市數(shù)和每個城市的坐標， 讀取城市信息界面 然后進行參數(shù)設置，點擊參數(shù)設置，設置參數(shù)完畢后確定，即可 參數(shù)設置界面 開始計算了。程序在運行過程中最優(yōu)路徑和當前最短路徑示意圖將動態(tài)顯示。 實例演示下面我們以30個城市為例做演示，設置參數(shù)螞蟻數(shù)為10，循環(huán)次數(shù)為100，， 運行結果界面 結論通過對畢業(yè)設計課題的實現(xiàn)，我對螞蟻算法和遺傳算法都有了一定的了解，同時也掌握了這兩種算法在解決TSP問題上的應用。二者在解決TSP問題上都有各自的優(yōu)勢，也存在著不足。而GAAA算法有效地將這兩種算法融合在一起，實現(xiàn)了兩種算法的優(yōu)勢互補，使得算法在計算速度和精度上都有了很大程度的提高，同時也避免了搜索陷入局部最優(yōu)。GAAA算法通過利用遺傳算法的大范圍的快速全局搜索能力，在搜索初期快速的形成了有效聚類，解決了螞蟻算法在搜索初期搜索速度緩慢的問題，而后期使用螞蟻算法避免了遺傳算法大量的冗余迭代。這樣的混合優(yōu)化策略大大提高了算法的效率，很好的解決了TSP問題。GAAA算法是將兩種算法在時間上作先后使用，即前期使用GA算法，后期使用AA算法，這樣，合理的選擇好GA算法迭代結束的時機可以提高該混合算法的效率。 參 考 文 獻1 :清華大學出版社,20042 艾明，：[學位論文]，西安：西安石油大學計算機學院，20063 M Dorigo. Optimization, Learning and Natural Algorithm (inItalian) [M]. Ph. D. thesis, Dipartimento di Elettronica,Politeico diMi2 lano, IT, 19924 M Dorigo, V Maniezzo and A Colorni. The ant system:Optimization by a colony of cooperating agents [ J ]. IEEE Transactions on Systems, Man, and Cybernetics Part B,1996,26(1): 29 ～ 415 J H Holland. Adap tation in Natural and Artificial Systems[M]. Ann Arbor: University ofMichigan press, 19756 鄒遠強,李國徽，．科學技術與工程 2006，第23期，第6卷7 黎湖廣,鄒北驥,歐陽廣, 2007，第1期，第7卷8 陳義保,鐘毅芳,2004,20(1):13169 張宏達,，:108 11110 ：［核心刊發(fā)表論文］，安徽：安徽大學，200611 高尚,鐘娟,[J].微機發(fā)展,(1):21 2212 胡小兵,24(5):818513 黃洪鐘,趙正佳,關立文,2002,14(5):437 44114 王小平,:理論、：西安交通大學出版社，2002. 123 – 13015 伍文城，計算機與現(xiàn)代化，2002，8：68 致謝彈指一揮間，馬上就要闊別母校了。翻開厚厚的幾本日記，重溫在河工大，在天津的一段段歲月，其中的酸甜苦辣，經(jīng)歲月的沖刷，終將沉淀成心中最厚重的一頁。四年的學習生活將對我的一生產(chǎn)生深遠的影響，成為我一生的寶貴財富。感謝國家對我的培養(yǎng)，感謝學校領導對我們四年學習生活的關懷，感謝老師們四年來對我的諄諄教誨，感謝家人一直以來給予我的支持。在次，還要特別感謝我的畢業(yè)設計指導老師侯向單老師，她悉心、細致地指導是我順利地完成了我的畢業(yè)設計。還有李凱、田建波、王鶴、張新峰同學也給了我很大的幫助，也要由衷的對他們表示感謝
法律信息相關推薦
鄂ICP備17016276號-1