Global convergence analysis of the bat algorithm using a markovian framework and dynamical system theory

Chen, Si and Peng, Guo-Hua and He, Xing-Shi and Yang, Xin-She (2018) Global convergence analysis of the bat algorithm using a markovian framework and dynamical system theory. Expert Systems with Applications, 114 . pp. 173-182. ISSN 0957-4174

[img] PDF - Final accepted version (with author's formatting)
Restricted to Repository staff and depositor only until 18 July 2019.
Available under License Creative Commons Attribution-NonCommercial-NoDerivatives.

Download (456kB) |

Abstract

The bat algorithm (BA) has been shown to be effective to solve a wider range of optimization problems. However, there is not much theoretical analysis concerning its convergence and stability. In order to prove the convergence of the bat algorithm, we have built a Markov model for the algorithm and proved that the state sequence of the bat population forms a finite homogeneous Markov chain, satisfying the global convergence criteria. Then, we prove that the bat algorithm can have global convergence. In addition, in order to enhance the convergence performance of the algorithm and to identify the possible effect of parameter settings on convergence, we have designed an updated model in terms of a dynamic matrix. Subsequently, we have used the stability theory of discrete-time dynamical systems to obtain the stable parameter ranges for the algorithm. Furthermore, we use some benchmark functions to demonstrate that BA can indeed achieve global optimality efficiently for these functions.

Item Type: Article
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 24777
Useful Links:
Depositing User: Xin-She Yang
Date Deposited: 08 Aug 2018 18:19
Last Modified: 08 Sep 2018 04:34
URI: http://eprints.mdx.ac.uk/id/eprint/24777

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year