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

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

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

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