Skip to main content

An Estimation of Distribution Particle Swarm Optimization Algorithm

Iqbal, Musaddar and de Oca, Marco A. Montes (2006) An Estimation of Distribution Particle Swarm Optimization Algorithm. In: Dorigo, Marco, ed. Ant Colony Optimization and Swarm Intelligence 5th International Workshop. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 72-83. ISBN 978-3-540-38482-3. E-ISBN 978-3-540-38483-0. (doi:10.1007/11839088_7) (KAR id:14436)

PDF
Language: English
Download (221kB) Preview
[thumbnail of An_Estimation_of_Distribution_Particle_Swarm.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1007/11839088_7

Abstract

In this paper we present an estimation of distribution par-ticle swarm optimization algorithm that borrows ideas from recent de-velopments in ant colony optimization. In the classical particle swarm optimization algorithm, particles exploit their individual memory to ex-plore the search space. However, the swarm as a whole has no means to exploit its collective memory (represented by the array of pbests) to guide its search. This causes a re-exploration of already known bad regions of the search space, wasting costly function evaluations. In our approach, we use the swarms collective memory to estimate the distribu-tion of promising regions in the search space and probabilistically guide the particles movement towards them. Our experiments show that this approach is able to find similar or better solutions than the standard particle swarm optimizer with fewer function evaluations.

Item Type: Book section
DOI/Identification number: 10.1007/11839088_7
Uncontrolled keywords: Particle Swarm Optimization, Estimation of Distribution
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:03 UTC
Last Modified: 16 Feb 2021 12:25 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14436 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year