The bat algorithm with dynamic niche radius for multimodal optimization

Takuya Iwase, Ryo Takano, Fumito Uwano, Hiroyuki Sato, Keiki Takadama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, we proposed Bat Algorithm extending with Dynamic Niche Radius (DNRBA) which enables solutions to locate multiple local and global optima for solving multimodal optimization problems. This proposed algorithm is designed Bat Algorithm (BA) dealing with the exploration and the exploitation search with Niche Radius which is calculated by the fitness landscape and the number of local and global optima to avoid converging solutions at the same optimum. Although the Niche Radius is an effective niching method for locating solutions at the peaks in the fitness landscape, it is not applicable for uneven multimodal functions and easily fails to keep multiple optima. To overcome this problem, we introduce a dynamic niche sharing scheme which is able to adjust the distance of the niche radius in the search process dynamically for the BA. In the experiment, we employ several multimodal functions and compare DNRBA with the conventional BA to evaluate the performance of DNRBA.

Original languageEnglish
Title of host publicationProceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019
PublisherAssociation for Computing Machinery
Pages8-13
Number of pages6
ISBN (Electronic)9781450372114
DOIs
Publication statusPublished - Mar 23 2019
Externally publishedYes
Event3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019 - Male, Maldives
Duration: Mar 23 2019Mar 24 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019
Country/TerritoryMaldives
CityMale
Period3/23/193/24/19

Keywords

  • Bat Algorithm
  • Multimodal optimization
  • Niching method
  • Swarm Intelligence

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'The bat algorithm with dynamic niche radius for multimodal optimization'. Together they form a unique fingerprint.

Cite this