## 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 language | English (US) |
---|---|

Title of host publication | Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 |

Pages | 530-535 |

Number of pages | 6 |

State | Published - Sep 13 2004 |

Event | Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 - Portland, OR, United States Duration: Jun 19 2004 → Jun 23 2004 |

### Publication series

Name | Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 |
---|---|

Volume | 1 |

### Other

Other | Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004 |
---|---|

Country/Territory | United States |

City | Portland, OR |

Period | 6/19/04 → 6/23/04 |

## ASJC Scopus subject areas

- Engineering(all)