蟻羣算法

一種應用於組合優化問題的啓發式搜索算法。蟻羣算法是一種用來尋找優化路徑的概率型算法 組合優化： 組合優化（Combinatorial Optimization）問題的目標是從組合問題的可行解集中求出最優解，通常可描述爲：令Ω={s1，s2，…，sn}爲所有狀態構成的解空間，C(si)爲狀態si對應的目標函數值，要求尋找最優解s*，使得對於所有的si∈Ω，有C(s*)=minC(si)。組合優化往往

>>阅读原文<<