1: \begin{abstract}

2: Flower pollination algorithm is a recent metaheuristic algorithm for solving

3: nonlinear global optimization problems. The algorithm has also been

4: extended to solve multiobjective optimization

5: with promising results. In this work, we analyze this algorithm mathematically

6: and prove its convergence properties by using Markov chain theory.

7: By constructing the appropriate transition probability for a population

8: of flower pollen and using the homogeneity property, it can be shown

9: that the constructed stochastic sequences can converge to the optimal set.

10: Under the two proper conditions for convergence, it is proved

11: that the simplified flower pollination algorithm can indeed satisfy these

12: convergence conditions and thus the global

13: convergence of this algorithm can be guaranteed.

14: Numerical experiments are used to demonstrate that the  flower pollination

15: algorithm can converge quickly in practice and can thus achieve global optimality efficiently.  \\[10pt]

16: 

17: 

18: \noindent {\bf Citation Detail:} X.S. He, X.-S. Yang, M. Karamanoglu, Y.X. Zhao, Global convergence analysis of the flower pollination algorithm: A discrete-time Markov chain approach, {\it Procedia Computer Science}, vol. 108, 1354-1364 (2017).

19: https://doi.org/10.1016/j.procs.2017.05.020

20: 

21: \end{abstract}