CI(computation intelligence)
主要分類
1 EC(evolutionary computing,演化式計算)
2 ANN(Artificial Neural Network,類神經網路),模仿生物大腦
3 Fuzzy(模糊理論),模仿人類推測估計
應用
1 optimization(最佳解)
2 clustering(分群)
3 forecasting(預測)
EC主要分為
population-based方法:
GA(基因演算法):cpu較高
SI(群體智慧)
單一解法方法:易陷入區域最佳解,初始解必需要先設好(一般用啟發式方法解決)
TS(禁忌搜尋法),改良SA,有短期記憶功能
SA(模擬退火法)
SI常見演算法
適合離散最佳化(找點屬於那一群)
ACO(ant clustering algorithm,螞蟻分群演算法),運用記憶概念,1996
CPSO,從PSO改變
適合連續最佳化(找群中心,在看點接近那個群中心即為該群)
PSO(Particle Swarm Optimization,粒子群最佳化),運用記憶概念,1995
DE(de Casteljau,德卡斯特里奧演算法),PSO+GA,1995
BEA(bacterial evolutionary algorithm,細菌演算法),運用自我檢查概念,2000(尚未定版)
BEE(BeesAlgorithm, 蜜蜂演算法),運用分工概念,2002(尚未定版)