The Improvement Of Hybrid Artificial Bee Colony

Artificial Bee Colony (ABC), a novel evolutionary computation technique originally inspired by certain social behaviors of bee flocking and bee schooling, is an adaptive stochastic algorithm based on swarm searching strategies. Due to its simplicity of implementation and little number of parameters, ABC has been approved to be a good global optimization algorithm and has won more and more attention. However, there are some drawbacks, such as premature convergence, slow down of the evolution of post-optimization and so on.To improve the shortcomings of ABC algorithm, The ABC algorithm theory, the algorithm framework model and the model of information exchage are also deeply studied in this paper. Based on these theoretical investigations, this paper presents two improved algorithms of ABC. The experiments show that the improved algorithm is feasible and effective. This paper is carried out as follows:Firstly, this paper studies and analyzes ABC algorithm. The principles, implementation and developing causes of ABC algorithm are elaborated here. Then the author probes into the information exchanging model of ABC. In addition, some typical strategies of perfecting ABC algorithm are also introduced and the principles and methods of those algorithms are elaborated, all of which help the understanding of the meanings of ABC research and development.Secondly, this paper presents a Hybrid Artificial Bee Colony(HABC) algorithm, into which the idea of chaos searching is introduced. In later phase of onlooker bees evolution, applying the idea of chaos searching to avoid local convergence. Meantime, in phase of employed bees evolution, introduction of two evolution factors increases the speed of evolution. The experiment shows that HABC not only guarantees diversity, but also increases the speed of evolution.Thirdly, based on the previous study, Hybrid Artificial bee colony is further presented. This algorithm(Hybrid Artificial bee colony based on parallelization, HABCBP) uses the idea of popular parallelization technology nowadays, exchanging information in process of two colonys’evlution, improve the optimization ability. The experiment shows that, compared to ABC, HABCBP has better optimization ability and efficiency. Generally speaking HABCBP wins the balance of local optimization and global optimization, and gets better performance.Finally, the author summarizes the study as well as puts forward further research expectation.