A double-subpopulation variant of the bat algorithm

Luo Jun, Liu Liheng and Wu Xianyi

Applied Mathematics and Computation, 2015, vol. 263, issue C, 361-377

Abstract: The bat algorithm (BA), which has been demonstrated to be competitive with some conventional nature-inspired algorithms, such as particle swarm optimization (PSO) and harmony search (HS), was recently invented by Yang in 2010. However, BA may be poor in balancing exploitation and exploration for certain problems and thus may become trapped in local optima with loss of population diversity. In this paper, by introducing a double subgroup (external exploration subgroup and internal exploitation subgroup) with a dynamic transition strategy to improve the global exploring ability and local exploiting ability of BA, we propose an improved double-subpopulation Lévy flight bat algorithm called DLBA. The external subgroup updates positions using a dynamic weight model and the internal subgroup uses a Lévy flight model. To mitigate a loss of diversity, DLBA enables mutation with mutation probability Mp in the external subgroup when the diversity drops below a given threshold. Several other improvements, such as selection strategy and loudness updating formulae, are also introduced. Our results from tests on a set of numerical benchmark functions indicate that DLBA can outperform other algorithms in most of our experiments.

Keywords: DLBA; Double-subgroup; Swarm intelligence; Bat algorithm; Diversity; Mutation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315004920
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:263:y:2015:i:c:p:361-377

DOI: 10.1016/j.amc.2015.04.034

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().