Particle swarm optimization with area of influence: Increasing the effectiveness of the swarm

Kevin J. Binkley, Masafumi Hagiwara

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

7 Citations (Scopus)

Abstract

In this paper we present a new definition of neighborhood for particle swarm optimization (PSO) methods called area of influence. Area of influence (AOI) derives from the observation that in nature the effective exchange of information between individuals of a society deteriorates as their physical distance increases. In PSO with AOI, the loss of information exchange ability with distance is simulated by making the exchange of information a function of the physical distance between particles in hyperspace. In this paper, we compare the AOI method to the standard PSO neighborhood methods, global best, local best, and von Neumann. We also introduce a local search method using reinitialization of velocity components based on the current search range. We show that AOI along with local search and a time-varying constriction coefficient provides strong benefits to several PSO algorithms. Results are presented using the standard benchmark functions from the PSO literature.

Original languageEnglish
Title of host publicationProceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005
Pages47-54
Number of pages8
DOIs
Publication statusPublished - 2005 Dec 1
Event2005 IEEE Swarm Intelligence Symposium, SIS 2005 - Pasadena, CA, United States
Duration: 2005 Jun 82005 Jun 10

Publication series

NameProceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005
Volume2005

Other

Other2005 IEEE Swarm Intelligence Symposium, SIS 2005
CountryUnited States
CityPasadena, CA
Period05/6/805/6/10

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Binkley, K. J., & Hagiwara, M. (2005). Particle swarm optimization with area of influence: Increasing the effectiveness of the swarm. In Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005 (pp. 47-54). [1501601] (Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005; Vol. 2005). https://doi.org/10.1109/SIS.2005.1501601