The bat algorithm with dynamic niche radius for multimodal optimization

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

doi:10.1145/3325773.3325776

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 proceeding › Conference 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 language	English
Title of host publication	Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019
Publisher	Association for Computing Machinery
Pages	8-13
Number of pages	6
ISBN (Electronic)	9781450372114
DOIs	https://doi.org/10.1145/3325773.3325776
Publication status	Published - Mar 23 2019
Externally published	Yes
Event	3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019 - Male, Maldives Duration: Mar 23 2019 → Mar 24 2019

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019
Country	Maldives
City	Male
Period	3/23/19 → 3/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

Access to Document

10.1145/3325773.3325776

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

Iwase, T., Takano, R., Uwano, F., Sato, H., & Takadama, K. (2019). The bat algorithm with dynamic niche radius for multimodal optimization. In Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019 (pp. 8-13). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3325773.3325776

The bat algorithm with dynamic niche radius for multimodal optimization. / Iwase, Takuya; Takano, Ryo; Uwano, Fumito; Sato, Hiroyuki; Takadama, Keiki.

Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019. Association for Computing Machinery, 2019. p. 8-13 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Iwase, T, Takano, R, Uwano, F, Sato, H & Takadama, K 2019, The bat algorithm with dynamic niche radius for multimodal optimization. in Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 8-13, 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019, Male, Maldives, 3/23/19. https://doi.org/10.1145/3325773.3325776

Iwase T, Takano R, Uwano F, Sato H, Takadama K. The bat algorithm with dynamic niche radius for multimodal optimization. In Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019. Association for Computing Machinery. 2019. p. 8-13. (ACM International Conference Proceeding Series). https://doi.org/10.1145/3325773.3325776

Iwase, Takuya ; Takano, Ryo ; Uwano, Fumito ; Sato, Hiroyuki ; Takadama, Keiki. / The bat algorithm with dynamic niche radius for multimodal optimization. Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019. Association for Computing Machinery, 2019. pp. 8-13 (ACM International Conference Proceeding Series).

@inproceedings{0331852303604b61bca79b64a25c2ded,

title = "The bat algorithm with dynamic niche radius for multimodal optimization",

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.",

keywords = "Bat Algorithm, Multimodal optimization, Niching method, Swarm Intelligence",

author = "Takuya Iwase and Ryo Takano and Fumito Uwano and Hiroyuki Sato and Keiki Takadama",

year = "2019",

month = mar,

day = "23",

doi = "10.1145/3325773.3325776",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "8--13",

booktitle = "Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019",

note = "3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019 ; Conference date: 23-03-2019 Through 24-03-2019",

}

TY - GEN

T1 - The bat algorithm with dynamic niche radius for multimodal optimization

AU - Iwase, Takuya

AU - Takano, Ryo

AU - Uwano, Fumito

AU - Sato, Hiroyuki

AU - Takadama, Keiki

PY - 2019/3/23

Y1 - 2019/3/23

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

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

KW - Bat Algorithm

KW - Multimodal optimization

KW - Niching method

KW - Swarm Intelligence

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

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

U2 - 10.1145/3325773.3325776

DO - 10.1145/3325773.3325776

M3 - Conference contribution

AN - SCOPUS:85068800331

T3 - ACM International Conference Proceeding Series

SP - 8

EP - 13

BT - Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019

PB - Association for Computing Machinery

T2 - 3rd International Conference on Intelligent Systems, Metaheuristics and Swarm Intelligence, ISMSI 2019

Y2 - 23 March 2019 through 24 March 2019

ER -