Sciweavers

GECCO
2008
Springer

Voronoi-initializated island models for solving real-coded deceptive problems

13 years 4 months ago
Voronoi-initializated island models for solving real-coded deceptive problems
Deceptive problems have always been considered difficult for Genetic Algorithms. To cope with this characteristic, the literature has proposed the use of Parallel Genetic Algorithms (PGAs), particularly multi-population island-based models. Although the existence of multiple populations encourages population diversity, these problems are still difficult to solve. This paper introduces a new initialization mechanism for each of the populations of the islands based on Voronoi cells. In order to analyze the results, a series of different experiments using several real-value deceptive problems and a set of representative parameters (migration ratio, migration frequency and connectivity) have been chosen. The results obtained suggest that the Voronoi initialization method improves considerably the performance obtained with a traditionally uniform random initialization. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search—Heur...
Santiago Muelas, José Manuel Peña, V
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GECCO
Authors Santiago Muelas, José Manuel Peña, Víctor Robles, Antonio LaTorre
Comments (0)