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...

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Santiago Muelas, José Manuel Peña, Víctor Robles, Antonio LaTorre
• Keywords: Deceptive Problems, GECCO 2008, Genetic Algorithms, Optimization, Parallel Genetic Algorithms