用gaaa求解tsp問題設計畢業(yè)論文-閱讀頁
2025-07-09 04:30本頁面
【正文】 智慧。螞蟻們采用的方法是全體在老窩的周圍區(qū)域進行地毯式搜索。 螞蟻們習慣選擇信息素濃度高的路徑。這兩者機會相當。但是,由于R2的距離短,所需要的時間就少,而信息素會揮發(fā),所以螞蟻們留在R2上的信息素濃度就高。而從老巢里出發(fā)的螞蟻們也越來越傾向于R2。AAA蟻巢B食物R2R1 螞蟻尋路原理根據螞蟻們選擇路徑的方法而得到的啟發(fā),(Ant algorithm) 。在計算機技術應用中,它可以作為網絡路由控制的工具。在圖表制作中,它被用來解決顏色填充問題。而旅行商問題,應該算是螞蟻算法最重要的用途了。設有n個，設在t時刻在第i個城市上有螞蟻ai(t)個, 令共有m個螞蟻。第k個螞蟻從i城市到j城市的概率:, （1）其中外激素量bij(t)有許多不同的定義，如可定義為:b(t)=ect,c0；或定義為:bij(t+n)=dbij(t)+dij, （2） （3）其中d、e是一正常量[10]。 為了使2 種算法更好地混合,需要對AA 進行適當的改進。 為了更加充分地進行尋優(yōu),MMAS把各路徑信息素初值設為最大值τmax。 這里通過GA 得到了一定的路徑信息素,把信息素的初值設置為[13] τS = τH +τG （4）其中,τH 是一個根據具體求解問題規(guī)模給定的信息素常數, 相當MMAS 算法中的τmin 。Step2： 信息素更新模型。在方案組合優(yōu)化設計中,用u 和v 分別代表一個功能載體,假如路徑( u , v) 在t 時刻信息素軌跡強度為 τuv ,螞蟻h在路徑( u , v) 上留下的單位長度軌跡信息素數量為Δτh跡的持久性為ρ(0 ≤ρ 1) ,則軌跡強度的更新方程為[15] （5）設Zh 為第h 只螞蟻在本次循環(huán)中所走的路徑長度, ,則Δτhuv=1/Zh 。 算法的混合優(yōu)化策略在改進的GA和AA的基礎上。然后在用戶發(fā)出開始計算的命令后，程序在執(zhí)行過程中輸出每次迭代過程中的最短路徑以及城市路徑狀態(tài)圖。 軟件界面介紹，軟件包含都區(qū)城市信息、開始計算、參數 軟件主界面設置和退出4個模塊，開始計算前先讀取城市信息，城市坐標信息以文檔形式被讀取，文檔中記錄了城市數和每個城市的坐標， 讀取城市信息界面 然后進行參數設置，點擊參數設置，設置參數完畢后確定，即可 參數設置界面 開始計算了。 實例演示下面我們以30個城市為例做演示，設置參數螞蟻數為10，循環(huán)次數為100， 運行結果界面 結論通過對畢業(yè)設計課題的實現，我對螞蟻算法和遺傳算法都有了一定的了解，同時也掌握了這兩種算法在解決TSP問題上的應用。而GAAA算法有效地將這兩種算法融合在一起，實現了兩種算法的優(yōu)勢互補，使得算法在計算速度和精度上都有了很大程度的提高，同時也避免了搜索陷入局部最優(yōu)。這樣的混合優(yōu)化策略大大提高了算法的效率，很好的解決了TSP問題。 參 考 文 獻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 伍文城，計算機與現代化，2002，8：68 致謝彈指一揮間，馬上就要闊別母校了。四年的學習生活將對我的一生產生深遠的影響，成為我一生的寶貴財富。在次，還要特別感謝我的畢業(yè)設計指導老師侯向單老師，她悉心、細致地指導是我順利地完成了我的
法律信息相關推薦
鄂ICP備17016276號-1