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

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

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