Particle swarm optimization with adaptive linkage learning

Deepak Devicharan, Chilukuri K. Mohan

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

16 Scopus citations

Abstract

In many problems, the quality of solutions and computational effort required by optimization algorithms can be improved by exploiting knowledge found in the linkages or interrelations between problem dimensions or components. These linkages are sometimes known a priori from the nature of the problem itself; in other cases linkages can be learned by sampling the data space prior to the application of the optimization algorithm. This paper presents a new version of the particle swarm optimization algorithm (PSO) that utilizes linkages between components, performing more frequent simultaneous updates on subsets of particle position components that are strongly linked. Prior to application of this Linkage-Sensitive PSO algorithm, problem-specific linkages can be learned by examining a randomly chosen collection of points in the search space to determine correlations in fitness changes resulting from perturbations in pairs of components of particle positions. The resulting algorithm, Adaptive-Linkage PSO (ALiPSO) has performed significantly better than the classical PSO, in simulations conducted so far on several test problems. In many problems, the quality of solutions and computational effort required by optimization algorithms can be improved by exploiting knowledge found in the linkages or interrelations between problem dimensions or components. These linkages are sometimes known a priori from the nature of the problem itself; in other cases linkages can be learned by sampling the data space prior to the application of the optimization algorithm. This paper presents a new version of the particle swarm optimization algorithm (PSO) that utilizes linkages between components, performing more frequent simultaneous updates on subsets of particle position components that are strongly linked. Prior to application of this Linkage-Sensitive PSO algorithm, problem-specific linkages can be learned by examining a randomly chosen collection of points in the search space to determine correlations in fitness changes resulting from perturbations in pairs of components of particle positions. The resulting algorithm, Adaptive-Linkage PSO (ALiPSO) has performed significantly better than the classical PSO, in simulations conducted so far on several test problems.

Original languageEnglish (US)
Title of host publicationProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Pages530-535
Number of pages6
StatePublished - Sep 13 2004
EventProceedings of the 2004 Congress on Evolutionary Computation, CEC2004 - Portland, OR, United States
Duration: Jun 19 2004Jun 23 2004

Publication series

NameProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
Volume1

Other

OtherProceedings of the 2004 Congress on Evolutionary Computation, CEC2004
CountryUnited States
CityPortland, OR
Period6/19/046/23/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Particle swarm optimization with adaptive linkage learning'. Together they form a unique fingerprint.

Cite this