Abstract
The brood size plays an important role in the brood recombination crossover method in genetic programming. However, there has not been any thorough investigation on the brood size and the methods for setting this size have not been effectively examined. This paper investigates a number of new developments of brood size in the brood recombination crossover method in GP. We first investigate the effect of different fixed brood sizes, then construct three dynamic models for setting the brood size. These developments are examined and compared with the standard crossover operator on three object classification problems of increasing difficulty. The results suggest that the brood recombination methods with all the new developments outperforms the standard crossover operator for all the problems. As the brood size increases, the system effective performance can be improved. When it exceeds a certain point, however, the effective performance will not be improved and the system will become less efficient. Investigation of three dynamic models for the brood size reveals that a good variable brood size which is dynamically set with the number of generations can further improve the system performance over the fixed brood sizes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Eggermont, J., Eiben, A.E., van Hemert, J.: A comparison of genetic programming variants for data classification. In: Hand, D.J., Kok, J.N., R. Berthold, M. (eds.) IDA 1999. LNCS, vol. 1642, p. 281. Springer, Heidelberg (1999)
Howard, D., Roberts, S.C., Ryan, C.: The boru data crawler for object detection tasks in machine vision. In: Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2002, Kinsale, Ireland, pp. 220–230. Springer, Heidelberg (2002)
Valentin, D., Abdi, H., O’Toole: Categorization and identification of human face images by neural networks: A review of linear auto-associator and principal component approaches. Journal of Biological Systems 2(3), 413–429 (1994)
Poli, R.: Genetic programming for image analysis. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, pp. 363–368. MIT Press, Cambridge (1996)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor, MIT Press, Cambridge (1975)
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, London (1996)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction on the Automatic Evolution of computer programs and its Applications. Morgan Kaufmann, San Francisco (1998)
Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)
Howard, D., Roberts, S.C., Brankin, R.: Target detection in SAR imagery by genetic programming. Advances in Engineering Software 30, 303–311 (1999)
Loveard, T., Ciesielski, V.: Representing classification problems in genetic programming. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 1070–1077. IEEE Press, Seoul, Korea (2001)
Song, A., Ciesielski, V., Williams, H.: Texture classifiers generated by genetic programming. In: Proceedings of the 2002 Congress on Evolutionary Computation CEC 2002, pp. 243–248. IEEE Press, Los Alamitos (2002)
Tackett, W.A.: Genetic programming for feature discovery and image discrimination. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 303–309. Morgan Kaufmann, San Francisco (1993)
Winkeler, J.F., Manjunath, B.S.: Genetic programming for object detection. In: Proceedings of the Second Annual Conference, pp. 330–335. Morgan Kaufmann, San Francisco (1997)
Zhang, M., Ciesielski, V.: Genetic programming for multiple class object detection. In: Proceedings of the 12th Australian Joint Conference on Artificial Intelligence, Sydney, Australia, pp. 180–192. Springer, Heidelberg (1999)
Zhang, M., Andreae, P., Pritchard, M.: Pixel statistics and false alarm area in genetic programming for object detection. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 455–466. Springer, Heidelberg (2003)
Zhang, M., Ciesielski, V., Andreae, P.: A domain independent window-approach to multiclass object detection using genetic programming. EURASIP Journal on Signal Processing 2003(8), 841–859 (2003)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco (1998)
Tackett, W.A.: Recombination, Selection and the Genetic Construction of Computer Programs. PhD thesis, University of Souithern California, Department of Electrical Engineering Systems (1994)
Signal & Image Processing Institute of University of Southern California (accessed on July 22, 2004) Webpage: http://sipi.usc.edu/services/database/database.cgi?volume=textures
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, M., Gao, X., Lou, W. (2006). GP for Object Classification: Brood Size in Brood Recombination Crossover. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_31
Download citation
DOI: https://doi.org/10.1007/11941439_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)