GP for Object Classification: Brood Size in Brood Recombination Crossover

  • Mengjie Zhang
  • Xiaoying Gao
  • Weijun Lou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4304)


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.


Genetic Programming Object Detection Brood Size Crossover Operation Program Size 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, London (1996)MATHGoogle Scholar
  7. 7.
    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)MATHGoogle Scholar
  8. 8.
    Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)MATHGoogle Scholar
  9. 9.
    Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)MATHGoogle Scholar
  10. 10.
    Howard, D., Roberts, S.C., Brankin, R.: Target detection in SAR imagery by genetic programming. Advances in Engineering Software 30, 303–311 (1999)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)MATHCrossRefGoogle Scholar
  18. 18.
    Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco (1998)MATHGoogle Scholar
  19. 19.
    Tackett, W.A.: Recombination, Selection and the Genetic Construction of Computer Programs. PhD thesis, University of Souithern California, Department of Electrical Engineering Systems (1994)Google Scholar
  20. 20.
    Signal & Image Processing Institute of University of Southern California (accessed on July 22, 2004) Webpage:

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mengjie Zhang
    • 1
  • Xiaoying Gao
    • 1
  • Weijun Lou
    • 1
  1. 1.School of Mathematics, Statistics and Computer ScienceVictoria University of WellingtonWellingtonNew Zealand

Personalised recommendations