|
Abstract
|
Article Information:
Multi-Swarm Bat Algorithm
Ahmed Majid Taha, Soong-Der Chen and Aida Mustapha
Corresponding Author: Ahmed Majid Taha
Submitted: March 25, 2015
Accepted: April 22, 2015
Published: August 25, 2015 |
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.
Key words: Bat algorithm, bio-inspired algorithms, data mining, feature selection, multi-swarm, optimization,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Ahmed Majid Taha, Soong-Der Chen and Aida Mustapha , . Multi-Swarm Bat Algorithm. Research Journal of Applied Sciences, Engineering and Technology, (12): 1389-1395.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
