Semantic search-based genetic programming and the effect of intron deletion

IEEE Transactions on Cybernetics

Volumn 44, Issue 1, 2014, Pages 103-113

  Castelli, Mauro ^a,b   Vanneschi, Leonardo ^a,b   Silva, Sara ^a  

^a INESC ID   (Portugal)

^b NOVA INFORMATION MANAGEMENT SCHOOL NOVA IMS   (Portugal)

Author keywords

Generalization; genetic programming (GP); introns; semantics

Indexed keywords

GENETIC ALGORITHMS; GENETIC PROGRAMMING; SEMANTICS;

EXPERIMENTAL EVIDENCE; GENERALIZATION; INPUT-OUTPUT BEHAVIOR; INTRONS; RESEARCH COMMUNITIES; SEMANTIC BEHAVIOR; SEMANTIC SEARCH; TEST FUNCTIONS;

SEMANTIC WEB;

EID: 84891056709     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2013.2247754     Document Type: Article

References (30)

1. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press, 1992
2. R. Poli, L. Vanneschi, W. Langdon, and N. McPhee, "Theoretical results in genetic programming: The next ten years?" Genet. Program. Evolvable Mach., vol. 11, no. 3, pp. 285-320, Sep. 2010
3. U. N. Quang, M. O'Neill, X. H. Nguyen, B. McKay, and E. G. Lopez, "Semantic similarity based crossover in GP: The case for real-valued function regression," in Artificial Evolution (Lecture Notes in Computer Science, vol. 5975). Berlin, Germany: Springer-Verlag, Oct. 26-28, 2009, pp. 170-181
4. N. F. McPhee, B. Ohs, and T. Hutchison, "Semantic building blocks in genetic programming," in Genetic Programming (Lecture Notes in Computer Science, vol. 4971). Berlin, Germany: Springer-Verlag, 2008, pp. 134-145
5. N. Q. Uy, N. X. Hoai, M. O'Neill, R. I. McKay, and E. Galvan-Lopez, "Semantically-based crossover in genetic programming: Application to real-valued symbolic regression," Genet. Programm. Evolv. Mach., vol. 12, no. 2, pp. 91-119, Jun. 2011
6. L. Beadle and C. G. Johnson, "Semantic analysis of program initialisation in genetic programming," Genet. Program. Evolv. Mach., vol. 10, no. 3, pp. 307-337, Sep. 2009
7. K. Krawiec and P. Lichocki, "Approximating geometric crossover in semantic space," in Proc. 11th Annu. Conf Genetic Evolutionary Comput., Jul. 8-12, 2009, pp. 987-994
8. S. Silva and S. Dignum, "Extending operator equalisation: Fitness based self adaptive length distribution for bloat free GP," in Genetic Programming, (Lecture Notes in Computer Science, vol. 5481). Berlin,Germany: Springer-Verlag, 2009, pp. 159-170
9. J. Botzheim, C. Cabrita, L. T. Koczy, and A. E. Ruano, "Genetic and bacterial programming for B-spline neural networks design," J. Adv. Comput. Intell. Intell. Inf., vol. 11, no. 2, pp. 220-231, Feb. 2007
10. P. G. Espejo, S. Ventura, and F. Herrera, "A survey on the application of genetic programming to classification," IEEE Trans. Syst. Man, Cybern. C, vol. 40, no. 2, pp. 121-144, Mar. 2010
11. Y. Lin and B. Bhanu, "Evolutionary feature synthesis for object recognition," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 2, pp. 156-171, May 2005 (Pubitemid 40654429)
12. D. P. Muni, N. R. Pal, and J. Das, "Genetic programming for simultaneous feature selection and classifier design," IEEE Trans. Syst., Man, Cybern. B, vol. 36, no. 1, pp. 106-117, Feb. 2006 (Pubitemid 43174145)
13. H. Guo, L. B. Jack, and A. K. Nandi, "Feature generation using genetic programming with application to fault classification," IEEE Trans. Syst., Man, Cybern. B, vol. 35, no. 1, pp. 89-99, Feb. 2005 (Pubitemid 40226201)
14. Y. Lin and B. Bhanu, "Evolutionary feature synthesis for object recognition," IEEE Trans. Syst., Man Cybern. C, Appl. Rev., vol. 35, no. 2, pp. 156-171, May 2005 (Pubitemid 40654429)
15. K. C. Tan, Q. Yu, and T. H. Lee, "A distributed evolutionary classifier for knowledge discovery in data mining," IEEE Trans. Syst., Man, Cybern. C, vol. 35, no. 2, pp. 131-142, May 2005 (Pubitemid 40661506)
16. R. Curry, P. Lichodzijewski, and M. I. Heywood, "Scaling genetic programming to large datasets using hierarchical dynamic subset selection," IEEE Trans. Syst., Man, Cybern. B, vol. 37, no. 4, pp. 1065-1073, Aug. 2007 (Pubitemid 47103956)
17. M. Alam, M. Islam, X. Yao, and K. Murase, "Recurring two-stage evolutionary programming: A novel approach for numeric optimization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 5, pp. 1352-1365, Oct. 2011
18. U. Bhowan, M. Johnston, and M. Zhang, "Developing new fitness functions in genetic programming for classification with unbalanced data," IEEE Trans. Syst., Man, Cybern. B, vol. 42, no. 2, pp. 406-421, Apr. 2012
19. R. E. Bryant, "Graph-based algorithms for boolean function manipulation," IEEE Trans. Comput., vol. 35, no. 8, pp. 677-691, Aug. 1986
20. U.-M. O'Reilly, "Using a distance metric on genetic programs to understand genetic operators," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Comput. Cybern. Simul., Orlando, FL, USA, Oct. 12-15, 1997, vol. 5, pp. 4092-4097
21. L. Beadle and C. Johnson, "Semantically driven crossover in genetic programming," in Proc. IEEE World Congr. Comput. Intell., Jun. 1-6, 2008, pp. 111-116
22. L. Beadle and C. G. Johnson, "Semantically driven mutation in genetic programming," in Proc. IEEE Congr. Evolutionary Comput., May 18-21, 2009, pp. 1336-1342
23. R. Poli and J. Page, "Solving high-order boolean parity problems with smooth uniform crossover, sub-machine code gp and demes," Genet. Programm. Evolv. Mach., vol. 1, no. 1-2, pp. 37-56, Apr. 2000
24. G. N. Lance and W. T. Williams, "Mixed-data classificatory programs I: Agglomerative systems," Austral. Comput. J., vol. 1, no. 1, pp. 15-20, 1967
25. E. J. Vladislavleva, G. F. Smits, and D. den Hertog, "Order of nonlinearity as a complexity measure for models generated by symbolic regression via pareto genetic programming," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 333-349, Apr. 2009
26. M. Keijzer, "Improving symbolic regression with interval arithmetic and linear scaling," in Genetic Programming (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2003, pp. 70-82
27. G. Corder andD. Foreman, Nonparametric Statistics forNon-Statisticians. New York, NY, USA: Wiley, 2009
28. E. K. Burke, S. Gustafson, and G. Kendall, "Diversity in genetic programming: An analysis of measures and correlation with fitness," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 47-62, Feb. 2004
29. P. Nordin, F. Francone, and W. Banzhaf, "Explicitly defined introns and destructive crossover in genetic programming," in Proc.Workshop Genetic Program.: From Theory to Real-World Appl., Tahoe City, CA, USA, Jul. 9, 1995, pp. 6-22
30. S. Garcia Carbajal and F. G. Martinez, "Evolutive introns: A non-costly method of using introns in GP," Genet. Programm. Evol. Mach., vol. 2, no. 2, pp. 111-122, Jun. 2001.