Dynamic Neighborhood-Based Particle Swarm Optimization for Multimodal Problems
Joint Authors
Zhang, Xu-Tao
Zhang, Jun
Xu, Biao
Ji, Xin-fang
Zhang, Wei
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-21
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Various black-box optimization problems in real world can be classified as multimodal optimization problems.
Neighborhood information plays an important role in improving the performance of an evolutionary algorithm when dealing with such problems.
In view of this, we propose a particle swarm optimization algorithm based on dynamic neighborhood to solve the multimodal optimization problem.
In this paper, a dynamic ε-neighborhood selection mechanism is first defined to balance the exploration and exploitation of the algorithm.
Then, based on the information provided by the neighborhoods, four different particle position updating strategies are designed to further support the algorithm’s exploration and exploitation of the search space.
Finally, the proposed algorithm is compared with 7 state-of-the-art multimodal algorithms on 8 benchmark instances.
The experimental results reveal that the proposed algorithm is superior to the compared ones and is an effective method to tackle multimodal optimization problems.
American Psychological Association (APA)
Zhang, Xu-Tao& Xu, Biao& Zhang, Wei& Zhang, Jun& Ji, Xin-fang. 2020. Dynamic Neighborhood-Based Particle Swarm Optimization for Multimodal Problems. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1197129
Modern Language Association (MLA)
Zhang, Xu-Tao…[et al.]. Dynamic Neighborhood-Based Particle Swarm Optimization for Multimodal Problems. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1197129
American Medical Association (AMA)
Zhang, Xu-Tao& Xu, Biao& Zhang, Wei& Zhang, Jun& Ji, Xin-fang. Dynamic Neighborhood-Based Particle Swarm Optimization for Multimodal Problems. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1197129
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1197129