Numerical comparison of neighbourhood topologies in particle swarm optimization

Mauro Innocente, Johann Sienz

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

Abstract

Particle Swarm Optimization is a global optimizer in the sense that it has the ability to escape poor local optima. However, if the spread of information within the population is not adequately performed, premature convergence may occur. The convergence speed and hence the reluctance of the algorithm to getting trapped in suboptimal solutions are controlled by the settings of the coefficients in the velocity update equation as well as by the neighbourhood topology. The coefficients settings govern the trajectories of the particles towards the good locations identified, whereas the neighbourhood topology controls the form and speed of spread of information within the population (i.e. the update of the social attractor). Numerous neighbourhood topologies have been proposed and implemented in the literature. This paper offers a numerical comparison of the performances exhibited by five different neighbourhood topologies combined with four different coefficients’ settings when optimizing a set of benchmark unconstrained problems. Despite the optimum topology being problem-dependent, it appears that dynamic neighbourhoods with the number of interconnections increasing as the search progresses should be preferred for a non-problem-specific optimizer.
Original languageEnglish
Title of host publicationProceedings of the 8th ASMO UK Conference on Engineering Design Optimization
EditorsFabian Duddeck, Osvaldo M Querin, Johann Sienz, Vassili V. Toropov, M. Hasan Shaheed
PublisherAssociation for Structural and Multidisciplinary Optimization in the UK
Pages177-213
Number of pages37
ISBN (Print) 978–0–85316–292–6
Publication statusPublished - 2010
Externally publishedYes
Event8th ASMO UK Conference on Engineering Design Optimization - Queen Mary University of London, London, United Kingdom
Duration: 8 Jul 20109 Jul 2010
Conference number: 8
http://www.asmo-uk.com/8th-asmo-uk/html/menu_page.html

Conference

Conference8th ASMO UK Conference on Engineering Design Optimization
CountryUnited Kingdom
CityLondon
Period8/07/109/07/10
Internet address

    Fingerprint

Cite this

Innocente, M., & Sienz, J. (2010). Numerical comparison of neighbourhood topologies in particle swarm optimization. In F. Duddeck, O. M. Querin, J. Sienz, V. V. Toropov, & M. H. Shaheed (Eds.), Proceedings of the 8th ASMO UK Conference on Engineering Design Optimization (pp. 177-213). Association for Structural and Multidisciplinary Optimization in the UK.