可拓變換在蟻群算法參數(shù)選擇中的應(yīng)用.pdf

1、分類(lèi)號(hào)UDC密級(jí)單位代碼10151可拓變換在蟻群算法參數(shù)選擇中的應(yīng)用楊雅琪指導(dǎo)教師劉巍職稱教授學(xué)位授予單位大連海事大學(xué)申請(qǐng)學(xué)位級(jí)別碩十學(xué)科與專(zhuān)業(yè)應(yīng)用數(shù)學(xué)論文完成日期2008.5.20論文答辯日期2008.6.28答辯委員會(huì)主席中文摘要摘要蟻群算法是通過(guò)模擬螞蟻覓食而發(fā)展出的一種新的啟發(fā)式算法，該方法的主要特點(diǎn)是正反饋，分布式計(jì)算，與某種算法相結(jié)合。正反饋過(guò)程使得該方法能很快發(fā)現(xiàn)較好的解，分布式計(jì)算使得該算法易于并行實(shí)現(xiàn)，與啟發(fā)式算法相結(jié)

2、合，使得該算法易于發(fā)現(xiàn)較好的解，研究表明該算法是一種基于種群的魯棒性較強(qiáng)的算法。它已經(jīng)成功地解決了諸如TSP問(wèn)題等多種優(yōu)化組合問(wèn)題。本文介紹了蟻群算法的的基本模型的原理、特點(diǎn)、構(gòu)成和實(shí)現(xiàn)方法，對(duì)于蟻群算法中的Q，。，刀，p等主要參數(shù)進(jìn)行了分析，給出了算法參數(shù)選取的基本原則。但是基本蟻群算法中也存在收斂速度慢，易陷入局部最優(yōu)，計(jì)算復(fù)雜且不易求解連續(xù)優(yōu)化問(wèn)題等缺陷，本文利用可拓學(xué)相關(guān)原理對(duì)其進(jìn)行了改進(jìn)?？赏貙W(xué)是一門(mén)研究和處理不相容問(wèn)題的理論

3、和方法，是貫穿于自然科學(xué)與社會(huì)科學(xué)的橫斷學(xué)科，它通過(guò)用形式化的工具，從定性與定量?jī)蓚€(gè)角度研究解決矛盾問(wèn)題的規(guī)律和方法，如同數(shù)量關(guān)系與空間形式的地方就有數(shù)學(xué)存在的地方一樣，就有可拓學(xué)的用武之地。因此，本文通過(guò)引用可拓學(xué)試圖解決蟻群算法的參數(shù)選擇中存在的矛盾問(wèn)題，即通過(guò)可拓學(xué)中的可拓增刪、擴(kuò)縮和分解變換對(duì)蟻群算法中的重要參數(shù)進(jìn)行調(diào)整，通過(guò)對(duì)旅行商問(wèn)題的仿真證明本文中的算法相對(duì)于原始的蟻群算法收斂速度和解的性能都有一定的提高。關(guān)鍵詞:蟻群算法