Multimodal Function Optimization Based on Improved ABC Algorithm

In order to improve the searching speed and the quality of global optimal solution, we propose an improved algorithm based on Artificial Bee Colony(ABC) algorithm, which can search the space by stochastic optimization and dynamic regulation (named SRABC). Firstly, the improved algorithm can update the next location of ABC algorithm, which can perfect the correlation for the bee colony. Secondly, we used the dynamic regulation to search for fitness function by restraining the direction, the approach can improve local search ability effectively. By testing 5 multimodal functions, the simulation results show that the SRABC algorithm has significant improvements in convergence rate and precision rate of global optimal solution.

[1]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

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

[3]  Ma Wen.  Bidirectional Random Walk Search Mechanism for Unstructured P2P Network , 2012 .

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  Jiang Ta.  Improved Localization Algorithm of DV-Hop Based on Hybrid Artificial Bee Colony Algorithm , 2014 .

[6]  Li Yan,et al.  Artificial bee colony algorithm with chaotic-search strategy , 2010 .

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

[8]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[9]  Xiujuan Lei,et al.  Improved artificial bee colony algorithm and its application in data clustering , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Wen-Ming Ma,et al.  Bidirectional Random Walk Search Mechanism for Unstructured P2P Network: Bidirectional Random Walk Search Mechanism for Unstructured P2P Network , 2012 .

[12]  Ajith Abraham,et al.  Hybrid differential artificial bee colony algorithm , 2012 .

[13]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

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