Sciweavers

Share
EUROGP
2010
Springer

Unsupervised Problem Decomposition Using Genetic Programming

9 years 9 months ago
Unsupervised Problem Decomposition Using Genetic Programming
We propose a new framework based on Genetic Programming (GP) to automatically decompose problems into smaller and simpler tasks. The framework uses GP at two levels. At the top level GP evolves ways of splitting the fitness cases into subsets. At the lower level GP evolves programs that solve the fitness cases in each subset. The top level GP programs include two components. Each component receives a training case as the input. The components’ outputs act as coordinates to project training examples onto a 2-D Euclidean space. When an individual is evaluated, K-means clustering is applied to group the fitness cases of the problem. The number of clusters is decided based on the density of the projected samples. Each cluster then invokes an independent GP run to solve its member fitness cases. The fitness of the lower level GP individuals is evaluated as usual. The fitness of the high-level GP individuals is a combination of the fitness of the best evolved programs in each of the...
Ahmed Kattan, Alexandros Agapitos, Riccardo Poli
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2010
Where EUROGP
Authors Ahmed Kattan, Alexandros Agapitos, Riccardo Poli
Comments (0)
books