Genetic transposition in tree-adjoining grammar guided genetic programming: The duplication operator

Lecture Notes in Computer Science

Volumn 3447, Issue , 2005, Pages 108-119

  Hoai, Nguyen Xuan ^a   McKay, Robert Ian Bob ^a   Essam, Daryl ^a   Hao, Hoang Tuan ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL OPERATORS; PROBLEM SOLVING; TREES (MATHEMATICS);

GENETIC TRANSPOSITION; MUTATION OPERATORS; TREE-ADJOINING GRAMMAR GUIDED GENETIC PROGRAMMING SYSTEM (TAG3P); TRUNCATION OPERATORS;

GENETIC ALGORITHMS;

EID: 24644524170     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31989-4_10     Document Type: Conference Paper

References (30)

1. Aarts E. and Lenstra J.K.: Local Search in Combinatorial Optimization, John Wiley and Sons (1997).
2. Banzhaf W., Nordin P., Keller R.E., and Francone F.D.: Genetic Programming: An Introduction. Morgan Kaufmann Pub (1998).
3. Drlica K.: Understanding DNA and Gene Cloning: A Guide for the Curious, John Wiley & Sons, USA (1984).
4. Ferreira C.: Gene Expression Programming: A New Adaptive Algorithm for Solving Problems, Complex Systems 3 (2), (2001) 87-129.
5. th Int. Workshop on Frontiers in Evolutionary Algorithms, (2002), 614-617.
6. Geyer-Schulz A.: Fuzzy Rule-Based Expert Systems and Genetic Machine Learning, Physica-Verlag (1995).
7. Gruau F.: On Using Syntactic Constraints with Genetic Programming, In: Advances in Genetic Programming II, The MIT Press, (1996) 377-394.
8. Haynes T.: Duplication of Coding Segments in Genetic Programming, Technical Report UTULSA-MCS-96-03, The University of Tulsa (1996).
9. Haynes T.: Collective Adaptation: The Exchange of Coding Segments, Evolutionary Computation, 6 (4), (1998) 311-338.
10. Haynes T.: Collective Adaptation: The Sharing of Building Blocks, PhD Thesis, Department of Mathematical and Computer Sciences, University of Tulsa, 1998.
11. Holland J.: Adaptation in Natural and Artificial Intelligence: An Introductory Analysis with Application in Biology, Control, and Artificial Intelligence, Michigan University Press (1975).
12. Joshi A.K., Levy L.S., and Takahashi M.: Tree Adjunct Grammars, Journal of Computer and System Sciences, 10 (1), (1975) 136-163.
13. Joshi A.K. and Schabes Y.: Tree Adjoining Grammars, in Handbook of Formal Languages, Springer-Verlag, (1997) 69-123.
14. Koza J.: Genetic Programming: On the programming of Computers by Means of Natural Selection, MIT Press (1992).
15. Koza J.: Genetic Programming II: Automatic Discoveries of Reusable Programs, MIT Press, 1994.
16. Koza J., Andre D., Bennett III F.H., and Kean M.: Genetic Programming III: Darwinian Invention and Problem Solving, Morgan Kaufmann (1999).
17. Koza J.: Gene Duplication to Enable Genetic Programming to Concurrently Evolve Both the Architecture and Work-Performing Steps of a Computer Program, in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, (1995) 734-740.
18. Koza J. and Andre D.: Classifying Protein Segments as Transmembrane Domains Using Architecture-Altering Operations in Genetic Programming, in Advances in Genetic Programming 2, Chapters, MIT Press (1996).
19. Lin S. and Kerninghan B.W.: An Effective Heuristic Algorithm for the Traveling Salesman Problem, Operation Research, 21, (1973) 458-516.
20. th European Conference on Genetic Programming (EuroGP 2003), LNCS 2610, Springer-Verlag, (2003), 335-344.
21. Nguyen Xuan Hoai and McKay R.I.: Softening the Structural Difficulty with TAG-based Representation and Insertion/Deletion Operators, in Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2004), LNCS 3103, Springer-Verlag, (2004), 605-616.
22. Nguyen Xuan Hoai and McKay R.I.: An Investigation on the Roles of Insertion and Deletion Operators in Tree Adjoining Grammar Guided Genetic Programming, in Proceedings of Congress on Evolutionary Computation (CEC 2004), IEEE Press, (2004), 472-477.
23. th International Conference on Simulated Evolution and Learning (SEAL 2004), IEEE Press (2004).
24. Nguyen Xuan Hoai, McKay R.I., and Essam D.: Solving Symbolic Regression Problem with Tree Adjoining Grammar Guided Genetic Programming, Australian Journal of Inteligent Information Processing Systems, 7(3), (2002), 114-121.
25. Ohno S.: Evolution by Duplication, Springer-Verlag, 1970.
26. Schwefel H.P.: Projekt MHD-Staustrahlrohr: Experimentelle Optimierung einer Zweiphasenduse Teil I Technischer Bericht 11.034/68, 35, AEG Forschungsinstitut, Berlin, 1968.
27. O'Neil M. and Ryan C.: Grammatical Evolution, IEEE Trans on EC, 4 (4), (2000) 349-357, 2000.
28. Ridley M.: Evolution, Second Edition, Blackwell Science, USA (1996).
29. Whigham P.A.: Grammatical Bias for Evolutionary Learning, Ph.D Thesis, UNSW, Australia, (1996).
30. Wong M.L. and Leung K.S.: Evolutionary Program Induction Directed by Logic Grammars, Evolutionary Computation, 5, (1997) 143-180.