Program Optimisation with Dependency Injection

Files in This Item:
File Description SizeFormat 
paper.pdf735.89 kBAdobe PDFDownload
Title: Program Optimisation with Dependency Injection
Authors: McDermott, James
Carroll, Paula
Permanent link: http://hdl.handle.net/10197/4950
Date: Apr-2013
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.
Type of material: Conference Publication
Publisher: Springer
Copyright (published version): Springer-Verlag Berlin Heidelberg 2013
Keywords: Genetic algorithmLocal ringRandom number generatorProgram optimisation
DOI: 10.1007/978-3-642-37207-0_12
Language: en
Status of Item: Peer reviewed
Is part of: Krawiec, K. et al. (eds.). Genetic Programming : 16th European Conference, EuroGP 2013, Vienna, Austria, April 3-5, 2013. Proceedings
Conference Details: 16th European Conference, EuroGP 2013, Vienna, Austria, April 3-5, 2013
Appears in Collections:Business Research Collection

Show full item record

SCOPUSTM   
Citations 50

1
Last Week
0
Last month
checked on Aug 10, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.