Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History
Joint Authors
He, Maowei
Hu, Kunyuan
Chen, Hanning
Wang, Danping
Ma, Lianbo
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-22, 22 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-27
Country of Publication
Egypt
No. of Pages
22
Main Subjects
Abstract EN
A hybrid coevolution particle swarm optimization algorithm with dynamic multispecies strategy based on K-means clustering and nonrevisit strategy based on Binary Space Partitioning fitness tree (called MCPSO-PSH) is proposed.
Previous search history memorized into the Binary Space Partitioning fitness tree can effectively restrain the individuals’ revisit phenomenon.
The whole population is partitioned into several subspecies and cooperative coevolution is realized by an information communication mechanism between subspecies, which can enhance the global search ability of particles and avoid premature convergence to local optimum.
To demonstrate the power of the method, comparisons between the proposed algorithm and state-of-the-art algorithms are grouped into two categories: 10 basic benchmark functions (10-dimensional and 30-dimensional), 10 CEC2005 benchmark functions (30-dimensional), and a real-world problem (multilevel image segmentation problems).
Experimental results show that MCPSO-PSH displays a competitive performance compared to the other swarm-based or evolutionary algorithms in terms of solution accuracy and statistical tests.
American Psychological Association (APA)
Wang, Danping& Hu, Kunyuan& Ma, Lianbo& He, Maowei& Chen, Hanning. 2017. Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History. Discrete Dynamics in Nature and Society،Vol. 2017, no. 2017, pp.1-22.
https://search.emarefa.net/detail/BIM-1151501
Modern Language Association (MLA)
Wang, Danping…[et al.]. Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History. Discrete Dynamics in Nature and Society No. 2017 (2017), pp.1-22.
https://search.emarefa.net/detail/BIM-1151501
American Medical Association (AMA)
Wang, Danping& Hu, Kunyuan& Ma, Lianbo& He, Maowei& Chen, Hanning. Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History. Discrete Dynamics in Nature and Society. 2017. Vol. 2017, no. 2017, pp.1-22.
https://search.emarefa.net/detail/BIM-1151501
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1151501