運用全域最佳訊息與活化策略改良人工蜂群演算法

A Novel Artificial Bee Colony Algorithm Using the Global Best Information and Activation Strategy

李維平(Wei-Ping Lee)；張鈞彥(Chun-Yen Chang)；謝明勳(Ming-Hsun Hsieh)

演化式演算法 ； 群體智慧 ； 人工蜂群演算法 ； evolutionary algorithms ； swarm intelligence ； artificial bee colony algorithm

先進工程學刊

13卷2期（2018 / 07 / 01）

63 - 71

繁體中文

人工蜂群演算法為近年來熱門的最佳化演算法；但此演算法的缺點為易於陷入區域最佳解。本研究針對人工蜂群演算法的缺點改良，提出運用最佳訊息與活化策略的改良式人工蜂群演算法；運用最佳訊息的移動策略加快收斂速度，活化策略用於陷入區域最佳解的跳脫方式。結果顯示，本研究提出新的演算法，不論應用於單峰或多峰等多種測試函數，求解能力優於標準人工蜂群演算法及相關研究。

Artificial Bee Colony algorithm (ABC) is one of the most popular algorithms for solving optimization problems in recent years. But it still has the problem of falling into local optimal solution space. In this paper, we propose a novel artificial bee colony algorithm using the global best information and activation strategy to improve the drawbacks of original ABC algorithm. Utilizing the global best solution can speed up the convergence, and the activation strategy is able to provide better exploration capability. The experiment results show that our algorithm is better than the original ABC and related researches one in the uni-modal and multi-modal benchmark functions.

1. Abu-Mouti, F. S.,El-Hawary, M. E.(2009).Modified artificial bee colony algorithm for optimal distributed generation sizing and allocation in distribution systems.Electrical Power & Energy Conference (EPEC)
2. Akay, B.,Karaboga, D.(2010).A modified artificial bee colony algorithm for real-parameter optimization.Information Sciences
3. Alatas, B.(2010).Chaotic bee colony algorithms for global numerical optimization.Expert Systems with Applications,37(8),5682-5687.
4. Bao, L.,Zeng, J. C.(2009).Comparison and analysis of the selection mechanism in the artificial bee colony algorithm.proceedings of the Ninth International Conference on Hybrid Intelligent Systems
5. Hooke, R.,Jeeves, T. A.(1961).Direct search solution of numerical and statistical problems.J. Ass. Comput. Mach,8,212-229.
6. Karaboga, D.(2005).Proceedings of the Technical Report-TR06Proceedings of the Technical Report-TR06,未出版
7. Karaboga, D.,Akay, B.(2009).A comparative study of artificial bee colony algorithm.Applied Mathematics and Computation,214(1),108-132.
8. Karaboga, D.,Basturk, B.(2007).A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm.Journal of Global Optimization,39(3),459-471.
9. Karaboga, N.(2009).A new design method based on artificial bee colony algorithm for digital IIR filters.Journal of the Franklin Institute,346(5),328-348.
10. Liu, X. B.,Cai, Z. X.(2009).Artificial bee colony programming made faster.Proceedings of the Fifth International Conference on Natural Computation
11. Omkar, S. N.,Senthilnath, J.,Khandelwal, R.,Naik Narayana, G.,Gopalakrishnan, S.(2011).Artificial bee colony (ABC) for multi-objective design optimization of composite structures.Applied Soft Computing,11(1),489-499.
12. Pan, Q.,Fatih Tasgetiren, M.,Suganthan, P. N.,Chua, T. J.(2009).A discrete artificial bee colony algorithm for the lot- streaming flow shop scheduling problem.Inf. Sci.
13. Pansuwan, P.,Rukwong, N.,Pongcharoen, P.(2010).Identifying optimum artificial bee colony (ABC) algorithm's parameters for scheduling the manufacture and assembly of complex products.Computer and Network Technology (ICCNT)
14. Quan, H. Y.,Shi, X. L.(2008).On the analysis of performance of the improved artificial-bee-colony algorithm.Proceedings of the Fourth International Conference on Natural Computation
15. Wong, L. P.,Low, M. Y. H.,Chong, C. S.(2008).A bee colony optimization algorithm for traveling salesman problem.Modeling & Simulation, Second Asia International Conference on
16. Xu, C.,Duan, H.,Liu, F.(2010).Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning.Aerospace Science and Technology
17. Zhang, C.,Ouyang, D.,Ning, J.(2010).An artificial bee colony approach for clustering.Expert Systems with Applications,37(7),4761-4767.
18. Zhu, G.,Kwong, S.(2010).Gbest-guided artificial bee colony algorithm for numerical function optimization.Applied Mathematics and Computation
19. Zhu, G.,Kwong, S.(2010).Gbest-guided artificial bee colony algorithm for numerical function optimization.Applied Mathematics and Computation,217(7),3166-3173.
20. 丁海軍,李峰磊(2008)。蜂群算法在 TSP 問題上的應用及參數改進。中國科技信息，2008(3)，241-243。
21. 中華,趙敏(2009)。基於人工蜂群算法的 TSP 仿真。北京理工大學學報，29(11)，978-982。