A study on Genetic Programming with layered learning and incremental sampling

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 1179-1185

  Hien, Nguyen Thi ^a   Hoai, Nguyen Xuan ^b   McKay, Bob ^c  

^a LE QUY DON TECHNICAL UNIVERSITY   (Viet Nam)

^b HANOI UNIVERSITY   (Viet Nam)

^c Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BIVARIATE; EVOLUTIONARY LEARNING; LAYERED LEARNING; SYMBOLIC REGRESSION PROBLEMS; TARGET FUNCTIONS; TRAINING EFFICIENCY; UNIVARIATE;

GENETIC PROGRAMMING;

EID: 80051974163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949750     Document Type: Conference Paper

References (27)

1. Asada, M., Noda, S., Tawaratsumida, S., Hosoda, K.: Purposive behaviour acquisition for a real robot by vision-based reinforcement learning. Machine Learning - Special issue on robot learning archive 23, 279-303 (1996) (Pubitemid 126724375)
2. Costa, L. E. D., Landry, J.: Relaxed genetic programming. In: GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, vol. 1, pp. 937-938. ACM Press, Seattle, Washington, USA (2006) (Pubitemid 44611424)
3. Costelloe, D., Ryan, C.: On improving generalisation in genetic programming. In: Proceedings of the 12th European Conference on Genetic Programming, EuroGP 2009, LNCS, vol. 5481, pp. 61-72. Springer, Tuebingen (2009)
4. Francone, F., Nordin, P., Banzhaf, W.: Benchmarking the generalization capabilities of a compiling genetic programming system using sparse data sets. In: Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 72-80. MIT Press, Stanford University, CA, USA (1996)
5. Gagné, C., Schoenauer, M., Parizeau, M., Tomassini, M.: Genetic programming, validation sets, and parsimony pressure. In: Proceedings of the 9th European Conference on Genetic Programming, Lecture Notes in Computer Science, vol. 3905, pp. 109-120. Springer, Budapest, Hungary (2006) (Pubitemid 44011472)
6. Garis, H.: Genetic programming artificial nervous systems artificial embryos and embryological electronics. In: Parallel Problem Solving from Nature, Lecture Notes in Computer Science, vol. 496, pp. 117-123. Springer Berlin/Heidelberg (1991)
7. Gustafson, S., Burke, E. K., Krasnogor, N.: On improving genetic programming for symbolic regression. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 912-919. IEEE Press, Edinburgh, UK (2005) (Pubitemid 41495947)
8. Gustafson, S. M.: Layered learning in genetic programming for a cooperative robot soccer problem. Master's thesis, Kansas State University, Manhattan, KS, USA (2000)
9. Iba, H.: Bagging, boosting, and bloating in genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 1053-1060. Morgan Kaufmann, Orlando, Florida, USA (1999)
10. Jackson, D., Gibbons, A.: Layered learning in boolean GP problems. In: Proceedings of the 10th European Conference on Genetic Programming, Lecture Notes in Computer Science, vol. 4445, pp. 148-159. Springer, Valencia, Spain (2007) (Pubitemid 47290307)
11. Keijzer, M.: Improving symbolic regression with interval arithmetic and linear scaling. In: Genetic Programming, Proceedings of EuroGP'2003, LNCS, vol. 2610, pp. 70-82. Springer-Verlag, Essex (2003)
12. Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA (1992)
13. Kushchu, I.: Genetic programming and evolutionary generalization. IEEE Transactions on Evolutionary Computation 6(5), 431-442 (2002) (Pubitemid 35327562)
14. Mahler, S., Robilliard, D., Fonlupt, C.: Tarpeian bloat control and generalization accuracy. In: Proceedings of the 8th European Conference on Genetic Programming, Lecture Notes in Computer Science, vol. 3447. Springer, Lausanne, Switzerland (2005)
15. Mitchell, T. M.: Machine Learning. McGraw-Hill (1997)
16. Muggleton, S.: Optimal layered learning: A pac approach to incremental sampling. In: Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, pp. 37-44. Springer (1993)
17. Nguyen, Q. U., Nguyen, T. H., Nguyen, X. H., O'Neill, M.: Improving the generalisation ability of genetic programming with semantic similarity based crossover. In: Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010, LNCS, vol. 6021, pp. 184-195. Springer, Istanbul (2010)
18. Panait, L., Luke, S.: Methods for evolving robust programs. In: Genetic and Evolutionary Computation - GECCO-2003, LNCS, vol. 2724, pp. 1740-1751. Springer-Verlag, Chicago (2003)
19. Paris, G., Robilliard, D., Fonlupt, C.: Exploring overfitting in genetic programming. In: Evolution Artificielle, 6th International Conference, Lecture Notes in Computer Science, vol. 2936, pp. 267-277. Springer, Marseilles, France (2003)
20. Poli, R., Langdon, W., McPhee, N.: A field guide to genetic programing (2008)
21. Stone, P.: Layered learning in multi-agent systems. Ph. D. thesis, Carnegie Mellon University (1998)
22. Stone, P., Veloso, M.: Layered learning. In: Proceedings 17th International Conference on Machine Learning, pp. 369-381. Springer-Verlag, Budapest, Hungary (2006)
23. Vanneschi, L., Castelli, M., Silva, S.: Measuring bloat, overfitting and functional complexity in genetic programming. In: GECCO'10: Proceedings of the 12th annual conference on Genetic and evolutionary computation, pp. 877-884. ACM, Portland, Oregon, USA (2010)
24. Vanneschi, L., Gustafson, S.: Using crossover based similarity measure to improve genetic programming generalization ability. In: GECCO'09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pp. 1139-1146. ACM, Montreal (2009)
25. Zhang, B., Joung, J.: Genetic programming with incremental data inheritance. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 1217-1224. Orlando, Florida, USA (1999)
26. Zhang, B. T.: Bayesian methods for efficient genetic programming. Genetic Programming and Evolvable Machines 1(3), 217-242 (2000)
27. Zhang, B. T., Mühlenbein, H.: Balancing accuracy and parsimony in genetic programming. Evolutionary Computation 3(1), 17-38 (1995)