|
|
|
| Artificial Bee Colony Algorithm with Tracking Search and Immune Selection |
| FU Li,LUO Jun |
Key Lab of Optoelectronic Technology Systems of Ministry of Education,
Chongqing University,Chongqing 400044 |
|
|
|
|
Abstract To overcome the disadvantages of food source updating and the mechanism for onlooker bees to select food source in the Artificial Bee Colony (ABC) algorithm,an ABC algorithm based on tracking search and immune selection is proposed. The search methods for tracking the global optimal solution and randomly selecting solution are introduced on the basis of the original solution searching method. The searched optimal solution is selected as the candidate in order to accelerate the convergence of the population and improve the convergence of the algorithm. For the procedure of the onlooker bees selecting the food source,the regulation mechanism of antibody density in the immune system is introduced to keep the diversity of the population and enhance the global search ability of the traditional algorithm. The simulation results for 6 classical benchmark functions show that the improved algorithm has obvious advantages in the optimization accuracy and convergence rate compared with the original ABC,GABC,RABC and TABC.
|
|
Received: 04 May 2012
|
|
|
|
|
|
[1] Karaboga D,Basturk B. On the Performance of Artificial Bee Colony Algorithm. Applied Soft Computing,2008,8(1): 687-697
[2] Karaboga D. An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report,TR06. Kayseri,Turkey: Erciyes University,2005
[3] Karaboga D,Akay B. A Comparative Study of Artificial Bee Colony Algorithm. Applied Mathematics and Computation,2009,214(1): 108-132
[4] Singh A. An Artificial Bee Colony Algorithm for the Leaf-Constrained Minimum Spanning Tree Problem. Applied Soft Computing,2009,9(2): 625-631
[5] Pan Quanke,Tasgetiren M F,Suganthan P N,et al. A Discrete Artificial Bee Colony Algorithm for the Lot-Streaming Flow Shop Scheduling Problem. Information Sciences,2011,181(12): 2455-2468
[6] Luo Jun,Wang Qiang,Fu Li. Application of Modified Artificial Bee Colony Algorithm to Flatness Error Evaluation. Optics and Precision Engineering,2012,20(2): 422-430 (in Chinese)
(罗 钧,王 强,付 丽.改进蜂群算法在平面度误差评定中的应用. 光学精密工程,2012,20(2): 422-430)
[7] Xu Chunfan,Duan Haibin. Artificial Bee Colony Optimized Edge Potential Function Approach to Target Recognition for Low-Altitude Aircraft. Pattern Recognition Letters,2010,31(13): 1759-1772
[8] Ozturk C,Karaboga D,Gorkemli B. Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm. Sensors,2011,11(6): 6056-6065
[9］Akay B,Karaboga D. A Modified Artificial Bee Colony Algorithm for Real-Parameter Optimization. Information Sciences,2012,192(6): 120-142
[10] Alatas B. Chaotic Bee Colony Algorithms for Global Numerical Optimization. Expert Systems with Applications,2010,37(8): 5682-5687
[11] Zhu Guopu,Kwong S. Gbest-Guided Artificial Bee Colony Algorithm for Numerical Function Optimization. Applied Mathematics and Computation,2010,217(7): 3166-3173
[12] Bao Li,Zeng Jianchao. Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm // Proc of the 9th International Conference on Hybrid Intelligent Systems. Shenyang,China,2009,Ⅰ: 411-416
[13] Gao Weifeng,Liu Sanyang. Improved Artificial Bee Colony Algorithm for Global Optimization. Information Processing Letters,2011,111(17): 871-882
[14] Gao Weifeng,Liu Sanyang. A Modified Artificial Bee Colony Algorithm. Computers Operations Research,2012,39(3): 687-697
[15] Gao Weifeng,Liu Sanyang. A Global Best Artificial Bee Colony Algorithm for Global Optimization. Journal of Computational and Applied Mathematics,2012,236(11): 2741-2753.
[16] Karaboga D,Basturk B. A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony Algorithm. Journal of Global Optimization,2007,39(3): 459-471
[17] Banharnsakun A,Achalakul T,Sirinaovakul B. The Best-So-Far Selection in Artificial Bee Colony Algorithm. Applied Soft Computing,2011,11(2): 2888-2901
[18] Ursem R K. Diversity-Guided Evolutionary Algorithms // Proc of the 7th International Conference on Parallel Problem Solving from Nature. Granada,Spain,2002: 462-471
[19] Jie Jing,Zeng Jianchao,Han Chongzhao. Self-Organized Particle Swarm Optimization Based on Feedback Control of Diversity. Journal of Computer Research and Development,2008,45(3): 464-471 (in Chinese)
(介 婧,曾建潮,韩崇昭.基于群体多样性反馈控制的自组织微粒群算法.计算机研究与发展,2008,45(3): 464-471)
[20] Sabat S L,Ali L,Udgata S K. Integrated Learning Particle Swarm Optimizer for Global Optimization. Applied Soft Computing,2011,11(1): 574-584
[21] Sun Xun,Zhang Weiguo,Yin Wei,et al. Optimization of Flight Controller Parameters Based on PSO-Immune Algorithm. Journal of System Simulation,2007,19(12): 2765-2767 (in Chinese)
(孙 逊,章卫国,尹 伟,等.基于免疫粒子群算法的飞行控制器参数寻优.系统仿真学报,2007,19(12): 2765-2767) |
|
|
|
2013, Vol. 26 
