The Markov Model of Bean Optimization Algorithm and Its Convergence Analysis

DOI

10.1080/18756891.2013.802110How to use a DOI?

Keywords

swarm intelligence, bean optimization algorithm, Markov chain, global convergence

Abstract

By simulating the self-adaptive phenomena of plants in nature, a novel evolutionary algorithm named Bean Optimization Algorithm (BOA) was proposed in 2008. BOA can be used for resolving complex optimization problems. As BOA is a new optimization algorithm, theoretical analysis of the algorithm is still very preliminary. Research on the state transfer process and the convergence behavior of BOA is of great significance for understanding it. In this paper, we build the Markov chain model of this algorithm and analyze the characters of this Markov chain. Then we analyze the transferring process of the bean memeplex status series and point out that the memeplex status series will enter the best status set. We also prove that this algorithm meets the requirement of global convergence criterion of random search algorithms. Finally we get the conclusion that BOA will make sure to get the global optimum.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Xiaoming Zhang
AU  - Halei Wang
AU  - Bingyu Sun
AU  - Wenbo Li
AU  - Rujing Wang
PY  - 2013
DA  - 2013/07/01
TI  - The Markov Model of Bean Optimization Algorithm and Its Convergence Analysis
JO  - International Journal of Computational Intelligence Systems
SP  - 609
EP  - 615
VL  - 6
IS  - 4
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2013.802110
DO  - 10.1080/18756891.2013.802110
ID  - Zhang2013
ER  -