Self-adapting self-organizing migrating algorithm

Abstract The self-organizing migrating algorithm is a population-based algorithm belonging to swarm intelligence, which has been successfully applied in several areas for solving non-trivial optimization problems. However, based on our experiments, the original formulation of this algorithm suffers with some shortcomings as loss of population diversity, premature convergence, and the necessity of the control parameters hand-tuning. The main contribution of this paper is the development of the novel algorithm mitigating the mentioned issues of the original self-organizing migrating algorithm. We have applied the ideas of the self-adaptation of the control parameters, the different principle of the leader creation, and the external archive of the successful particles. For some special cases, we are able to utilize the differential grouping to detect the interacting variables effectively removing the need for the perturbation parameter. To prove the efficiency of the novel algorithm, we have performed experiments on fifteen unconstrained problems from the CEC 2015 benchmark. The algorithm is compared with seven well-known evolutionary and swarm algorithms. The results of the experiments indicate that the mechanisms used in the novel algorithm had significantly improved the performance of the original self-organizing migrating algorithm, and the new algorithm can now compete with the selected algorithms.

[1]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[2]  David E. Goldberg,et al.  Dependency Structure Matrix, Genetic Algorithms, and Effective Recombination , 2009, Evolutionary Computation.

[3]  Sankar K. Pal,et al.  Genetic Algorithms for Pattern Recognition , 2017 .

[4]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[5]  Xiaodong Li,et al.  Effective decomposition of large-scale separable continuous functions for cooperative co-evolutionary algorithms , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[6]  Graham Kendall,et al.  An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems , 2016, Knowl. Based Syst..

[7]  Hui Wang,et al.  Firefly algorithm with neighborhood attraction , 2017, Inf. Sci..

[8]  P. Alotto,et al.  Electromagnetic Optimization Using a Cultural Self-Organizing Migrating Algorithm Approach Based on Normative Knowledge , 2009, IEEE Transactions on Magnetics.

[9]  Janez Brest,et al.  Dynamic optimization using Self-Adaptive Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[10]  Adil Baykasoglu,et al.  A multi-population firefly algorithm for dynamic optimization problems , 2015, 2015 IEEE International Conference on Evolving and Adaptive Intelligent Systems (EAIS).

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  Karsten Weicker,et al.  On the improvement of coevolutionary optimizers by learning variable interdependencies , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Leandro dos Santos Coelho,et al.  Self-organizing migration algorithm applied to machining allocation of clutch assembly , 2009, Math. Comput. Simul..

[14]  A. Immanuel Selvakumar,et al.  Optimization using civilized swarm: Solution to economic dispatch with multiple minima , 2009 .

[15]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[16]  Robert G. Reynolds,et al.  A differential evolution algorithm with success-based parameter adaptation for CEC2015 learning-based optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[17]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[18]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[19]  Claudio De Stefano,et al.  Where Are the Niches? Dynamic Fitness Sharing , 2007, IEEE Transactions on Evolutionary Computation.

[20]  Narasimhan Sundararajan,et al.  Improved SRPSO algorithm for solving CEC 2015 computationally expensive numerical optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[21]  Xifan Yao,et al.  Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing , 2017, Appl. Soft Comput..

[22]  Lars Nolle,et al.  Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning , 2005, Adv. Eng. Softw..

[23]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[24]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[25]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[27]  C.-L. Chiang,et al.  Genetic-based algorithm for power economic load dispatch , 2007 .

[28]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

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

[30]  Ali Wagdy Mohamed,et al.  A novel differential evolution algorithm for solving constrained engineering optimization problems , 2017, Journal of Intelligent Manufacturing.

[31]  Ivan Zelinka,et al.  SOMA—Self-organizing Migrating Algorithm , 2016 .

[32]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[33]  Sugang Ma,et al.  A community detection algorithm using differential evolution , 2017, 2017 3rd IEEE International Conference on Computer and Communications (ICCC).

[34]  Mostafa A. El-Hosseini,et al.  Design of optimal PID controller using hybrid differential evolution and particle swarm optimization with an aging leader and challengers , 2016, Appl. Soft Comput..

[35]  L. Guo,et al.  A self-adaptive dynamic particle swarm optimizer , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[36]  Leandro dos Santos Coelho,et al.  Cultural differential evolution approach to optimize the economic dispatch of electrical energy using thermal generators , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[37]  Yilong Yin,et al.  A Maximal Clique Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection , 2017, IEEE Transactions on Evolutionary Computation.

[38]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[39]  Taher Niknam,et al.  A novel multi‐objective self‐adaptive modified θ‐firefly algorithm for optimal operation management of stochastic DFR strategy , 2015 .

[40]  Masoud Monjezi,et al.  Prediction of seismic slope stability through combination of particle swarm optimization and neural network , 2015, Engineering with Computers.

[41]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[42]  Ying Tan,et al.  Exponentially decreased dimension number strategy based dynamic search fireworks algorithm for solving CEC2015 competition problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[43]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[44]  Roman Senkerik,et al.  Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan , 2013, Math. Comput. Model..

[45]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

[46]  Wenyin Gong,et al.  Engineering optimization by means of an improved constrained differential evolution , 2014 .

[47]  Kusum Deep,et al.  C-SOMAQI: Self Organizing Migrating Algorithm with Quadratic Interpolation Crossover Operator for Constrained Global Optimization , 2016 .

[48]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[49]  Maoguo Gong,et al.  Quantum-behaved discrete multi-objective particle swarm optimization for complex network clustering , 2017, Pattern Recognit..

[50]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[51]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[52]  Beatrice Lazzerini,et al.  EMOGA: A Hybrid Genetic Algorithm With Extremal Optimization Core for Multiobjective Disassembly Line Balancing , 2018, IEEE Transactions on Industrial Informatics.

[53]  Andries Petrus Engelbrecht,et al.  Differential evolution methods for unsupervised image classification , 2005, 2005 IEEE Congress on Evolutionary Computation.

[54]  Jingrui Zhang,et al.  A hybrid harmony search algorithm with differential evolution for day-ahead scheduling problem of a microgrid with consideration of power flow constraints , 2016 .

[55]  Ying Tan,et al.  Dynamic search fireworks algorithm with covariance mutation for solving the CEC 2015 learning based competition problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).