概念綜合
作為一個重要的科學分支,它一直受到人們的廣泛重視,並在諸多工程領域得到迅速推廣和套用,如系統控制、人工智慧、模式識別、生產調度、VLSI技術和計算機工程等。鑒於實際工程問題的複雜性、約束性、非線性、多極小、建模困難等特點,尋求一種適合於大規模並行且具有智慧型特徵的算法已成為有關學科的一個主要研究目標和引人注目的研究方向。 20世紀80年代以來,一些新穎的最佳化算法,如人工神經網路、混沌、遺傳算法、進化規劃、模擬退火、禁忌搜尋及其混合最佳化策略等,通過模擬或揭示某些自然現象或過程而得到發展,其思想和內容涉及數學、物理學、生物進化、人工智慧、神經科學和統計力學等方面,為解決複雜問題提供了新的思路和手段。這些算法獨特的優點和機制,引起了國內外學者的廣泛重視並掀起了該領域的研究熱潮,且在諸多領域得到了成功套用。在最佳化領域,由於這些算法構造的直觀性與自然機理,因而通常被稱作智慧型最佳化算法(intelligentoptimizationalgorithms),或稱現代啟發式算法(modern heuristicalgorithms)。
為了使系統達到最優的目標所提出的各種求解方法稱為最最佳化方法。最最佳化在運籌學和管理科學中起著核心作用。最最佳化通常是極大或極小化某個多變數的函式,並滿足一些等式或不等式約束。最最佳化技術對社會的影響日益增加,套用的種類和數量快速增加。隨著計算機的發展,一些過去無法解決的複雜最佳化問題已經能夠通過計算機來求得近似解。所以,計算機求解最佳化問題的方法研究也就顯得越來越重要了。對於簡單的函式最佳化問題,經典算法比較有效且能獲得函式的精確最優解,但是對於具有非線性、多極值等特點的複雜函式及組合最佳化問題而言,經典算法往往無能為力。基於系統動態演化的算法及基於此類算法而構成的混合型算法又可稱為智慧型最佳化算法。
流行算法
群智慧型算法
隨著人們對生命本質的不斷了解,生命科學正以前所未有的速度迅猛發展,使人工智慧的研究開始擺脫經典邏輯計算的束縛,大膽探索起新的非經典計算途徑。在這種背景下,社會性動物(如蟻群、蜂群、鳥群等)的自組織行為引起了人們的廣泛關注,許多學者對這種行為進行數學建模並用計算機對其進行仿真,這就產生了所謂的“群智慧型”。社會性動物的妙處在於:個體的行為都很簡單,但當它們一起協同工作時,卻能夠“突現”出非常複雜(智慧型)的行為特徵。例如,單只螞蟻的能力極其有限,但當這些簡單的螞蟻組成蟻群時,卻能完成像築巢、覓食、遷徙、清掃蟻巢等複雜行為;一群行為顯得盲目的蜂群能造出精美的蜂窩;鳥群在沒有集中控制的情況下能夠同步飛行等。在這些自組織行為中,又以蟻群在覓食過程中總能找到一條從蟻巢到食物源的最短路徑最為引入注目。群智慧型算法作為一種新興的演化計算技術,已成為越來越多研究者的關注焦點,它與人工生命,特別是進化策略以及遺傳算法有著極為特殊的聯繫。群智慧型算法研究領域主要有兩種算法:蟻群算法和粒子群最佳化算法。
蟻群算法:是對螞蟻群落食物採集過程的模擬,已成功套用於許多離散最佳化問題。通過對螞蟻複雜的社會行為的研究.科學家們發現基於其行為模式的模型可以用來求解複雜的組合最佳化問題。為了解決計算機科學中的最短路徑問題,基於螞蟻行為特徵所發展起來的算法演變成一個被廣泛認可並非常成功的新的研究領域--蟻群最佳化(ACO)。
粒子群最佳化算法:起源於對簡單社會系統的模擬,最初是模擬鳥群覓食的過程,但後來發現它是一種很好的最佳化工具。粒子群最佳化算法(ParticleSwarmoptimization,PSO)又翻譯為粒子群算法、微粒群算法、或微粒群最佳化算法。是通過模擬鳥群覓食行為而發展起來的一種基於群體協作的隨機搜尋算法。
遺傳算法
遺傳算法是模擬生物在自然環境中優勝劣汰、適者生存的遺傳和進化過程而形成的一種具有自適應能力的,全局性的機率搜尋算法。遺傳算法將問題的每一個可能性解看作是群體中的一個個體(染色體),並將每一個染色體編碼成串的形式,再根據預定的目標函式對每個個體進行評價,給出一個適應值。算法將根據適應度值進行它的尋優過程。遺傳算法的尋優過程是通過選擇、雜交和變異三個遺傳運算元來具體實現的。