Special Issue on Selected Papers from the 20th Annual IEEE International Conference (ICTAI-2008); Guest Editor: Soon M. ChungNo Access
A NEW LINEAR GENETIC PROGRAMMING APPROACH BASED ON STRAIGHT LINE PROGRAMS: SOME THEORETICAL AND EXPERIMENTAL ASPECTS
https://doi.org/10.1142/S0218213009000391Cited by:8 (Source: Crossref)
Abstract
Tree encodings of programs are well known for their representative power and are used very often in Genetic Programming. In this paper we experiment with a new data structure, named straight line program (slp), to represent computer programs. The main features of this structure are described, new recombination operators for GP related to slp's are introduced and a study of the Vapnik-Chervonenkis dimension of families of slp's is done. Experiments have been performed on symbolic regression problems. Results are encouraging and suggest that the GP approach based on slp's consistently outperforms conventional GP based on tree structured representations.
References
-
J. R. Koza , Genetic Programming: On the Programming of Computers by Means of Natural Selection ( The MIT Press , Cambridge MA , 1992 ) . Google Scholar -
W. Banzhaf , Genetic Programming – An Introduction: On the Automatic Evolution of Computer Programs and its Applications ( Morgan Kaufmann , 1998 ) . Crossref, Google Scholar N. L. Cramer , A Representation for the Adaptive Generation of Simple Sequential Programs, Proceedings of the First International Conference on Genetic Algorithms (IGA'85), ed.J. Grefenstette (Lawrence Erlbaum Associates, 1985) pp. 183–187. Google ScholarW. Banzhaf , Genetic Programming for Pedestrians, Proceedings of the Fifth International Conference on Genetic Algorithms (IGGA'93), ed.S. Forrest (Morgan Kaufmann, 1993) p. 638. Google Scholar- , Advances in Genetic Programming, ed.
K. E. Kinnear (MIT Press, Cambridge MA, 1994) pp. 311–331. Google Scholar -
M. Brameier and W. Banzhaf , Linear Genetic Programming ( Springer , 2007 ) . Google Scholar -
P. Bürguisser , M. Clausen and M. A. Shokrollahi , Algebraic Complexity Theory ( Springer , 1997 ) . Crossref, Google Scholar - Information Processing Letters 18, 147 (1984), DOI: 10.1016/0020-0190(84)90018-8. Crossref, Web of Science, Google Scholar
- Combinatorica 7, 101 (1995), DOI: 10.1007/BF02579205. Crossref, Web of Science, Google Scholar
N. Fitchas , A. Galligo and J. Morgenstern , Delon, Dickman Gongard Seminar. Sélection déxposes 1986-1987 32 (Publications Mathematiques de l'Université, Paris, 1987) pp. 103–145. Google Scholar- Bulletin de la Societé Mathematique de France 118, 101 (1990). Crossref, Web of Science, Google Scholar
M. Giusti and J. Heintz , Algorithms- disons rapide- pour la décomposition dúna varieté algébrique en composants irreductibles et équidimensionelles, Papers for the symposium: Effective Methods in Algebraic Geometry (MEGA'90), eds.T. Mora and C. Traverso (Birkhäuser, 1990) pp. 169–194. Google ScholarM. Giusti and J. Heintz , La détermination des points isolés et la dimension dúne varité algebrique peut se faire en temps polynomial, Computational Algebraic Geometry and Commutative Algebra, Symposia Matematica XXXIV, eds.D. Eisenbud and L. Robbiano (Cambridge University Press, 1993) pp. 216–256. Google Scholar- Journal of Pure and Applied Algebra 124, 121 (1997). Google Scholar
- Appl. Algebra Engrg. Comm. Comput. 4(1), 1 (1993). Crossref, Web of Science, Google Scholar
A. Topchy and W. F. Punch , Faster genetic programming based on local gradient search of numeric leaf values, Proc. of Genetic and Evolutionary Computation Conference (GECCO 2001), eds.L. Spector (Morgan Kaufmann, 2001) pp. 155–162. Google ScholarL. Vanneschi , Heterogeneous Cooperative Coevolution: Strategies of Integration between GP and GA, Proc. of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO 2006), ed.M. Keijzer (ACM, 2006) pp. 361–368. Google ScholarA. Eiben and M. Jelasity , A critical note on experimental research methodology in EC, Proc. of the Congress on Evolutionary Computation (CEC 2002) (IEEE Computer Society, 2002) pp. 582–587. Google Scholar-
T. Bäck , Evolutionary Algorithms in Theory and Practice ( Oxford University Press , Oxford , 1996 ) . Crossref, Google Scholar - Automation and Remote Control 34, 1226 (1974). Google Scholar
- Theory of Probability and its Applications 16, 264 (1971), DOI: 10.1137/1116025. Crossref, Web of Science, Google Scholar
-
V. Vapnik , Statistical Learning Theory ( John Willey & Sons , 1998 ) . Google Scholar G. Lugosi , A Pattern Classification and Learning Theory (Springer, 2002) pp. 5–62. Crossref, Google Scholar- Machine Learning 18, 131 (1995). Web of Science, Google Scholar
J. L. Montaña , VCD bounds for some GP genotypes, Proc. on the 18th European Conference on Artificial Intelligence (ECAI 2008), ed.M. Ghallab (IOS Press, 2008) pp. 167–171. Google ScholarC. L. Alonso and J. L. Montaña , Finiteness properties of some families of GP-trees, 12th Conference of the Spanish Association for Artificial Intelligence (CAEPIA 2007), eds.D. Borrajo , M. Castillo and J. M. Corchado (Springer, 2007) pp. 190–199. Google Scholar- IEEE Transactions on Neural Networks 10(5), 1075. Crossref, Web of Science, Google Scholar
| Remember to check out the Most Cited Articles! |
|---|
|
Check out Notable Titles in Artificial Intelligence. |
