Loading [a11y]/accessibility-menu.js
Automatic generation and exploitation of related problems in genetic programming | IEEE Conference Publication | IEEE Xplore

Automatic generation and exploitation of related problems in genetic programming


Abstract:

We propose an evolutionary framework that uses the set of instructions provided with a genetic programming (GP) problem to automatically build a repertoire of related pro...Show More

Abstract:

We propose an evolutionary framework that uses the set of instructions provided with a genetic programming (GP) problem to automatically build a repertoire of related problems and subsequently uses them to improve the performance of search. The novel idea is to use the synthesized related problems to simultaneously exert multiple selection pressures on the evolving population(s). For that framework, we design two methods. In the first method, individuals optimizing for particular problems dwell in separate populations and spawn clones which migrate to other populations, similarly to the island model. The second method operates on a single population and ranks the fitness values that individuals receive from particular problems to make them comparable. When applied to six symbolic regression problems of different difficulty, both methods perform better than the standard GP, though sometimes fail to prove superior to certain control setup.
Date of Conference: 18-23 July 2010
Date Added to IEEE Xplore: 27 September 2010
ISBN Information:

ISSN Information:

Conference Location: Barcelona, Spain

References

References is not available for this document.