用gaaa求解tsp問題設(shè)計畢業(yè)論文-文庫吧在線文庫
【正文】 用的能力。 遺傳算法概述遺傳算法(Genetic Algorithms,簡稱GA) 是一種高度并行、隨機(jī)和自適應(yīng)的優(yōu)化算法,其基本思想是基于Darwin的進(jìn)化論和Mendel的遺傳學(xué)說。對于TSP問題，沒有確定的算法能夠在多項(xiàng)式時間內(nèi)得到問題的解。在搜索最優(yōu)路徑的初期使用遺傳算法快速形成有效聚類，而搜索后期使用螞蟻算法來避免遺傳算法冗余迭代，這樣就實(shí)現(xiàn)了兩種算法的優(yōu)勢互補(bǔ)?；谶@種現(xiàn)狀，算法混合的思想已發(fā)展成為提高算法優(yōu)化性能的一個重要且有效的途徑，其出發(fā)點(diǎn)就是各種單一算法相互取長補(bǔ)短，產(chǎn)生更好的優(yōu)化策略[1]。 螞蟻算法概述蟻群算法是一種新型的模擬進(jìn)化算法, 由意大利學(xué)者M(jìn). Dorigo、V. Maniezzo和A. Colorini等人在90年代首先提出[3 ,4] ,稱之為蟻群系統(tǒng)(ant colony system )。2 開發(fā)工具介紹 Delphi簡介Delphi是著名的Borland公司開發(fā)的可視化軟件開發(fā)工具。和大多數(shù)現(xiàn)代RAD (快速應(yīng)用開發(fā))工具一樣，這三部分是協(xié)同工作的。這里涉及的一項(xiàng)關(guān)鍵技術(shù)就是VFI(visual form inheritance)，即可視化窗體繼承。前者容易理解和使用。在編輯窗口中除了顯示單元文件（*.PAS）外，還可以顯示當(dāng)前的項(xiàng)目文件(*.DPR）。而螞蟻算法在搜索的初期(t0ta時間段)由于數(shù)據(jù)及自身運(yùn)動的隨機(jī)性,使得搜索速度緩慢,但當(dāng)運(yùn)動到一定時間后,效果顯著提升。1975年Holland出版了遺傳算法歷史上的經(jīng)典著作《自然和人工系統(tǒng)中的適應(yīng)性》，系統(tǒng)闡述了遺傳算法的基本理論和方法，并提出了模式定理（schemata theorem），證明在遺傳算子選擇、交叉和變異的作用下，具有低階、短定義距以及平均適應(yīng)度高于群體平均適應(yīng)度的模式在子代中將以指數(shù)級增長，這里的模式是某一類字符串，其某些位置有相似性。），使用各種遺傳操作算子（包括雜交，變異，倒位等等）產(chǎn)生下一代（下一代可以完全替代原種群，即非重疊種群；也可以部分替代原種群中一些較差的個體，即重疊種群），如此進(jìn)化下去，直到滿足期望的終止條件?？贵w對應(yīng)為TSP的一條遍歷路徑。反之,則克隆越少。Step 10:重復(fù)執(zhí)行Step2到Step8,直到循環(huán)次數(shù)達(dá)到預(yù)設(shè)值或最優(yōu)個體連續(xù)數(shù)代沒有被替換。螞蟻們采用的方法是全體在老窩的周圍區(qū)域進(jìn)行地毯式搜索。而從老巢里出發(fā)的螞蟻們也越來越傾向于R2。而旅行商問題,應(yīng)該算是螞蟻算法最重要的用途了。 為了更加充分地進(jìn)行尋優(yōu),MMAS把各路徑信息素初值設(shè)為最大值τmax。 算法的混合優(yōu)化策略在改進(jìn)的GA和AA的基礎(chǔ)上。而GAAA算法有效地將這兩種算法融合在一起，實(shí)現(xiàn)了兩種算法的優(yōu)勢互補(bǔ)，使得算法在計算速度和精度上都有了很大程度的提高，同時也避免了搜索陷入局部最優(yōu)。在次，還要特別感謝我的畢業(yè)設(shè)計指導(dǎo)老師侯向單老師，她悉心、細(xì)致地指導(dǎo)是我順利地完成了我的畢業(yè)設(shè)計。 參 考 文 獻(xiàn)1 :清華大學(xué)出版社,20042 艾明，：[學(xué)位論文]，西安：西安石油大學(xué)計算機(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),李國徽，．科學(xué)技術(shù)與工程 2006，第23期，第6卷7 黎湖廣,鄒北驥,歐陽廣, 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ī)與現(xiàn)代化，2002，8：68 致謝彈指一揮間，馬上就要闊別母校了。 軟件界面介紹，軟件包含都區(qū)城市信息、開始計算、參數(shù) 軟件主界面設(shè)置和退出4個模塊，開始計算前先讀取城市信息，城市坐標(biāo)信息以文檔形式被讀取，文檔中記錄了城市數(shù)和每個城市的坐標(biāo)， 讀取城市信息界面 然后進(jìn)行參數(shù)設(shè)置，點(diǎn)擊參數(shù)設(shè)置，設(shè)置參數(shù)完畢后確定，即可 參數(shù)設(shè)置界面 開始計算了。Step2： 信息素更新模型。第k個螞蟻從i城
法律信息相關(guān)推薦
鄂ICP備17016276號-1