Abstract:
Abstract. This paper describes an application of Parallel Distributed Genetic Programming (PDGP) to the problem of inducing recognisers for natural language from positive and negative examples. PDGP is a new form of Genetic Programming (GP) which is suitable for the development of programs with a high degree of parallelism and an efficient and effective reuse of partial results. Programs are represented in PDGP as graphs with nodes representing functions and terminals, and links representing the flow of control and results. PDGP allows the exploration of a large space of possible programs including standard tree-like programs, logic networks, neural networks, finite state automata, Recursive Transition Networks (RTNs), etc. The paper describes the representations, the operators and the interpreters used in PDGP, and describes how these can be tailored to evolve RTN-based recognisers. 1
Citations
|
1782
|
Genetic Programming: On the Programming of Computers by Means of Natural Selection Cambridge
– Koza
- 1992
|
|
494
|
Genetic Programming II: Automatic Discovery of Reusable Programs
– Koza
- 1994
|
|
41
|
Genetic Programming for Image Analysis
– Poli
- 1996
|
|
37
|
Use of Automatically Defined Functions and Architecture-Altering
– Koza, H, et al.
|
|
36
|
Automated WYWIWYG Design for Both Topology and Component Values of Electrical Circuits using Genetic
– Koza, Bennett, et al.
- 1996
|
|
35
|
Discovery by Genetic Programming of a Cellular Automata Rule that is Better than Any Known Rule for the Majority Classification Problem
– Andre, Bennett, et al.
- 1996
|
|
33
|
Ed.) Encyclopedia of artificial intelligence
– Shapiro
- 1992
|
|
31
|
Genetic micro programming of neural networks
– Gruau
- 1994
|
|
26
|
PADO: Learning tree-structured algorithms for orchestration into an object recognition system
– Teller, Veloso
- 1995
|
|
23
|
Evolving deterministic finite automata using cellular encoding
– Brave
- 1996
|
|
20
|
Some steps towards a form of parallel distributed genetic programming
– Poli
- 1996
|
|
19
|
Parallel distributed genetic programming
– Poli
- 1996
|
|
16
|
Competitively evolving decision trees against fixed training cases for natural language processing
– Siegel
- 1994
|
|
15
|
Automatic creation of an efficient multi-agent architecture using genetic programming with architecture-altering operations
– Bennett
- 1996
|
|
11
|
Dataflow Models
– Jagannathan
- 1995
|
|
11
|
Paragen: A novel technique for the autoparallelisation of sequential programs using genetic programming
– Walsh, Ryan
- 1996
|
|
11
|
Discovery of symbolic, neuro-symbolic and neural networks with parallel distributed genetic programming
– Poli
- 1997
|
|
8
|
Adding learning to the cellular development process: a comparative study
– Gruau, Whitley
- 1993
|
|
7
|
Use of Architecture-Altering Operations to Dynamically Adapt a Three-Way Analog Source Identification Circuit to Accommodate a New Source
– Koza, H, et al.
- 1997
|
|
6
|
Breaking Papers at the Genetic Programming
– Late
- 1996
|
|
5
|
Evolutionary algorithms for natural language processing
– Dunning, Davis
- 1996
|
|
4
|
Genetic logic programming
– Osborn, Charif, et al.
- 1995
|
|
1
|
Some steps towards a form of parallel distributed genetic programming
– Poll
|
|
1
|
Discovery of symbolic, neuro-symbolic and neural networks with parallel distributed genetic programming
– Poll
- 1997
|
|
1
|
Encyclopedia o)eArtificial Intelligence
– Shapiro
- 1992
|
|
