勵志

勵志人生知識庫

樽海鞘群算法

樽海鞘群算法(Salp Swarm Algorithm, SSA)是一種元啟發式算法,由S.Mirjalili等於2017年提出。該算法受海洋中樽海鞘的群體行為啟發,樽海鞘是一種透明的生物,它們在捕食時會形成鏈狀結構,以便種群的快速移動。

樽海鞘群算法採用鏈狀群體模型,其中鏈頭的位置更新公式為:

xj1={Fj+c1((ubj−lbj)c2+lbj)c3≥0.5Fj−c1((ubj−lbj)c2+lbj)c3<0.5 其中,xj1是链头樽海鞘位置向量的第j维度分量,F是当前迭代的最优位置向量,ub和lb分别是搜索空间的上下界,c2和c3是服从0到1的均匀分布的随机变量,c1是平衡算法全局搜索与局部搜索的平衡参数。

對於鏈中其他樽海鞘,其位置更新公式為:

xji=12(xji+xji−1) 這是基於樽海鞘鏈的領導者-追隨者行為,領導者進行全局探索,追隨者進行局部探索。

樽海鞘群算法實現簡單,收斂速度快,易於計算機實現。