蟻群演算法
維基百科,自由的 encyclopedia
蟻群演算法(Ant Colony Optimization,ACO),又稱螞蟻演算法,是一種用來在圖中尋找最佳化路徑的機率型演算法。它由Marco Dorigo於1992年在他的博士論文「Ant system: optimization by a colony of cooperating agents」中提出,其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。蟻群演算法是一種類比進化演算法,初步的研究表明該演算法具有許多優良的性質。針對PID控制器參數最佳化設計問題,將蟻群演算法設計的結果與遺傳演算法設計的結果進行了比較,數值仿真結果表明,蟻群演算法具有一種新的類比進化最佳化方法的有效性和應用價值。