Automated code generation by local search

Automated code generation by local search

0.00 Avg rating0 Votes
Article ID: iaor20135356
Volume: 64
Issue: 12
Start Page Number: 1725
End Page Number: 1741
Publication Date: Dec 2013
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: heuristics: genetic algorithms
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.