以群中心策略改良人工蜂群演算法

Enhancing Artificial Bee Colony Algorithm with Centroid Strategy

李維平(Wei-Ping Lee) ； 李元傑(Yuan-Chieh Lee) ； 謝明勳(Ming-Hsun Hsieh)

《資訊管理學報》 21卷1期 (2014/01) Pp. 25-43

摘要

人工蜂群演算法（Artificial Bee Colony）是學者Karaboga於2005年所提出之最佳化演算法，具有良好的穩定性、優秀的求解能力、控制參數少、計算簡潔及易於實現等優點，但也存在後期過早收斂、開發精度不佳等問題。因此，本研究提出一種新式的群中心改良策略，以改善人工蜂群演算法之搜尋能力。本研究以常見的六個測試函數進行實驗，從結果得知，本研究提出之群中心策略有效地加強人工蜂群演算法的搜尋能力，使其在演算法後期持續開發而不會過早收斂，在大部分測試函數上都有明顯的改善。

關鍵字

人工蜂群演算法 ； 最佳化演算法 ； 演化式計算

並列摘要

Artificial Bee Colony algorithm (ABC) is an optimization algorithm proposed by Karaboga in 2005. This method has a good investigation capability, and it is also simple and easy to implement. Though ABC has many advantages, there are still some drawbacks, such as premature convergence and falling into local optimal solutions. In this study, we utilize the centroid strategy to enhance ABC for improving these weak points.In this research we use 6 benchmark functions to test our method and related researches. The results show that our algorithm can enhance the searching capability of ABC and it is better than the other researches in most of benchmark functions.

並列關鍵字

Artificial Bee Colony Algorithm ； Optimization Algorithm ； Evolutionary Computation

參考文獻

鄭富升()。

暴勵、曾建潮(2010)。自我調整搜索空間的混沌蜂群演算法。計算機應用研究。27(4)，1330-1334。

羅鈞、樊鵬程(2009)。基於遺傳交叉因子的改進蜂群優化算法。計算機應用研究。26(10)，3716-3717。

Akay, B.,Karaboga, D.(2012).A modified artificial bee colony algorithm for real-parameter optimization.Information Sciences.192,120-142.

Alatas, B.(2010).Chaotic bee colony algorithms for global numerical optimization.Expert Systems with Applications.37(8),5682-5687.