Penguins Search Optimization Algorithm (PeSOA)

In this paper we propose a new meta-heuristic algorithm called penguins Search Optimization Algorithm (PeSOA), based on collaborative hunting strategy of penguins. In recent years, various effective methods, inspired by nature and based on cooperative strategies, have been proposed to solve NP-hard problems in which, no solutions in polynomial time could be found. The global optimization process starts with individual search process of each penguin, who must communicate to his group its position and the number of fish found. This collaboration aims to synchronize dives in order to achieve a global solution (place with high amounts of food). The global solution is chosen by election of the best group of penguins who ate the maximum of fish. After describing the behavior of penguins, we present the formulation of the algorithm before presenting the various tests with popular benchmarks. Comparative studies with other meta-heuristics have proved that PeSOA performs better as far as new optimization strategy of collaborative and progressive research of the space solutions.

[1]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[2]  Yasuhiko Naito,et al.  Synchronous diving behavior of Adélie penguins , 2004, Journal of Ethology.

[3]  Alasdair I. Houston,et al.  A general theory of central place foraging for single-prey loaders , 1985 .

[4]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[5]  Jason Brownlee,et al.  Clever Algorithms: Nature-Inspired Programming Recipes , 2012 .

[6]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[7]  K Green,et al.  FORAGING ECOLOGY AND DIVING BEHAVIOUR OF MACARONI PENGUINS EUDYPTES CHRYSOLOPHUS AT HEARD ISLAND , 1998 .

[8]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

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

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

[11]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[12]  R. Macarthur,et al.  On Optimal Use of a Patchy Environment , 1966, The American Naturalist.

[13]  Yun Shang,et al.  A Note on the Extended Rosenbrock Function , 2006 .

[14]  Y. Mori,et al.  Optimal diving behaviour for foraging in relation to body size , 2002 .

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

[16]  Yves Handrich,et al.  Measuring foraging activity in a deep-diving bird: comparing wiggles, oesophageal temperatures and beak-opening angles as proxies of feeding , 2010, Journal of Experimental Biology.

[17]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[18]  Xin-She Yang,et al.  Biology-Derived Algorithms in Engineering Optimization , 2010, Handbook of Bioinspired Algorithms and Applications.

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

[20]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[21]  Yann Tremblay,et al.  Synchronous Underwater Foraging Behavior in Penguins , 1999 .

[22]  Pauline Reilly,et al.  Penguins of the World , 1994 .

[23]  George Gaylord Simpson,et al.  Penguins: Past and Present, Here and There , 1976 .

[24]  R. Chattopadhyay.  A study of test functions for optimization algorithms , 1971 .

[25]  Fabio Schoen,et al.  A wide class of test functions for global optimization , 1993, J. Glob. Optim..

[26]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[27]  E. D. Cope,et al.  On the Origin of the Foot Structures of the Ungulates , 1881, The American Naturalist.

[28]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..