AntTAG: a new method to compose computer programs using colonies of ants

Genetic programming (GP) plays the primary role in the discovery of programs through evolving the program's set of parse trees. We present a new technique for constructing programs through ant colony optimization (ACO) using the tree adjunct grammar (TAG) formalism. We call the method AntTAG and we show that the results are very promising.

[1]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[2]  Riccardo Poli,et al.  On the Ability to Search the Space of Programs of Standard, One-point and Uniform Crossover in Genetic Programming , 1998 .

[3]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[5]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[6]  M Dorigo,et al.  Ant colonies for the quadratic assignment problem , 1999, J. Oper. Res. Soc..

[7]  Simon M. Lucas,et al.  Structuring chromosomes for context-free grammar evolution , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[8]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  Peter A. Whigham,et al.  Grammatically-based Genetic Programming , 1995 .

[11]  Nguyen Xuan Hoai,et al.  A Framework For Tree-Adjunct Grammar Guided Genetic Programming , 2001 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  R. Poli,et al.  Exact schema theory for GP and variable-length GAs with homologous crossover , 2001 .

[14]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[15]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..