Experiments in program synthesis with grammatical evolution: A focus on Integer Sorting

@article{ONeill2014ExperimentsIP,
  title={Experiments in program synthesis with grammatical evolution: A focus on Integer Sorting},
  author={Michael O'Neill and Miguel Nicolau and Alexandros Agapitos},
  journal={2014 IEEE Congress on Evolutionary Computation (CEC)},
  year={2014},
  pages={1504-1511}
}
We present the results of a series of investigations where we apply a form of grammar-based genetic programming to the problem of program synthesis in an attempt to evolve an Integer Sorting algorithm. The results confirm earlier research in the field on the difficulty of the problem given a primitive set of functions and terminals. The inclusion of a swap(i, j) function in combination with a nested for loop in the grammar enabled a successful solution to be found in every run. We suggest some… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

The art of computer programming, volume 3: (2nd ed.) sorting and searching

  • D. E. Knuth
  • Redwood City, USA: Addison Wesley Longman…
  • 1998
2 Excerpts

A comparative analysis of GP

  • ——
  • Advances in Genetic Programming 2, P. J. Angeline…
  • 1996
2 Excerpts

Similar Papers

Loading similar papers…