A new metaheuristic football game inspired algorithm

Metaheuristics are high level strategies for exploring the search space by using different methods to solve global optimization problems. In this paper, Football Game Algorithm has been proposed as a new metaheuristic algorithm based on the simulation of football players' behavior during a game for finding best positions to score a goal under supervision of the team coach. Simulation of humans' intelligences who are working together as a team to reach a specific goal instead of simulating the intelligence of various animal swarms in the nature is the most important distinction of the proposed algorithm to other existing algorithms that also introduces a new approach for making balance between diversification and intensification. Football Game Algorithm is a nature inspired, population base algorithm with ability in finding multiple global optimums. We have studied general football game tactics and idealized its characteristics to formulate Football Game Algorithm. We have then compared the proposed algorithm with other metaheuristics, including standard and modified particle swarm optimization and bat algorithm. The result of comparison studies show that the proposed Algorithm outperforms other algorithms and also has more robust performance. Finally, we have discussed and concluded by pointing out special attributes of the Football Game Algorithm.

[1]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[2]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[3]  E. Dunning The development of soccer as a world game. , 1999 .

[4]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

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

[6]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

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

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

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

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

[11]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[12]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

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

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

[15]  Yongquan Zhou,et al.  A simpli(cid:12)ed Adaptive Bat Algorithm Based on Frequency ⋆ , 2013 .

[16]  Selim Yilmaz,et al.  Modified Bat Algorithm , 2014 .

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

[18]  Eric Dunning,et al.  Sport Matters: Sociological Studies of Sport, Violence and Civilisation , 1999 .

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .