Program optimisation with dependency injection

Authors:
James McDermott;Paula Carroll
Affiliations:
Management Information Systems, Quinn School of Business, University College Dublin, Ireland;Management Information Systems, Quinn School of Business, University College Dublin, Ireland
Venue:
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Year:
2013

Citing 11
Cited 0

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Cartesian Genetic Programming

Proceedings of the European Conference on Genetic Programming
Grammatical Evolution Rules: The Mod and the Bucket Rule

EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Representations for Genetic and Evolutionary Algorithms

Representations for Genetic and Evolutionary Algorithms
Evolutionary consequences of coevolving targets

Evolutionary Computation
Approximating geometric crossover in semantic space

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Linear Genetic Programming

Linear Genetic Programming
Combining structural analysis and multi-objective criteria for evolutionary architectural design

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
An investigation of local patterns for estimation of distribution genetic programming

Proceedings of the 14th annual conference on Genetic and evolutionary computation
Geometric semantic genetic programming

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

For many real-world problems, there exist non-deterministic heuristics which generate valid but possibly sub-optimal solutions. The program optimisation with dependency injection method, introduced here, allows such a heuristic to be placed under evolutionary control, allowing search for the optimum. Essentially, the heuristic is "fooled" into using a genome, supplied by a genetic algorithm, in place of the output of its random number generator. The method is demonstrated with generative heuristics in the domains of 3D design and communications network design. It is also used in novel approaches to genetic programming.