Automated code generation by local search
There are many successful evolutionary computation techniques for automatic program generation, with the best known, perhaps, being genetic programming. Genetic programming has obtained human competitive results, even infringing on patented inventions. The majority of the scientific literature on automatic program generation employs such population-based search approaches, to allow a computer system to search a space of programs. In this paper, we present an alternative approach based on local search. There are many local search methodologies that allow successful search of a solution space, based on maintaining a single incumbent solution and searching its neighbourhood. However, use of these methodologies in searching a space of programs has not yet been systematically investigated. The contribution of this paper is to show that a local search of programs can be more successful at automatic program generation than current nature inspired evolutionary computation methodologies.
Year of publication: |
2013
|
---|---|
Authors: | Hyde, M R ; Burke, E K ; Kendall, G |
Published in: |
Journal of the Operational Research Society. - Palgrave Macmillan, ISSN 0160-5682. - Vol. 64.2013, 12, p. 1725-1741
|
Publisher: |
Palgrave Macmillan |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Universiti Malaysia Pahang examination timetabling problem: scheduling invigilators
Kahar, M N Mohmad, (2014)
-
A great deluge algorithm for a real-world examination timetabling problem
Kahar, M N Mohmad, (2015)
-
Competitive travelling salesmen problem: A hyper-heuristic approach
Kendall, G, (2013)
- More ...