Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Discovery of subroutines in genetic programming
Advances in genetic programming
Data Mining: Concepts and Techniques
Data Mining: Concepts and Techniques
Developmental plasticity in linear genetic programming
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A grammatical genetic programming approach to modularity in genetic algorithms
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
The performance of a selection architecture for genetic programming
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
A Field Guide to Genetic Programming
A Field Guide to Genetic Programming
A novel approach to design classifiers using genetic programming
IEEE Transactions on Evolutionary Computation
Adaptive distance metrics for nearest neighbour classification based on genetic programming
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Hi-index | 0.00 |
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 lower level GP runs. The proposed framework has been tested on several symbolic regression problems and has been seen to significantly outperforming standard GP systems.