A Novel Multi-Swarm Approach for Numeric Optimization

In order to solve the numeric optimization problems, swarm-based meta-heuristic algorithms can be used as an alternative to solve optimization problems. Meta-heuristic algorithms do not guarantee finding the optimal solution but they produce acceptable solutions in a reasonable computation time. By depending on the nature of the problems and the structure of the meta-heuristic algorithms, different results are obtained by different algorithms, and none of the meta-heuristic algorithm could guarantee to find the optimal solution. Particle swarm optimization (PSO) and artificial bee colony (ABC) algorithms are well known meta-heuristic algorithms often used for solving numeric optimization problems. In this study, a novel multi-swarm approach based on PSO and ABC algorithms is suggested. The proposed multi-swarm approach includes PSO and ABC algorithms together and replacing the swarm which achieves better solutions than the other algorithm in a pre-defined migration period. By this migration, swarm always include better solutions concerned to the algorithm which achieves better results. While running PSO and ABC algorithms competitively, this migration ensures to utilize better solutions of both the solutions of PSO or ABC algorithms, and the convergence characteristic of each algorithm provides different approximation to the solution space. Thus, it is expected to obtain successful solutions and increasing the success rate at each migration cycle. The suggested approach has been tested on 14 well-known benchmark functions, and the results of the study are compared with the results in literature. The experimental results and comparisons show that the proposed approach is better than the other algorithms.

[1]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[2]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  Xueming Ding,et al.  A Multi-Swarm Self-Adaptive and Cooperative Particle Swarm Optimization , 2011, Eng. Appl. Artif. Intell..

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

[5]  Bo Yang,et al.  Improving particle swarm optimization using multi-layer searching strategy , 2014, Inf. Sci..

[6]  Swagatam Das,et al.  Co-evolving bee colonies by forager migration: A multi-swarm based Artificial Bee Colony algorithm for global search space , 2014, Appl. Math. Comput..

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

[8]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[9]  Dong-Li Jia,et al.  A Multi-swarm Artificial Bee Colony Algorithm for Dynamic Optimization Problems , 2016, 2016 International Conference on Information System and Artificial Intelligence (ISAI).

[10]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[11]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[12]  Vaishali R. Kulkarni,et al.  ABC and PSO: A comparative analysis , 2016 .

[13]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[14]  Milan Tuba,et al.  Parallelized Multiple Swarm Artificial Bee Colony Algorithm (MS-ABC) for Global Optimization , 2014 .

[15]  Xin-Ping Guan,et al.  Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy , 2015, Appl. Soft Comput..

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

[17]  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).

[18]  Santo Banerjee,et al.  Global optimization of an optical chaotic system by Chaotic Multi Swarm Particle Swarm Optimization , 2012, Expert Syst. Appl..