Multi-Swarm bat algorithm

Ahmed Majid Taha, Soong Der Chen, Aida Mustapha

Research output: Contribution to journalArticle

2 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1389-1395
Number of pages7
JournalResearch Journal of Applied Sciences, Engineering and Technology
Volume10
Issue number12
Publication statusPublished - 01 Jan 2015

Fingerprint

Tabu search
Ant colony optimization
Feature extraction
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Cite this

Taha, Ahmed Majid ; Chen, Soong Der ; Mustapha, Aida. / Multi-Swarm bat algorithm. In: Research Journal of Applied Sciences, Engineering and Technology. 2015 ; Vol. 10, No. 12. pp. 1389-1395.
@article{639ee48cfb5b44568dc279e53f0bc5d0,
title = "Multi-Swarm bat algorithm",
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.",
author = "Taha, {Ahmed Majid} and Chen, {Soong Der} and Aida Mustapha",
year = "2015",
month = "1",
day = "1",
language = "English",
volume = "10",
pages = "1389--1395",
journal = "Research Journal of Applied Sciences, Engineering and Technology",
issn = "2040-7459",
publisher = "Maxwell Scientific Publications",
number = "12",

}

Taha, AM, Chen, SD & Mustapha, A 2015, 'Multi-Swarm bat algorithm', Research Journal of Applied Sciences, Engineering and Technology, vol. 10, no. 12, pp. 1389-1395.

Multi-Swarm bat algorithm. / Taha, Ahmed Majid; Chen, Soong Der; Mustapha, Aida.

In: Research Journal of Applied Sciences, Engineering and Technology, Vol. 10, No. 12, 01.01.2015, p. 1389-1395.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multi-Swarm bat algorithm

AU - Taha, Ahmed Majid

AU - Chen, Soong Der

AU - Mustapha, Aida

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84942038008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942038008&partnerID=8YFLogxK

M3 - Article

VL - 10

SP - 1389

EP - 1395

JO - Research Journal of Applied Sciences, Engineering and Technology

JF - Research Journal of Applied Sciences, Engineering and Technology

SN - 2040-7459

IS - 12

ER -