Beware the parameters: estimation of distribution algorithms applied to circles in a square packing

Gallagher, Marcus (2012). Beware the parameters: estimation of distribution algorithms applied to circles in a square packing. In: Carlos A.Coello Coello, Vincenzo Cutello, Kalyanmoy Deb, Stephanie Forrest, Giuseppe Nicosia and Mario Pavone, Parallel Problem Solving from Nature - PPSN XII 12th International Conference, Proceedings, Part II. Parallel Problem Solving from Nature - PPSN XII 12th International Conference, Taormina, Italy, (478-487). 1 - 5 September 2012. doi:10.1007/978-3-642-32964-7_48


Author Gallagher, Marcus
Title of paper Beware the parameters: estimation of distribution algorithms applied to circles in a square packing
Conference name Parallel Problem Solving from Nature - PPSN XII 12th International Conference
Conference location Taormina, Italy
Conference dates 1 - 5 September 2012
Proceedings title Parallel Problem Solving from Nature - PPSN XII 12th International Conference, Proceedings, Part II   Check publisher's open access policy
Journal name Lecture Notes in Computer Science   Check publisher's open access policy
Place of Publication Heidelberg, Germany
Publisher Springer
Publication Year 2012
Sub-type Fully published paper
DOI 10.1007/978-3-642-32964-7_48
Open Access Status
ISBN 9783642329630
9783642329647
ISSN 0302-9743
1611-3349
Editor Carlos A.Coello Coello
Vincenzo Cutello
Kalyanmoy Deb
Stephanie Forrest
Giuseppe Nicosia
Mario Pavone
Volume 7492
Start page 478
End page 487
Total pages 10
Collection year 2013
Language eng
Abstract/Summary Simple continuous estimation of distribution algorithms are applied to a benchmark real-world set of problems: packing circles in a square. Although the algorithms tested are very simple and contain minimal parameters, it is found that performance varies surprisingly with parameter settings, specifically the population size. Furthermore, the population size that produced the best performance is an order of magnitude larger that the values typically used in the literature. The best results in the study improve on previous results with EDAs on this benchmark, but the main conclusion of the paper is that algorithm parameter settings need to be carefully considered when applying metaheuristic algorithms to different problems and when evaluating and comparing algorithm performance.
Keyword Estimation of distribution algorithms
Circles in a square packing problems
Parameter settings
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Wed, 26 Sep 2012, 13:59:12 EST by Ms Ramona Hooyer on behalf of School of Information Technol and Elec Engineering