應(yīng)用蟻群算法求解函數(shù)所有極值.pdf

1、蟻群算法是繼模擬退火、遺傳算法、禁忌搜索等之后的又一啟發(fā)式智能優(yōu)化算法，它是由意大利學(xué)者M(jìn).Dorigo等人首次提出，并廣泛應(yīng)用于求解一系列組合優(yōu)化問題，如：旅行商問題，二次分配問題，車輛路徑問題和圖著色問題等，這些應(yīng)用充分顯示了它在解決復(fù)雜離散優(yōu)化問題方面的優(yōu)越性。連續(xù)空間函數(shù)優(yōu)化問題也是蟻群算法的研究課題之一，多峰函數(shù)優(yōu)化又是函數(shù)優(yōu)化的一個(gè)重要方面，但目前蟻群算法對(duì)該問題的研究主要是集中在求解函數(shù)的最大(小)值，對(duì)求解函數(shù)所有極值方

2、面的研究卻很少。鑒于此，本文正是將蟻群算法應(yīng)用到求解函數(shù)所有極值方面，主要研究?jī)?nèi)容如下：
　　 (1)綜述了蟻群算法的發(fā)展過程、生物學(xué)機(jī)理及其研究現(xiàn)狀，詳細(xì)介紹了基本蟻群算法模型及它的具體實(shí)現(xiàn)步驟。
　　 (2)詳細(xì)介紹了用于求解函數(shù)所有極值的蟻群算法。首先研究了將蟻群算法應(yīng)用到求解函數(shù)所有極值時(shí)所表現(xiàn)出來的新特性，即蟻群經(jīng)過若干次鄰近區(qū)間轉(zhuǎn)移后，有的區(qū)間不含螞蟻，有的區(qū)間會(huì)聚集一些螞蟻。一般螞蟻聚集的區(qū)間正是包含極值點(diǎn)