Artificial Bee Colony Algorithm Combined with Uniform Design

As artificial bee colony algorithm is sensitive to the initial solutions, and is easy to fall into local optimum and premature convergence, this study presents a novel artificial bee colony algorithm based on uniform design to acquire the better initial solutions. It introduces an initialization method with uniform design to replace random initialization, and selects the better ones of those initial bees generated by the initialization method as the initial bee colony. This study also introduces a crossover operator based on uniform design, which can search evenly the solutions in the small vector space formed by two parents. This can increase searching efficiency and accuracy. The best two of the offsprings generated by the crossover operator based on uniform design are taken as new offsprings, and they are compared with their parents to determine whether to update their patents or not. The crossover operator can ensure that the proposed algorithm searches uniformly the solution space. Experimental results performed on several frequently used test functions demonstrate that the proposed algorithm has more outstanding performance and better global searching ability than standard artificial bee colony algorithm.

[1]  Yuping Wang,et al.  Attribute Index and Uniform Design Based Multiobjective Association Rule Mining with Evolutionary Algorithm , 2013, TheScientificWorldJournal.

[2]  Pramod Kumar Singh,et al.  Chaotic gradient artificial bee colony for text clustering , 2016, Soft Comput..

[3]  Wang Yu-ping,et al.  A new uniform evolutionary algorithm based on decomposition and CDAS for many-objective optimization , 2015 .

[4]  Bin Zhang,et al.  A food source-updating information-guided artificial bee colony algorithm , 2016, Neural Computing and Applications.

[5]  B. Cui,et al.  Wetland Degradation and Ecological Restoration , 2013, The Scientific World Journal.

[6]  Jun Miao,et al.  One-Class Classification with Extreme Learning Machine , 2015 .

[7]  Haiyan Liu,et al.  A Hybrid Genetic Algorithm Based on Variable Grouping and Uniform Design for Global Optimization , 2017 .

[8]  Kai Zhang,et al.  Modified Gbest-guided artificial bee colony algorithm with new probability model , 2017, Soft Computing.

[9]  Yuping Wang,et al.  Multiobjective programming using uniform design and genetic algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[10]  Jie Zhang,et al.  Multiobjective Particle Swarm Optimization Based on PAM and Uniform Design , 2015 .

[11]  Cai Dai,et al.  A new decomposition based evolutionary algorithm with uniform designs for many-objective optimization , 2015, Appl. Soft Comput..

[12]  Yongcun Cao,et al.  An improved global best guided artificial bee colony algorithm for continuous optimization problems , 2019, Cluster Computing.

[13]  Yuping Wang,et al.  An improved uniform design-based genetic algorithm for multi-objective bilevel convex programming , 2016, Int. J. Comput. Sci. Eng..