Sports inspired computational intelligence algorithms for global optimization

Many classical search and optimization algorithms are especially insufficient in solving very hard large scale nonlinear problems with stringent constraints. Hence, computational intelligence optimization algorithms have been proposed and used to find well-enough solutions at a reasonable computation time when the classical algorithms are not applicable or do not provide good solutions to these problems due to the unmanageable search space. Many existing algorithms are nature-inspired, which work by simulating or modeling different natural processes. Due to the philosophy of continually searching the best and absence of the most efficient method for all types of problems, novel algorithms or new variants of current algorithms are being proposed and seem to be proposed in future to see if they can cope with challenging optimization problems. Studies on sports in recent years have shown that processes, concepts, rules, and events in various sports can be considered and modelled as novel efficient search and optimization methods with effective exploration capabilities in many cases, which are able to outperform existing classical and computational intelligence based optimization methods within different types of search spaces (Kashan in Appl Soft Comput 16:171–200, 2014; Bouchekara in Oper Res 1–57, 2017; Razmjooy in J Control Autom Electr Syst 1–22, 2016; Osaba et al. in Appl Intell 41(1):145–166, 2014a, Sci World J, 2014b). These novel and interesting sports based algorithms have shown to be more effective and robust than alternative approaches in a large number of applications. In this work, all of the computational intelligence algorithms based on sports and their applications have been for the first time searched and collected. Specific modelling of real sport games for computational intelligence algorithms and their novelties in terms of comparison with alternative existing algorithms for optimization have been reviewed with specific characteristics, computational implementation details and main applications capabilities, in the frame of hard optimization problems. Information is given about these search and optimization algorithms such as League Championship Algorithm, Soccer League Optimization, Soccer Game Optimization, Soccer League Competition Algorithm, Golden Ball Algorithm, World Cup Optimization, Football Optimization Algorithm, Football Game Inspired Algorithm, and Most Valuable Player Algorithm. Performance comparison of these sports based algorithms and other popular algorithms such as Genetic Algorithm, Particle Swarm Optimization, and Differential Evolution within unconstrained global optimization benchmark problems with different characteristics has been performed for the first time. A general evaluation has also been discussed with further research directions.

[1]  Shafii Muhammad Abdulhamid,et al.  Tasks Scheduling Technique Using League Championship Algorithm for Makespan Minimization in IaaS Cloud , 2015, ArXiv.

[2]  Khoshalhan Farid,et al.  A NEW PLAY-OFF APPROACH IN LEAGUE CHAMPIONSHIP ALGORITHM FOR SOLVING LARGE-SCALE SUPPORT VECTOR MACHINE PROBLEMS , 2016 .

[3]  Dingyi Zhang,et al.  An Idea Based on Plant Root Growth for Numerical Optimization , 2013, ICIC.

[4]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[5]  Broderick Crawford,et al.  Using the Soccer League Competition algorithm to solve the set covering problem , 2016, 2016 11th Iberian Conference on Information Systems and Technologies (CISTI).

[6]  Bilal Alatas,et al.  Chaotic League Championship Algorithms , 2016 .

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

[8]  César Hervás-Martínez,et al.  JCLEC: a Java framework for evolutionary computation , 2007, Soft Comput..

[9]  Shahriar Lotfi,et al.  Social-Based Algorithm (SBA) , 2013, Appl. Soft Comput..

[10]  Hindriyanto Dwi Purnomo,et al.  Soccer game optimization for continuous and discrete problems , 2014 .

[11]  Eneko Osaba,et al.  A novel meta-heuristic based on soccer concepts to solve routing problems , 2013, GECCO '13 Companion.

[12]  Bo Xing,et al.  Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms , 2013 .

[13]  Bo Xing,et al.  Central Force Optimization Algorithm , 2014 .

[14]  Ardeshir Bahreininejad,et al.  Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems , 2015, Appl. Soft Comput..

[15]  D PrasadReddyP.V.G.,et al.  Simple League Championship Algorithm , 2013 .

[16]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[17]  Lei Zhang,et al.  A novel path planning algorithm based on plant growth mechanism , 2017, Soft Comput..

[18]  Farshad Merrikh-Bayat,et al.  The runner-root algorithm , 2015 .

[19]  Shafii Muhammad Abdulhamid,et al.  League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud , 2014, ArXiv.

[20]  Jeng-Shyang Pan,et al.  Cat swarm optimization , 2006 .

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

[22]  Ismael Rodríguez,et al.  Using River Formation Dynamics to Design Heuristic Algorithms , 2007, UC.

[23]  Mohsen Shahrezaee,et al.  Image Segmentation Based on World Cup Optimization Algorithm , 2017 .

[24]  Eneko Osaba,et al.  Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts , 2014, Applied Intelligence.

[25]  Broderick Crawford,et al.  An Approach to Solve the Set Covering Problem with the Soccer League Competition Algorithm , 2016, ICCSA.

[26]  Tantikorn Pichpibul,et al.  A new efficient and effective golden-ball-based technique for the capacitated vehicle routing problem , 2016, 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS).

[27]  Dalila Boughaci,et al.  A self-adaptive harmony search combined with a stochastic local search for the 0-1 multidimensional knapsack problem , 2016, Int. J. Bio Inspired Comput..

[28]  Majid Aminnayeri,et al.  A Novel Discrete League Championship Algorithm for Minimizing Earliness/Tardiness Penalties with Distinct Due Dates and Batch Delivery Consideration , 2011, ICIC.

[29]  A. Perallos,et al.  Focusing on the Golden Ball Metaheuristic: An Extended Study on a Wider Set of Problems , 2014, TheScientificWorldJournal.

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

[31]  Hui-Ming Wee,et al.  Soccer game optimization with substitute players , 2015, J. Comput. Appl. Math..

[32]  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.

[33]  A. Borji,et al.  A NEW APPROACH TO GLOBAL OPTIMIZATION MOTIVATED BY PARLIAMENTARY POLITICAL COMPETITIONS , 2008 .

[34]  Naser Moosavian,et al.  Soccer League Competition Algorithm, a New Method for Solving Systems of Nonlinear Equations , 2014 .

[35]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[36]  Ali Husseinzadeh Kashan,et al.  A modified League Championship Algorithm for numerical function optimization via artificial modeling of the “between two halves analysis” , 2012, The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems.

[37]  Seyed Mohammad Mirjalili,et al.  Ions motion algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[38]  Maarten Keijzer,et al.  Evolving Objects: A General Purpose Evolutionary Computation Library , 2001, Artificial Evolution.

[39]  Ying Tan,et al.  Artificial physics optimisation: a brief survey , 2010, Int. J. Bio Inspired Comput..

[40]  Haruhiko Murase,et al.  Finite element inverse analysis using a photosynthetic algorithm. , 2000 .

[41]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

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

[43]  Feng-Cheng Yang,et al.  WATER FLOW-LIKE ALGORITHM FOR OBJECT GROUPING PROBLEMS , 2007 .

[44]  Enrique Alba,et al.  MALLBA: a software library to design efficient optimisation algorithms , 2007 .

[45]  Aboelsood Zidan,et al.  A new rooted tree optimization algorithm for economic dispatch with valve-point effect , 2016 .

[46]  Ali Kaveh,et al.  Magnetic Charged System Search , 2014 .

[47]  Eric Alfredo Rincón García,et al.  An optimization algorithm inspired by musical composition , 2014, Artificial Intelligence Review.

[48]  Eneko Osaba,et al.  Comparison between Golden Ball Meta-heuristic, Evolutionary Simulated Annealing and Tabu Search for the Traveling Salesman Problem , 2016, GECCO.

[49]  Asaf Varol,et al.  A Novel Intelligent Optimization Algorithm Inspired from Circular Water Waves , 2015 .

[50]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[51]  E. Fraga,et al.  Nature-Inspired Optimisation Approaches and the New Plant Propagation Algorithm , 2011 .

[52]  Bilal Alatas,et al.  Plant intelligence based metaheuristic optimization algorithms , 2017, Artificial Intelligence Review.

[53]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[54]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[55]  Hindriyanto Dwi Purnomo,et al.  Soccer Game Optimization: Fundamental Concept , 2014 .

[56]  Navid Razmjooy,et al.  A New Meta-Heuristic Optimization Algorithm Inspired by FIFA World Cup Competitions: Theory and Its Application in PID Designing for AVR System , 2016 .

[57]  Ali Husseinzadeh Kashan,et al.  A NEW APPROACH FOR PERMUTATION FLOW-SHOP SCHEDULING PROBLEM USING LEAGUE CHAMPIONSHIP ALGORITHM , 2014 .

[58]  Hui Wang,et al.  Firefly algorithm with random attraction , 2016, Int. J. Bio Inspired Comput..

[59]  Seyed Mohammad Seyedhosseini,et al.  Machine-Part Cell Formation Problem Using a Group Based League Championship Algorithm , 2015 .

[60]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithms for Optimum Design of Pin-Jointed Structures , 2017, J. Comput. Civ. Eng..

[61]  Shafii Muhammad Abdulhamid,et al.  Job Scheduling Technique for Infrastructure as a Service Cloud Using an Improved League Championship Algorithm , 2015, DaEng.

[62]  Masoud Ebrahimi,et al.  A new metaheuristic football game inspired algorithm , 2016, 2016 1st Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

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

[64]  Muhammad Shafie Abd Latiff,et al.  Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm , 2016, PloS one.

[65]  J. Samarabandu,et al.  A new biologically inspired optimization algorithm , 2009, 2009 International Conference on Industrial and Information Systems (ICIIS).

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

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

[68]  Hui-Ming Wee,et al.  Soccer Game Optimization: An Innovative Integration of Evolutionary Algorithm and Swarm Intelligence Algorithm , 2015 .

[69]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[70]  Mehdi Safaeian Model Order Reduction based on metaheuristic optimization methods , 2013 .

[71]  Andreas Zell,et al.  The EvA2 Optimization Framework , 2010, LION.

[72]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[73]  Mohammed Essaid Riffi,et al.  Random-Keys Golden Ball Algorithm for Solving Traveling Salesman Problem , 2015 .

[74]  Bo Xing,et al.  Charged System Search Algorithm , 2014 .

[75]  Yunlong Zhu,et al.  Root growth model: a novel approach to numerical function optimization and simulation of plant root system , 2014, Soft Comput..

[76]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[77]  Zulaiha Ali Othman,et al.  Water flow algorithm decision support tool for travelling salesman problem , 2016 .

[78]  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..

[79]  Wei Cai,et al.  A Global Optimization Algorithm Based on Plant Growth Theory: Plant Growth Optimization , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[80]  Yujun Zheng Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[81]  Abraham Duarte,et al.  A Hierarchical Social Metaheuristic for the Max-Cut Problem , 2004, EvoCOP.

[82]  A. B. Dariane,et al.  A novel and effective algorithm for numerical optimization: Melody Search (MS) , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[83]  Ying-Tung Hsiao,et al.  A novel optimization algorithm: space gravitational optimization , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[84]  Wei Xu,et al.  An improved league championship algorithm with free search and its application on production scheduling , 2018, J. Intell. Manuf..

[85]  Godfrey Chagwiza,et al.  Parameter Improvement of the Soccer League Competition Algorithm by Introducing Stubborn Players: Application to Water Distribution Network , 2016 .

[86]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[87]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[88]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[89]  Cheng-Long Chuang,et al.  Integrated radiation optimization: inspired by the gravitational radiation in the curvature of space-time , 2007, 2007 IEEE Congress on Evolutionary Computation.

[90]  M. A. Abido,et al.  Optimal power flow using the league championship algorithm: A case study of the Algerian power system , 2014 .

[91]  Zhihua Cui,et al.  Artificial Plant Optimization Algorithm for Constrained Optimization Problems , 2011, 2011 Second International Conference on Innovations in Bio-inspired Computing and Applications.

[92]  Chuan Wu,et al.  An Auction and League Championship Algorithm Based Resource Allocation Mechanism for Distributed Cloud , 2013, APPT.

[93]  S. A. Salem BOA: A novel optimization algorithm , 2012, 2012 International Conference on Engineering and Technology (ICET).

[94]  Arit Thammano,et al.  A new computational intelligence technique based on human group formation , 2010, Expert Syst. Appl..

[95]  S. Salcedo-Sanz Modern meta-heuristics based on nonlinear physics processes: A review of models and design procedures , 2016 .

[96]  E Srinivasan,et al.  Mammogram Analysis using League Championship Algorithm Optimized Ensembled FCRN Classifier , 2017 .

[97]  Bilal Alatas,et al.  Physics Based Metaheuristic Algorithms for Global Optimization , 2015 .

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

[99]  Vittorio Maniezzo,et al.  Matheuristics: Hybridizing Metaheuristics and Mathematical Programming , 2009 .

[100]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[101]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[102]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[103]  Sabre Kais,et al.  Group leaders optimization algorithm , 2010, ArXiv.

[104]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[105]  Bilal Alatas,et al.  Thinking Capability of Saplings Growing Up Algorithm , 2006, IDEAL.

[106]  Lalit Kumar,et al.  Remote Sensing Derived Fire Frequency, Soil Moisture and Ecosystem Productivity Explain Regional Movements in Emu over Australia , 2016, PloS one.

[107]  Mohammad Reza Akbarzadeh Totonchi,et al.  Magnetic Optimization Algorithms, a New Synthesis , 2008 .

[108]  Shahryar Rahnamayan,et al.  Simulated Raindrop algorithm for global optimization , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[109]  Wagner F. Sacco,et al.  A New Stochastic Optimization Algorithm based on a Particle Collision Metaheuristic , 2005 .

[110]  Mohammed Essaid Riffi,et al.  Golden Ball Algorithm for solving Flow Shop Scheduling Problem , 2016, Int. J. Interact. Multim. Artif. Intell..

[111]  Tantikorn Pichpibul,et al.  An Improved Golden Ball Algorithm for the Capacitated Vehicle Routing Problem , 2014, BIC-TA.

[112]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[113]  Jason Brownlee OAT : the Optimization Algorithm Toolkit , 2007 .

[114]  Ali Husseinzadeh Kashan,et al.  A new algorithm for constrained optimization inspired by the sport league championships , 2010, IEEE Congress on Evolutionary Computation.

[115]  Ibrahim Eksin,et al.  Big Bang - Big Crunch optimization algorithm hybridized with local directional moves and application to target motion analysis problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[116]  Broderick Crawford,et al.  Solving the Set Covering Problem with the Soccer League Competition Algorithm , 2016, IEA/AIE.

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

[118]  Wei Xu,et al.  An Intelligent Method for Evaluation of Production Scheduling Performance , 2015, ICIS 2015.

[119]  Andrés Iglesias,et al.  New memetic self-adaptive firefly algorithm for continuous optimisation , 2016 .

[120]  Fernando Guerrero,et al.  FOM: A Framework for Metaheuristic Optimization , 2003, International Conference on Computational Science.