You are not logged in.

A coarse-grained parallel genetic algorithm employing cluster analysis for multi-modal numerical optimisation

Yang, Yong, Vincent, Jonathan and Littlefair, Guy 2004, A coarse-grained parallel genetic algorithm employing cluster analysis for multi-modal numerical optimisation, Lecture notes in computer science, vol. 2936, pp. 229-240, doi: 10.1007/978-3-540-24621-3_19.

Attached Files
Name Description MIMEType Size Downloads

Title A coarse-grained parallel genetic algorithm employing cluster analysis for multi-modal numerical optimisation
Author(s) Yang, Yong
Vincent, Jonathan
Littlefair, Guy
Journal name Lecture notes in computer science
Volume number 2936
Start page 229
End page 240
Total pages 12
Publisher Springer-Verlag
Place of publication Berlin, Germany
Publication date 2004
ISSN 0302-9743
Summary This paper describes a technique for improving the performance of parallel genetic algorithms on multi-modal numerical optimisation problems. It employs a cluster analysis algorithm to identify regions of the search space in which more than one sub-population is sampling. Overlapping clusters are merged in one sub-population whilst a simple derating function is applied to samples in all other sub-populations to discourage them from further sampling in that region. This approach leads to a better distribution of the search effort across multiple subpopulations and helps to prevent premature convergence. On the test problems used, significant performance improvements over the traditional island model implementation are realised.
Notes This article was presented at the 6th International Conference, Evolution Artificielle, EA 2003 Marseille, France, October 27-30, 2003
Language eng
DOI 10.1007/978-3-540-24621-3_19
Field of Research 099999 Engineering not elsewhere classified
Socio Economic Objective 970109 Expanding Knowledge in Engineering
HERDC Research category C1.1 Refereed article in a scholarly journal
Copyright notice ©2004, Springer-Verlag
Persistent URL http://hdl.handle.net/10536/DRO/DU:30045768

Document type: Journal Article
Collection: School of Engineering
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 5 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 242 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 11 Jun 2012, 12:34:28 EST by Leanne Swaneveld

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.