On the performances of the flower pollination algorithm - Qualitative and quantitative analyses

The Flower Pollination Algorithm is qualitatively and statistically analysed.Previous publications of the FPA are qualitatively analysed.CEC 2013 and some of CEC 2011 benchmarks are used for statistical analysis.The basic FPA has been found to offer less than average performances.The best of the proposed variants has given average performances. Graphical abstractDisplay Omitted The flower pollination algorithm (FPA) is a recently proposed metaheuristic inspired by the natural phenomenon of flower pollination. Since its invention, this star-rising metaheuristic has gained a big interest in the community of metaheuristic optimisation. So, many works based on the FPA have already been proposed. However, these works have not given any deep analysis of the performances of the basic algorithm, neither of the variants already proposed. This makes it difficult to decide on the applicability of this new metaheuristic in real-world applications. This paper qualitatively and quantitatively analyses this metaheuristic. The qualitative analysis studies the basic variant of the FPA and some extensions of it. For quantitative analysis, the FPA is statistically examined through using it to solve the CEC 2013 benchmarks for real-parameter continuous optimisation, then by applying it on some of the CEC 2011 benchmarks for real-world optimisation problems. In addition, some extensions of the FPA, based on opposition-based learning and the modification of the movement equation in the global-pollination operator, are presented and also analysed in this paper. On the whole, the basic FPA has been found to offer less than average performances when compared to state-of-the-art algorithms, and the best of the proposed extensions has reached average results.

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

[2]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

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

[4]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[5]  Josef Tvrdík,et al.  Competitive differential evolution applied to CEC 2013 problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[6]  Xin-She Yang,et al.  Binary Flower Pollination Algorithm and Its Application to Feature Selection , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[7]  Ilpo Poikolainen,et al.  Differential Evolution with Concurrent Fitness Based Local Search , 2013, 2013 IEEE Congress on Evolutionary Computation.

[8]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[9]  Mahamed G.H. Omran.  Using Opposition-based Learning with Particle Swarm Optimization and Barebones Differential Evolution , 2009 .

[10]  Osama Abdel Raouf,et al.  An Improved Flower Pollination Algorithm with Chaos , 2014 .

[11]  Muhammad Rashid,et al.  Improved Opposition-Based PSO for Feedforward Neural Network Training , 2010, 2010 International Conference on Information Science and Applications.

[12]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[13]  Nazmus Sakib,et al.  A Comparative Study of Flower Pollination Algorithm and Bat Algorithm on Continuous Optimization Problems , 2014 .

[14]  Giovanni Iacca,et al.  A CMA-ES super-fit scheme for the re-sampled inheritance search , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[16]  Giovanni Iacca,et al.  Multi-Strategy coevolving aging Particle Optimization , 2014, Int. J. Neural Syst..

[17]  Hesham N. Elmahdy,et al.  Flower Pollination Optimization Algorithm for Wireless Sensor Network Lifetime Global Optimization , 2014, SOCO 2014.

[18]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[19]  Mohamed Abdel-Baset,et al.  An Improved Flower Pollination Algorithm with Chaos , 2014 .

[20]  Kamalam Balasubramani,et al.  A Study on Flower Pollination Algorithm and Its Applications , 2014 .

[21]  S. Holm.  A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[22]  Athanasios V. Vasilakos,et al.  Improved CMA-ES with Memory based Directed Individual Generation for Real Parameter Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[23]  Jing Wang,et al.  Space transformation search: a new evolutionary technique , 2009, GEC '09.

[24]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[25]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[26]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[27]  Juliang Jin,et al.  A Novel Clustering Model Based on Set Pair Analysis for the Energy Consumption Forecast in China , 2014 .

[28]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[29]  Hui Wang,et al.  Opposition-based particle swarm algorithm with cauchy mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[30]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[31]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[32]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[33]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[34]  Marjan Mernik,et al.  Is a comparison of results meaningful from the inexact replications of computational experiments? , 2016, Soft Comput..

[35]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

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

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

[38]  Morteza Alinia Ahandani,et al.  Opposition-based learning in the shuffled differential evolution algorithm , 2012, Soft Comput..

[39]  M. Balasingh Moses,et al.  Flower Pollination Algorithm Applied for Different Economic Load Dispatch Problems , 2014 .

[40]  mahmoud mohamed ismail ali,et al.  An Improved Chaotic Flower Pollination Algorithm for Solving LargeInteger Programming Problems , 2014 .

[41]  Mario Ventresca,et al.  Simulated Annealing with Opposite Neighbors , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

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

[43]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[44]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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

[46]  Sasongko Pramono Hadi,et al.  Flower pollination algorithm for optimal control in multi-machine system with GUPFC , 2014, 2014 6th International Conference on Information Technology and Electrical Engineering (ICITEE).

[47]  Mohamed Abdel-Baset,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[48]  Yongquan Zhou,et al.  Flower Pollination Algorithm with Dimension by Dimension Improvement , 2014 .

[49]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[50]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[51]  Francisco Herrera,et al.  Analyzing convergence performance of evolutionary algorithms: A statistical approach , 2014, Inf. Sci..

[52]  Muhammad Kamran,et al.  Opposition-Based Particle Swarm Optimization with Velocity Clamping (OVCPSO) , 2009 .

[53]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

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

[55]  Marjan Mernik,et al.  A chess rating system for evolutionary algorithms: A new method for the comparison and ranking of evolutionary algorithms , 2014, Inf. Sci..

[56]  Piotr A. Kowalski,et al.  Study of Flower Pollination Algorithm for Continuous Optimization , 2014, IEEE Conf. on Intelligent Systems.

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

[58]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

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

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

[61]  Andrew M. Sutton,et al.  Differential evolution and non-separability: using selective pressure to focus search , 2007, GECCO '07.

[62]  Jason Sheng-Hong Tsai,et al.  Improving Differential Evolution With a Successful-Parent-Selecting Framework , 2015, IEEE Transactions on Evolutionary Computation.

[63]  Christian Igel,et al.  A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies , 2006, GECCO.

[64]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[66]  Gexiang Zhang,et al.  Super-fit Multicriteria Adaptive Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[67]  Hamid R. Tizhoosh,et al.  Applying Opposition-Based Ideas to the Ant Colony System , 2007, 2007 IEEE Swarm Intelligence Symposium.

[68]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[69]  Carlos Alberto Ochoa Ortíz Zezzatti,et al.  Implementing flower multi-objective algorithm for selection of university academic credits , 2014, 2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014).

[70]  A. Banerjee,et al.  Hypothesis testing, type I and type II errors , 2009, Industrial psychiatry journal.

[71]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[72]  Oindrilla Dutta,et al.  DE-FPA: A hybrid differential evolution-flower pollination algorithm for function minimization , 2014, 2014 International Conference on High Performance Computing and Applications (ICHPCA).

[73]  James Kennedy,et al.  The particle swarm: social adaptation of knowledge , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

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

[76]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[77]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[78]  Huaguang Zhang,et al.  Chaotic Dynamics in Smart Grid and Suppression Scheme via Generalized Fuzzy Hyperbolic Model , 2014 .

[79]  Athanasios V. Vasilakos,et al.  Teaching and learning best Differential Evoltuion with self adaptation for real parameter optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[80]  Amer Draa,et al.  A sinusoidal differential evolution algorithm for numerical optimisation , 2015, Appl. Soft Comput..

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

[82]  Walter J. Gutjahr,et al.  Convergence Analysis of Metaheuristics , 2010, Matheuristics.