Enhanced Artificial Bee Colony Optimization

An enhanced Artificial Bee Colony (ABC) optimization algorithm, which is called the Interactive Artificial Bee Colony (IABC) optimization, for numerical optimiza- tion problems, is proposed in this paper. The onlooker bee is designed to move straightly to the picked coordinate indicated by the employed bee and evaluates the fitness values near it in the original Artificial Bee Colony algorithm in order to reduce the computa- tional complexity. Hence, the exploration capacity of the ABC is constrained in a zone. Based on the framework of the ABC, the IABC introduces the concept of universal grav- itation into the consideration of the affection between employed bees and the onlooker bees. By assigning different values of the control parameter, the universal gravitation should be involved for the IABC when there are various quantities of employed bees and the single onlooker bee. Therefore, the exploration ability is redeemed about on average in the IABC. Five benchmark functions are simulated in the experiments in order to com- pare the accuracy/quality of the IABC, the ABC and the PSO. The experimental results manifest the superiority in accuracy of the proposed IABC to other methods.

[1]  Jeng-Shyang Pan,et al.  Ant colony system with communication strategies , 2004, Inf. Sci..

[2]  Jeng-Shyang Pan,et al.  Cat swarm optimization , 2006 .

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[4]  Takashi Toriu,et al.  Measurement of a Translation and a Rotation of a Tooth after an Orthodontic Treatment Using GA , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[5]  Mitsuo Gen,et al.  ADAPTIVE GENETIC ALGORITHMS FOR MULTI-RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM WITH MULTIPLE MODES , 2006 .

[6]  Shu-Chuan Chu,et al.  COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[7]  Jeng-Shyang Pan,et al.  Constrained Ant Colony Optimization for Data Clustering , 2004, PRICAI.

[8]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[9]  Z. Cui,et al.  A FAST PARTICLE SWARM OPTIMIZATION , 2006 .

[10]  Xiaolei Wang,et al.  A Ga-based negative selection algorithm , 2008 .

[11]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[13]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[14]  D. G. KING-HELE Space Dynamics , 1965, Nature.

[15]  Xianbin Cao,et al.  COEVOLUTIONARY OPTIMIZATION ALGORITHM WITH DYNAMIC SUB-POPULATION SIZE , 2007 .

[16]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[17]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[18]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[19]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[20]  M. Jack,et al.  Application of parallel genetic algorithm and property of multiple global optima to VQ codevector index assignment for noisy channels , 1996 .

[21]  Sung-Soo Kim,et al.  Ant Colony Optimization for SONET Ring Loading Problem , 2008 .

[22]  Qiang Li,et al.  Parallel genetic algorithm with adaptive genetic parameters tuned by fuzzy reasoning , 2005 .

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.