Convergence of artificial plant optimisation algorithm. (1st January 2014)

• Record Type: Journal Article
• Authors: Fang, Juanyan; Wei, Changcheng
• Is Part Of: International journal of computing science and mathematics. Volume 5:Number 2(2014)
• Page Start: 174
• Page End: 183
• Publication Date: 2014-01-01
• Subjects: artificial plant optimisation algorithm -- APOA -- phototropism -- convergence -- photosynthesis -- Markov chain; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

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.