Program Optimisation with Dependency Injection
|Title:||Program Optimisation with Dependency Injection||Authors:||McDermott, James
|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 algorithm; Local ring; Random number generator; Program 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
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.