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
Volume2005
DOIs
Publication statusPublished - 2005
Event2005 IEEE Swarm Intelligence Symposium, SIS 2005 - Pasadena, CA, United States
Duration: 2005 Jun 82005 Jun 10

Other

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

Fingerprint

Particle swarm optimization (PSO)

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 (Vol. 2005, pp. 47-54). [1501601] https://doi.org/10.1109/SIS.2005.1501601

Particle swarm optimization with area of influence : Increasing the effectiveness of the swarm. / Binkley, Kevin J.; Hagiwara, Masafumi.

Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005. Vol. 2005 2005. p. 47-54 1501601.

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

Binkley, KJ & 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. vol. 2005, 1501601, pp. 47-54, 2005 IEEE Swarm Intelligence Symposium, SIS 2005, Pasadena, CA, United States, 05/6/8. https://doi.org/10.1109/SIS.2005.1501601
Binkley KJ, Hagiwara M. Particle swarm optimization with area of influence: Increasing the effectiveness of the swarm. In Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005. Vol. 2005. 2005. p. 47-54. 1501601 https://doi.org/10.1109/SIS.2005.1501601
Binkley, Kevin J. ; Hagiwara, Masafumi. / Particle swarm optimization with area of influence : Increasing the effectiveness of the swarm. Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005. Vol. 2005 2005. pp. 47-54
@inproceedings{ad9c460fe98e46b8b9ccab41db938f5c,
title = "Particle swarm optimization with area of influence: Increasing the effectiveness of the swarm",
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.",
author = "Binkley, {Kevin J.} and Masafumi Hagiwara",
year = "2005",
doi = "10.1109/SIS.2005.1501601",
language = "English",
isbn = "0780389166",
volume = "2005",
pages = "47--54",
booktitle = "Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005",

}

TY - GEN

T1 - Particle swarm optimization with area of influence

T2 - Increasing the effectiveness of the swarm

AU - Binkley, Kevin J.

AU - Hagiwara, Masafumi

PY - 2005

Y1 - 2005

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

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

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

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

U2 - 10.1109/SIS.2005.1501601

DO - 10.1109/SIS.2005.1501601

M3 - Conference contribution

AN - SCOPUS:33745800648

SN - 0780389166

SN - 9780780389168

VL - 2005

SP - 47

EP - 54

BT - Proceedings - 2005 IEEE Swarm Intelligence Symposium, SIS 2005

ER -