Publication: Multi-Swarm bat algorithm
No Thumbnail Available
Date
2015
Authors
Taha A.M.
Chen S.-D.
Mustapha A.
Journal Title
Journal ISSN
Volume Title
Publisher
Maxwell Science Publications
Abstract
In this study a new Bat Algorithm (BA) based on multi-swarm technique called the Multi-Swarm Bat Algorithm (MSBA) is proposed to address the problem of premature convergence phenomenon. The problem happens when search process converges to non-optimal solution due to the loss of diversity during the evolution process. MSBA was designed with improved ability in exploring new solutions, which was essential in reducing premature convergence. The exploration ability was improved by having a number of sub-swarms watching over the best local optima. In MSBA, when the quality of best local optima does not improve after a pre-defined number of iterations, the population is split equally into several smaller sub-swarms, with one of them remains close to the current best local optima for further exploitation while the other sub-swarms continue to explore for new local optima. The proposed algorithm has been applied in feature selection problem and the results were compared against eight algorithms, which are Ant Colony Optimization (ACO), Genetic Algorithm (GA), Tabu Search (TS), Scatter Search (SS), Great Deluge Algorithm (GDA) and stander BA. The results showed that the MSBA is much more effective that it is able to find new best solutions at times when the rest of other algorithms are not able to. � Maxwell Scientific Organization, 2015.