An investigation into using genetic programming as a
means of inducing solutions to novice procedural
programming problems
N. Pillay. GECCO 2005: Proceedings of the 2005 conference on
Genetic and evolutionary computation, 2, page 1781--1782. Washington DC, USA, ACM Press, (25-29 June 2005)
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.
GECCO 2005: Proceedings of the 2005 conference on
Genetic and evolutionary computation
year
2005
month
25-29 June
pages
1781--1782
publisher
ACM Press
volume
2
organisation
ACM SIGEVO (formerly ISGEC)
publisher_address
New York, NY, 10286-1405, USA
isbn
1-59593-010-8
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
%0 Conference Paper
%1 1068308
%A Pillay, Nelishia
%B GECCO 2005: Proceedings of the 2005 conference on
Genetic and evolutionary computation
%C Washington DC, USA
%D 2005
%E Beyer, Hans-Georg
%E O'Reilly, Una-May
%E Arnold, Dirk V.
%E Banzhaf, Wolfgang
%E Blum, Christian
%E Bonabeau, Eric W.
%E Cantu-Paz, Erick
%E Dasgupta, Dipankar
%E Deb, Kalyanmoy
%E Foster, James A.
%E de
Jong, Edwin D.
%E Lipson, Hod
%E Llora, Xavier
%E Mancoridis, Spiros
%E Pelikan, Martin
%E Raidl, Guenther R.
%E Soule, Terence
%E Tyrrell, Andy M.
%E Watson, Jean-Paul
%E Zitzler, Eckart
%I ACM Press
%K Poster, algorithms, automatic experimentation, genetic local optima, programming, theory
%P 1781--1782
%T An investigation into using genetic programming as a
means of inducing solutions to novice procedural
programming problems
%U http://doi.acm.org/10.1145/1068009.1068308
%V 2
%X 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.
%@ 1-59593-010-8
@inproceedings{1068308,
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.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Washington DC, USA},
author = {Pillay, Nelishia},
biburl = {https://www.bibsonomy.org/bibtex/2b0a17de1a7a743b28bf4324884901faf/brazovayeye},
booktitle = {{GECCO 2005}: Proceedings of the 2005 conference on
Genetic and evolutionary computation},
editor = {Beyer, Hans-Georg and O'Reilly, Una-May and Arnold, Dirk V. and Banzhaf, Wolfgang and Blum, Christian and Bonabeau, Eric W. and Cantu-Paz, Erick and Dasgupta, Dipankar and Deb, Kalyanmoy and Foster, James A. and {de
Jong}, Edwin D. and Lipson, Hod and Llora, Xavier and Mancoridis, Spiros and Pelikan, Martin and Raidl, Guenther R. and Soule, Terence and Tyrrell, Andy M. and Watson, Jean-Paul and Zitzler, Eckart},
interhash = {3c155822c96860ac842f112950c698b0},
intrahash = {b0a17de1a7a743b28bf4324884901faf},
isbn = {1-59593-010-8},
keywords = {Poster, algorithms, automatic experimentation, genetic local optima, programming, theory},
month = {25-29 June},
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},
organisation = {ACM SIGEVO (formerly ISGEC)},
pages = {1781--1782},
publisher = {ACM Press},
publisher_address = {New York, NY, 10286-1405, USA},
timestamp = {2008-06-19T17:49:33.000+0200},
title = {An investigation into using genetic programming as a
means of inducing solutions to novice procedural
programming problems},
url = {http://doi.acm.org/10.1145/1068009.1068308},
volume = 2,
year = 2005
}