The Induction of Finite Transducers Using Genetic Programming

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

  author =       "Amashini Naidoo and Nelishia Pillay",
  title =        "The Induction of Finite Transducers Using Genetic
  editor =       "Marc Ebner and Michael O'Neill and Anik\'o Ek\'art and 
                 Leonardo Vanneschi and Anna Isabel Esparcia-Alc\'azar",
  booktitle =    "Proceedings of the 10th European Conference on Genetic
  publisher =    "Springer",
  series =       "Lecture Notes in Computer Science",
  volume =       "4445",
  year =         "2007",
  address =      "Valencia, Spain",
  month =        "11-13 " # apr,
  pages =        "371--380",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-71602-5",
  isbn13 =       "978-3-540-71602-0",
  DOI =          "doi:10.1007/978-3-540-71605-1_35",
  abstract =     "This paper reports on the results of a preliminary
                 study conducted to evaluate genetic programming (GP) as
                 a means of evolving finite state transducers. A genetic
                 programming system representing each individual as a
                 directed graph was implemented to evolve Mealy
                 machines. Tournament selection was used to choose
                 parents for the next generation and the reproduction,
                 mutation and crossover operators were applied to the
                 selected parents to create the next generation. The
                 system was tested on six standard Mealy machine
                 problems. The GP system was able to successfully induce
                 solutions to all six problems. Furthermore, the
                 solutions evolved were human-competitive and in all
                 cases the minimal transducer was evolved.",
  notes =        "Part of \cite{ebner:2007:GP} EuroGP'2007 held in
                 conjunction with EvoCOP2007, EvoBIO2007 and

Genetic Programming entries for Amashini Naidoo Nelishia Pillay