A 'Hands on' Strategy for Teaching Genetic Algorithms to Undergraduates

Genetic algorithms (GAs) are a problem solving strategy that uses stochastic search. Since their introduction (Holland, 1975), GAs have proven to be particularly useful for solving problems that are ‘intractable’ using classical methods. The language of genetic algorithms (GAs) is heavily laced with biological metaphors from evolutionary literature, such as population, chromosome, crossover, cloning, mutation, genes and generations. For beginners studying genetic algorithms, there is quite an overhead in gaining comfort with these terms and an understanding of their parallel meanings in the unfamiliar computing milieu of an evolutionary algorithm.

[1]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[2]  Anne Venables,et al.  Thinking and Behaving Scientifically in Computer Science: When Failure is an Option! , 2006, J. Inf. Technol. Educ..

[3]  D. Kolb Experiential Learning: Experience as the Source of Learning and Development , 1983 .

[4]  Mordechai Ben-aft,et al.  Constructivism in computer science education , 1998, SIGCSE '98.

[5]  Niklaus Wirth,et al.  Algorithms and Data Structures , 1989, Lecture Notes in Computer Science.

[6]  Tony Greening Students seen flocking in programming assignments , 2000, ITiCSE '00.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Dale Mason,et al.  AUSTRALIAN ASSOCIATION FOR RESEARCH IN EDUCATION CONFERENCE , 1993 .

[9]  Allan G. Harrison,et al.  Thinking and working scientifically : the role of analogical and mental models , 2001 .

[10]  Thomas M. Duffy,et al.  Problem Based Learning: An instructional model and its constructivist framework , 1995 .

[11]  Maureen Tam,et al.  Constructivism, Instructional Design, and Technology: Implications for Transforming Distance Learning , 2000, J. Educ. Technol. Soc..

[12]  H. B. Kettlewell,et al.  Selection experiments on industrial melanism in the Lepidoptera , 1955, Heredity.

[13]  Michelle D. Moore,et al.  Teaching students to use genetic algorithms to solve optimization problems , 2001 .

[14]  Mai Neo,et al.  A constructivist learning experience: Reconstructing a web site using web based multimedia authoring tools , 2001 .