Global Convergence Analysis of the Flower Pollination Algorithm: A Discrete-Time Markov Chain Approach

Flower pollination algorithm is a recent metaheuristic algorithm for solving nonlinear global optimization problems. The algorithm has also been extended to solve multiobjective optimization with promising results. In this work, we analyze this algorithm mathematically and prove its convergence properties by using Markov chain theory. By constructing the appropriate transition probability for a population of flower pollen and using the homogeneity property, it can be shown that the constructed stochastic sequences can converge to the optimal set. Under the two proper conditions for convergence, it is proved that the simplified flower pollination algorithm can indeed satisfy these convergence conditions and thus the global convergence of this algorithm can be guaranteed. Numerical experiments are used to demonstrate that the flower pollination algorithm can converge quickly in practice and can thus achieve global optimality efficiently.

[1]  Shiyuan Yang,et al.  Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm , 2007, Inf. Process. Lett..

[2]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Overview and Analysis , 2014 .

[3]  Rui Wang,et al.  Elite opposition-based flower pollination algorithm , 2016, Neurocomputing.

[4]  Gary J. Koehler,et al.  A Markov chain analysis of genetic algorithms with power of 2 cardinality alphabets , 1997 .

[5]  Gao Yue-lin.  The global convergence analysis of particle swarm optimization algorithm based on Markov chain , 2011 .

[6]  Bijay Ketan Panigrahi,et al.  Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch , 2015 .

[7]  Janez Brest,et al.  Modified firefly algorithm using quaternion representation , 2013, Expert Syst. Appl..

[8]  Stephen Marshall,et al.  Convergence Criteria for Genetic Algorithms , 2000, SIAM J. Comput..

[9]  N. Waser.  Flower Constancy: Definition, Cause, and Measurement , 1986, The American Naturalist.

[10]  Xin-She Yang,et al.  EEG-based person identification through Binary Flower Pollination Algorithm , 2016, Expert Syst. Appl..

[11]  Haruna Chiroma,et al.  A Review of the Applications of Bio-inspired Flower Pollination Algorithm , 2015, SCSE.

[12]  Amr Badr,et al.  A binary clonal flower pollination algorithm for feature selection , 2016, Pattern Recognit. Lett..

[13]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[14]  Belkacem Mahdad,et al.  Security constrained optimal power flow solution using new adaptive partitioning flower pollination algorithm , 2016, Appl. Soft Comput..

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

[16]  Carlos A. Coello Coello,et al.  Asymptotic convergence of metaheuristics for multiobjective optimization problems , 2006, Soft Comput..

[17]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Theory and Applications , 2013 .

[18]  Xin-She Yang,et al.  Sizing optimization of truss structures using flower pollination algorithm , 2015, Appl. Soft Comput..

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

[20]  Dalia Yousri,et al.  Flower Pollination Algorithm based solar PV parameter estimation , 2015 .

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

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

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

[24]  E. S. Ali,et al.  Flower Pollination Algorithm and Loss Sensitivity Factors for optimal sizing and placement of capacitors in radial distribution systems , 2016 .

[25]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[26]  Rohit Salgotra,et al.  Application of mutation operators to flower pollination algorithm , 2017, Expert Syst. Appl..

[27]  D. Ackley.  A connectionist machine for genetic hillclimbing , 1987 .

[28]  Suresh Velamuri,et al.  Static economic dispatch incorporating wind farm using Flower pollination algorithm , 2016 .

[29]  Xin-She Yang,et al.  A framework for self-tuning optimization algorithm , 2013, Neural Computing and Applications.

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

[31]  Bijaya K. Panigrahi,et al.  A Biologically Inspired Modified Flower Pollination Algorithm for Solving Economic Dispatch Problems in Modern Power Systems , 2015, Cognitive Computation.

[32]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..