Using compression to understand the distribution of building blocks in genetic programming populations

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2501-2508

  McKay, R I ^a,b   Shin, Jungseok ^b   Hoang, Tuan Hao ^c   Nguyen, Xuan Hoai ^a,d   Mori, Naoki ^a,e  

^a IEEE

^b Seoul National University   (South Korea)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

^d MILITARY TECHNICAL ACADEMY   (Viet Nam)

^e Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKS; POPULATION LEVEL;

ALGORITHMS; DATA ACQUISITION; MATHEMATICAL MODELS;

GENETIC PROGRAMMING;

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

References (16)

1. J. Cheney. Compressing xml with multiplexed hierarchical models. In IEEE Data Compression Conference, pages 163-172, Snowbird, Utah, 2002.
2. J. Cleary and I. Witten. Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications, 32:396-402, 1984.
3. B. Edmonds. Syntactic measures of complexity, 1999.
4. A. Ekart. Shorter fitness preserving genetic programs. In C. Fonlupt, J.-K. Hao, E. Lutton, E. Ronald, and M. Schoenauer, editors, Artificial Evolution. 4th European Conference, AE'99, Selected Papers, volume 1829 of LNCS, pages 73-83, Dunkerque, France, 3-5 Nov. 2000.
5. N. X. Hoai, R. I. McKay, D. Essam, and H. T. Hao. Genetic transposition in tree-adjoining grammar guided genetic programming: The duplication operator. In M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemert, and M. Tomassini, editors, Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 108-119, Lausanne, Switzerland, 30 Mar. - 1 Apr. 2005. Springer.
6. T. Hoang, D. Essam, R. McKay, and X. Nguyen. Developmental evaluation in genetic programming: A tag-based framework. In Procceedings of the third Asia-Pacific Workshop on Genetic Programming, VietNam Military Technical Academy, Hanoi, VietNam, Oct. 12-14 2006.
7. D. Hooper and N. S. Flann. Improving the accuracy and robustness of genetic programming through expression simplification. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, page 428, Stanford University, CA, USA, 28-31 July 1996. MIT Press.
8. th Asia-Pacific Workshop on Intelligent and Evolutionary Systems, pages 181-191, Seoul, Korea, 2006.
9. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.
10. W. B. Langdon and W. Banzhaf. Repeated patterns in tree genetic programming. In M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemert, and M. Tomassini, editors, Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 190-202, Lausanne, Switzerland, 30 Mar. - 1 Apr. 2005. Springer.
11. W. B. Langdon and W. Banzhaf. Repeated sequences in linear genetic programming genomes. Complex Systems, 15(4):285-306, 2005.
12. N. Mori, R. McKay, X. Nguyen, and D. Essam. How different are genetic programs: New methods for studying diversity and complexity in genetic programming. in review, 2007.
13. J. Shin, M. Kang, R. McKay, X. Nguyen, T. Hoang, N. Mori, and D. Essam. Analysing the regularity of genomes using compression and expression simplification. In Genetic Programming 10th European Conference, EuroGP 2007, Proceedings, Springer LNCS, volume 4445, pages 251-260, Valencia, Spain, 2007.
14. G. C. Wilson and M. I. Heywood. Context-based repeated sequences in linear genetic programming. In M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemert, and M. Tomassini, editors, Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 240-249, Lausanne, Switzerland, 30 Mar. - 1 Apr. 2005. Springer.
15. P. Wong and M. Zhang. Algebraic simplification of genetic programs during evolution. Technical Report CS-TR-06-7, Computer Science, Victoria University of Wellington, New Zealand, 2006.
16. J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24:530-536, 1978.