Authors: Juanyan Fang; Changcheng Wei
Addresses: Department of Mathematics and Computer Science, Tongling University, Tongling, Anhui, China ' Department of Human Resources, Tongling University, Tongling, Anhui, China
Abstract: Artificial plant optimisation algorithm is one evolutionary algorithm inspired by the plant growing process, such as photosynthesis, phototropism and apical dominance phenomena. Up to now, it has been applied to many engineering problems successfully. However, the global convergence analysis is not reported yet. In this paper, we provide the global convergence for the standard version with Markov chain. The theoretical analysis shows that the artificial plant optimisation algorithm is convergent to global optimum with probability one.
Keywords: artificial plant optimisation algorithm; APOA; phototropism; global convergence; photosynthesis; Markov chain; evolutionary algorithms.
International Journal of Computing Science and Mathematics, 2014 Vol.5 No.2, pp.174 - 183
Available online: 31 Jul 2014 *Full-text access for editors Access for subscribers Purchase this article Comment on this article