Experiments on Islands

  • Michael Harwerth
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6621)


The use of segmented populations (Islands) has proven to be advantageous for Genetic Programming (GP). This paper discusses the application of segmentation and migration strategies to a system for Linear Genetic Programming (LGP). Besides revisiting migration topologies, a modification for migration strategies is proposed — migration delay. It is found that highly connected topologies yield better results than those with segments coupled more loosely, and that migration delays can further improve the effect of migration.


Linear Genetic Programming Island Model Migration Delay Topologies 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tomassini, M., Vanneschi, L., Fernandez, F., Galeano, G.: A Study of Diversity in Multipopulation Genetic Programming. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol. 2936, pp. 243–255. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Fernandez, F., Tomassini, M., Vanneschi, L.: Studying the Influence of Communication Topology and Migration on Distributed Genetic Programming. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 51–63. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Silva, S., Tseng, Y.-T.: Classification of Seafloor Habitats Using Genetic Programming. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 315–324. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Cantú-Paz, E.: Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, July 13-17, vol. 1, pp. 91–98. Morgan Kaufmann, San Francisco (1999)Google Scholar
  5. 5.
    Koza, J.R.: A Genetic Approach to the Truck Backer Upper Problem and the Inter-Twined Spiral Problem. In: Proceedings of IJCNN International Joint Conference on Neural Networks, vol. IV, pp. 310–318. IEEE Press, Los Alamitos (1992)CrossRefGoogle Scholar
  6. 6.
    Eklund, S.E.: A Massively Parallel GP Engine in VLSI. In: Proceedings of the 2002 Congress on Evolutionary Computation CEC 2002, May 12-17, pp. 629–633. IEEE Press, Los Alamitos (2002)Google Scholar
  7. 7.
    Brameier, M., Banzhaf, W.: A Comparison of Linear Genetic Programming and Neural Networks in Medical Data Mining. IEEE Transactions on Evolutionary Computation 5(1), 17–26 (2001)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michael Harwerth

There are no affiliations available

Personalised recommendations