Particle Swarm Optimization with Scale-Free Interactions

Chen Liu, Wen-Bo Du and Wen-Xu Wang

PLOS ONE, 2014, vol. 9, issue 5, 1-8

Abstract: The particle swarm optimization (PSO) algorithm, in which individuals collaborate with their interacted neighbors like bird flocking to search for the optima, has been successfully applied in a wide range of fields pertaining to searching and convergence. Here we employ the scale-free network to represent the inter-individual interactions in the population, named SF-PSO. In contrast to the traditional PSO with fully-connected topology or regular topology, the scale-free topology used in SF-PSO incorporates the diversity of individuals in searching and information dissemination ability, leading to a quite different optimization process. Systematic results with respect to several standard test functions demonstrate that SF-PSO gives rise to a better balance between the convergence speed and the optimum quality, accounting for its much better performance than that of the traditional PSO algorithms. We further explore the dynamical searching process microscopically, finding that the cooperation of hub nodes and non-hub nodes play a crucial role in optimizing the convergence process. Our work may have implications in computational intelligence and complex networks.

Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0097822 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 97822&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0097822

DOI: 10.1371/journal.pone.0097822

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().