Thumbnail
Access Restriction
Subscribed

Author Rodrigues, E. ♦ Lopes, H.S.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2007
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Evolution (biology) ♦ Induction generators ♦ Genetic programming ♦ Production ♦ Evolutionary computation ♦ Biology computing ♦ Computer networks ♦ Pattern recognition ♦ Intelligent systems ♦ Digital circuits
Abstract We present an evolutionary algorithm for the induction of context-free grammars from positive and negative examples. The algorithm is based on genetic programming and uses a local optimization operator that is capable of improving the learning task. Ordinary genetic operators were modified so as to bias the search and a new operator was proposed. The system was evaluated using benchmark problems and results were compared with another approach. Results show that the proposed approach is very promising.
Description Author affiliation: Fundacao de Estudos Sociais do Parana, Curitiba (Rodrigues, E.)
ISBN 9780769529769
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2007-10-20
Publisher Place Brazil
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 452.88 kB
Page Count 6
Starting Page 297
Ending Page 302


Source: IEEE Xplore Digital Library