Socio evolution & learning optimization algorithm: A socio-inspired optimization methodology

Abstract The paper proposes a novel metaheuristic Socio Evolution & Learning Optimization Algorithm (SELO) inspired by the social learning behaviour of humans organized as families in a societal setup. This population based stochastic methodology can be categorized under the very recent and upcoming class of optimization algorithms—the socio-inspired algorithms. It is the social tendency of humans to adapt to mannerisms and behaviours of other individuals through observation. SELO mimics the socio-evolution and learning of parents and children constituting a family. Individuals organized as family groups (parents and children) interact with one another and other distinct families to attain some individual goals. In the process, these family individuals learn from one another as well as from individuals from other families in the society. This helps them to evolve, improve their intelligence and collectively achieve shared goals. The proposed optimization algorithm models this de-centralized learning which may result in the overall improvement of each individual’s behaviour and associated goals and ultimately the entire societal system. SELO shows good performance on finding the global optimum solution for the unconstrained optimization problems. The problem solving success of SELO is evaluated using 50 well-known boundary-constrained benchmark test problems. The paper compares the results of SELO with few other population based evolutionary algorithms which are popular across scientific and real-world applications. SELO’s performance is also compared to another very recent socio-inspired methodology—the Ideology algorithm. Results indicate that SELO demonstrates comparable performance to other comparison algorithms. This gives ground to the authors to further establish the effectiveness of this metaheuristic by solving purposeful and real world problems.

[1]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm: A New Algorithm for Numerical Function Optimization , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[2]  Suresh Chandra Satapathy,et al.  Social group optimization (SGO): a new population evolutionary optimization technique , 2016 .

[3]  William L. Goffe,et al.  SIMANN: FORTRAN module to perform Global Optimization of Statistical Functions with Simulated Annealing , 1992 .

[4]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[5]  Anand Jayant Kulkarni,et al.  Cohort Intelligence: A Self Supervised Learning Behavior , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[6]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships , 2014, Appl. Soft Comput..

[7]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[8]  Michael Eisenberg,et al.  The Peer Assumption: A review of The Nurture Assumption , 2008 .

[9]  Xiao Xue,et al.  Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition , 2016, Inf. Sci..

[10]  Naser Moosavian,et al.  Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks , 2014, Swarm Evol. Comput..

[11]  Eleanor E. Maccoby,et al.  The Role of Parents in the Socialization of Children: An Historical Overview. , 1992 .

[12]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[13]  Xin-She Yang Harmony Search as a Metaheuristic Algorithm , 2009 .

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

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

[16]  Hojjat Emami,et al.  Election algorithm: A new socio-politically inspired strategy , 2015, AI Commun..

[17]  Kang Tai,et al.  Probability Collectives: A multi-agent approach for solving combinatorial optimization problems , 2010, Appl. Soft Comput..

[18]  Gary B. Fogel,et al.  Noisy optimization problems - a particular challenge for differential evolution? , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[20]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[21]  Zong Woo Geem,et al.  State-of-the-Art in the Structure of Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[22]  Amir Ahmadi-Javid,et al.  Anarchic Society Optimization: A human-inspired method , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[23]  Anand Jayant Kulkarni,et al.  Solving 0–1 Knapsack Problem using Cohort Intelligence Algorithm , 2016, Int. J. Mach. Learn. Cybern..

[24]  Naser Moosavian,et al.  Soccer league competition algorithm for solving knapsack problems , 2015, Swarm Evol. Comput..

[25]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[26]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[27]  Sascha Ossowski,et al.  Preface to the special issue on Agreement Technologies , 2012, Artificial Intelligence Review.

[28]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[29]  Seyedmohsen Hosseini,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research , 2014, Appl. Soft Comput..

[30]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[31]  Ajith Abraham,et al.  Ideology algorithm: a socio-inspired optimization methodology , 2017, Neural Computing and Applications.

[32]  S. Brooks,et al.  Optimization Using Simulated Annealing , 1995 .

[33]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[34]  Rakesh Kumar,et al.  Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms , 2012 .

[35]  HosseiniSeyedmohsen,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic , 2014 .

[36]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[37]  Kevin Hapeshi,et al.  A Review of Nature-Inspired Algorithms , 2010 .

[38]  Y. Ho,et al.  Simple Explanation of the No-Free-Lunch Theorem and Its Implications , 2002 .

[39]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[40]  Chunhua He,et al.  Election campaign optimization algorithm , 2010, ICCS.

[41]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[42]  David H. Wolpert,et al.  Remarks on a recent paper on the "no free lunch" theorems , 2001, IEEE Trans. Evol. Comput..

[43]  Fernando Buarque de Lima Neto,et al.  Fish School Search , 2021, Nature-Inspired Algorithms for Optimisation.

[44]  Ali Husseinzadeh Kashan,et al.  An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA) , 2011, Comput. Aided Des..

[45]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[46]  C. H. Lin,et al.  Cultural Evolution Algorithm for Global Optimizations and its Applications , 2013 .

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

[48]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[49]  Robert G. Reynolds,et al.  Problem solving using cultural algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[50]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[51]  Anand Jayant Kulkarni,et al.  Constraint handling in Firefly Algorithm , 2013, 2013 IEEE International Conference on Cybernetics (CYBCO).

[52]  Siyuan Cheng,et al.  Constrained optimization with Election campaign algorithm , 2010, 2010 The 2nd International Conference on Industrial Mechatronics and Automation.

[53]  Xin‐She Yang,et al.  Appendix A: Test Problems in Optimization , 2010 .

[54]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[55]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[56]  Krassimir T. Atanassov,et al.  Modelling of a Roulette Wheel Selection Operator in Genetic Algorithms Using Generalized Nets , 2009 .

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

[58]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[59]  Zhihua Cui,et al.  Social Emotional Optimization Algorithm for Nonlinear Constrained Optimization Problems , 2010, SEMCCO.

[60]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[61]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[62]  Shailesh Tiwari,et al.  Physics-Inspired Optimization Algorithms: A Survey , 2013 .