 |
    |
Beware the Parameters: Estimation of Distribution Algorithms Applied to Circles in a Square Packing
Marcus Gallagher
School of Information Technology and Electrical Engineering, University of Queensland, Q. 4702, Australiahttp://www.itee.uq.edu.au/~marcusg
Abstract. 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.
Keywords: Estimation of Distribution Algorithms, Circles in a Square Packing Problems, Parameter Settings
LNCS 7492, p. 478 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012