運用多樣性策略改良人工蜂群演算法

A Novel Artificial Bee Colony Algorithm with Diversity Strategy

蔡宛庭(Wan-Ting Cai)

指導教授 ： 李維平

中原大學/商學院/資訊管理研究所/碩士(2011年)

https://doi.org/10.6840/CYCU.2011.00208

摘要

人工蜂群演算法(Artificial Bee Colony Algorithm ,ABC)擁有結構簡單、容易使用、及快速收斂之特性，能有效地運用於廣大的複雜問題之中，然而在求解過程中，人工蜂群演算法存在著易過早收斂及較難跳脫區域最佳解的問題。本研究提出多樣性策略改善人工蜂群演算法，多樣性策略可以幫助平衝演算法的開發和探索能力。實驗結果表明，多樣性策略有助於提高人工蜂群演算法求解精準度。

關鍵字

人工蜂群演算法 ； 演化式計算 ； 多樣性

並列摘要

Artificial bee colony algorithm has been proven to be a simple structure, easy to use, rapid convergence speed, and it can be effectively applied to the complex optimization problem. However, there are problem of premature convergence and difficulties escaping the local optimum. In order to avoid those disadvantages, we propose a new diversity strategy improved ABC algorithm. Diversity strategy can be balanced between exploring and exploiting. The experimental results show, the proposed methods raised the performance of ABC algorithm.

並列關鍵字

Artificial bee colony algorithm ； Diversity ； Evolutionary Computation

參考文獻

[1] D. H. Wolpert, “Collective intelligence,” Computational Intelligence: The Experts Speak, pp. 245–258.

[3] E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm intelligence: from natural to artificial systems. Oxford University Press, USA, 1999.

[6] D. Karaboga, B. Akay, and C. Ozturk, “Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks,” Modeling Decisions for Artificial Intelligence, pp. 318–329, 2007.

[7] D. Karaboga and B. Akay, “Artificial Bee Colony (ABC) Algorithm on Training Artificial Neural Networks,” in Signal Processing and Communications Applications, 2007. SIU 2007. IEEE 15th, 2007, pp. 1–4.

[8] A. Baykasoglu, L. Ozbakir, and P. Tapkan, “Artificial bee colony algorithm and its application to generalized assignment problem,” Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, pp. 113–144, 2007.