An investigation into using genetic programming as a means of inducing solutions to novice procedural programming problems

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

  author =       "Nelishia Pillay",
  title =        "An investigation into using genetic programming as a
                 means of inducing solutions to novice procedural
                 programming problems",
  booktitle =    "{GECCO 2005}: Proceedings of the 2005 conference on
                 Genetic and evolutionary computation",
  year =         "2005",
  editor =       "Hans-Georg Beyer and Una-May O'Reilly and 
                 Dirk V. Arnold and Wolfgang Banzhaf and Christian Blum and 
                 Eric W. Bonabeau and Erick Cantu-Paz and 
                 Dipankar Dasgupta and Kalyanmoy Deb and James A. Foster and 
                 Edwin D. {de Jong} and Hod Lipson and Xavier Llora and 
                 Spiros Mancoridis and Martin Pelikan and Guenther R. Raidl and 
                 Terence Soule and Andy M. Tyrrell and 
                 Jean-Paul Watson and Eckart Zitzler",
  volume =       "2",
  ISBN =         "1-59593-010-8",
  pages =        "1781--1782",
  address =      "Washington DC, USA",
  URL =          "",
  DOI =          "doi:10.1145/1068009.1068308",
  publisher =    "ACM Press",
  publisher_address = "New York, NY, 10286-1405, USA",
  month =        "25-29 " # jun,
  organisation = "ACM SIGEVO (formerly ISGEC)",
  keywords =     "genetic algorithms, genetic programming, Poster,
                 automatic programming, experimentation, local optima,
  abstract =     "This study forms part of a larger initiative aimed at
                 creating a generic architecture for the development of
                 intelligent programming tutors (IPTs) in an attempt to
                 reduce the costs associated with building IPTs. Thus,
                 instead of requiring the lecturer to provide solution
                 algorithms to the programming problems that students
                 will be tested on by the system, the generic
                 architecture will automatically generate the solutions
                 to these problems. This paper reports on the results of
                 an investigation conducted to test the hypothesis that
                 genetic programming (GP) can be used for this purpose.
                 The paper proposes a genetic programming system for the
                 induction of solutions to arithmetic, character and
                 string manipulation, conditional, iterative, nested
                 iteration, and recursive problems. The paper analyses
                 the results of applying the proposed system to 45
                 randomly chosen novice procedural programming problems.
                 Extensions made to the proposed system based on this
                 analysis, namely, the implementation of the iterative
                 structure-based algorithm (ISBA), are discussed.",
  notes =        "GECCO-2005 A joint meeting of the fourteenth
                 international conference on genetic algorithms
                 (ICGA-2005) and the tenth annual genetic programming
                 conference (GP-2005).

                 ACM Order Number 910052",

Genetic Programming entries for Nelishia Pillay