An investigation of fitness sharing with semantic and syntactic distance metrics

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7244 LNCS, Issue , 2012, Pages 109-120

  Nguyen, Quang Uy ^a   Nguyen, Xuan Hoai ^b   O'Neill, Michael ^c   Agapitos, Alexandros ^c  

^a MILITARY TECHNICAL ACADEMY   (Viet Nam)

^b HANOI UNIVERSITY   (Viet Nam)

^c UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Fitness sharing; Genetic programming; Semantic; Syntactic

Indexed keywords

DISTANCE METRICS; EXECUTION TIME; FITNESS SHARING; SEMANTIC DISTANCE; SYMBOLIC REGRESSION;

GENETIC PROGRAMMING; SEMANTICS; SYNTACTICS;

HEALTH;

EID: 84859113865     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29139-5_10     Document Type: Conference Paper

References (21)

1. Poli, R., Langdon,W., McPhee, N.: A Field Guide to Genetic Programming (2008), http://lulu.com
2. Koza, J.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, MA (1992)
3. Koza, J.: Human-competitive results produced by genetic programming. Genetic Programming and Evolvable Machines 11(3-4), 251-284 (2010)
4. Gustafson, S., Burke, E.K., Kendall, G.: Sampling of Unique Structures and Behaviours in Genetic Programming. In: Keijzer, M., O'Reilly, U.-M., Lucas, S., Costa, E., Soule, T. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 279-288. Springer, Heidelberg (2004)
5. Burke, E.K., Gustafson, S., Kendall, G.: Diversity in genetic programming: An analysis of measures and correlation with fitness. IEEE Transactions on Evolutionary Computation 8(1), 47-62 (2004)
6. Looks, M.: On the behavioral diversity of random programs. In: GECCO 2007: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, July 7-11, vol. 2, pp. 1636-1642. ACM Press (2007)
7. O'Neill, M., Vanneschi, L., Gustafson, S., Banzhaf, W.: Open issues in genetic programming. Genetic Programming and Evolvable Machines 11(3-4), 339-363 (2010)
8. Gustafson, S.: An Analysis of Diversity in Genetic Programming. PhD thesis, School of Computer Science and Information Technology, University of Nottingham, Nottingham, England (February 2004)
9. Beadle, L., Johnson, C.G.: Semantic analysis of program initialisation in genetic programming. Genetic Programming and Evolvable Machines 10(3), 307-337 (2009)
10. Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers (2011)
11. Morrison, R.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Heidelberg (2004)
12. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
13. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
14. Langdon, W.B.: Genetic Programming and Data Structures: Genetic Programming + Data Structure = Automatic Programming! Kluwer Academic, Boston (1998)
15. Ekárt, A., Németh, S.Z.: A Metric for Genetic Programs and Fitness Sharing. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 259-270. Springer, Heidelberg (2000)
16. McKay, B.: An investigation of fitness sharing in genetic programming. The Australian Journal of Intelligent Information Processing Systems 7(1/2), 43-51 (2001)
17. Sareni, B., Kraehenbuehl, L.: Fitness sharing and niching methods revisited. IEEEEC 2(3), 97 (1998)
18. Nguyen, Q.U., Nguyen, X.H., O'Neill, M.: Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 292-302. Springer, Heidelberg (2009)
19. Nguyen, Q.U., O'Neill, M., Nguyen, X.H., Mckay, B., Galván- López, E.: Semantic Similarity Based Crossover in GP: The Case for Real-Valued Function Regression. In: Collet, P., Monmarché, N., Legrand, P., Schoenauer, M., Lutton, E. (eds.) EA 2009. LNCS, vol. 5975, pp. 170-181. Springer, Heidelberg (2010)
20. Nguyen, Q.U., Nguyen, X.H., O'Neill, M., McKay, R.I., Galvan-Lopez, E.: Semantically-based crossover in genetic programming: application to real-valued symbolic regression. Genetic Programming and Evolvable Machines, 91-119 (2011)
21. 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: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 184-195. Springer, Heidelberg (2010)