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