Skip to main content
SpringerLink
Log in

Maintaining Population Diversity in Evolutionary Art

  • Conference paper
Evolutionary and Biologically Inspired Music, Sound, Art and Design (EvoMUSART 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7247))

Abstract

Evolutionary art is inherently more concerned with exploration than with exploitation, because users are typically more interested in evolving a collection of diverse images than converging to a single ‘optimal’ image. However, maintaining diversity is a difficult task. In this paper we investigate various techniques to promote population diversity in evolutionary art. We introduce customised mutation and crossover operators that perform a local search to diversify individuals and evaluate the effect of these operators on population diversity. We also investigate alternatives for the fitness crowding operator in NSGA-II; we use a genotype and a phenotype distance function to calculate the crowding distance and investigate their effect on population diversity.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. del Acebo, E., Sbert, M.: Benford’s law for natural and synthetic images. In: Neumann et al. [17], pp. 169–176

    Google Scholar 

  2. Bergen, S., Ross, B.J.: Evolutionary art using summed multi-objective ranks. In: Riolo, R., McConaghy, T., Vladislavleva, E. (eds.) Genetic Programming Theory and Practice VIII, Genetic and Evolutionary Computation, vol. 8, pp. 227–244. Springer, New York (2011)

    Chapter  Google Scholar 

  3. Boden, M.: The Creative Mind. Abacus (1990)

    Google Scholar 

  4. Boden, M.: Creativity and Art: Three Roads to Surprise. Oxford University Press (2010)

    Google Scholar 

  5. Burke, E., Gustafson, S., Kendall, G., Krasnogor, N.: Advanced Population Diversity Measures in Genetic Programming. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN VII. LNCS, vol. 2439, pp. 341–350. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Burke, E.K., Gustafson, S., Kendall, G.: Diversity in genetic programming: An analysis of measures and correlation with fitness. IEEE Transactions on Evolutionary Computation 8(1), 47–62 (2004)

    Article  Google Scholar 

  7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)

    Article  Google Scholar 

  8. Eiben, A., Schippers, A.: On evolutionary exploration and exploitation. Fundamenta Informaticae 35(1-4), 35–50 (1998)

    MATH  Google Scholar 

  9. Ekárt, A., Németh, S.: A Metric for Genetic Programs and Fitness Sharing. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 259–270. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  10. den Heijer, E., Eiben, A.E.: Using aesthetic measures to evolve art. In: IEEE Congress on Evolutionary Computation (CEC 2010), July 18-23, IEEE Press, Barcelona (2010)

    Google Scholar 

  11. den Heijer, E., Eiben, A.: Comparing Aesthetic Measures for Evolutionary Art. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) EvoApplications 2010. LNCS, vol. 6025, pp. 311–320. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. den Heijer, E., Eiben, A.: Evolving Art Using Multiple Aesthetic Measures. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.Ş. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 234–243. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  13. Jackson, D.: Phenotypic Diversity in Initial Genetic Programming Populations. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.) EuroGP 2010. LNCS, vol. 6021, pp. 98–109. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Jackson, D.: Promoting Phenotypic Diversity in Genetic Programming. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 472–481. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  16. Matkovic, K., Neumann, L., Neumann, A., Psik, T., Purgathofer, W.: Global contrast factor-a new approach to image contrast. In: Neumann et al. [17], pp. 159–168

    Google Scholar 

  17. Neumann, L., Sbert, M., Gooch, B., Purgathofer, W. (eds.): Computational Aesthetics 2005: Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging 2005, Girona, Spain, May 18-20. Eurographics Association (2005)

    Google Scholar 

  18. Nguyen, T.H., Nguyen, X.H.: A brief overview of population diversity measures in genetic programming. In: Pham, T.L., Le, H.K., Nguyen, X.H. (eds.) Proceedings of the Third Asian-Pacific Workshop on Genetic Programming, pp. 128–139 (2006)

    Google Scholar 

  19. Ross, B., Ralph, W., Zong, H.: Evolutionary image synthesis using a model of aesthetics. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1087–1094 (2006)

    Google Scholar 

  20. Stricker, M., Orengo, M.: Similarity of color images. Storage and Retrieval of Image and Video Databases III 2, 381–392 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Objectivation B.V., Amsterdam, The Netherlands

    E. den Heijer

  2. Vrije Universiteit, Amsterdam, The Netherlands

    E. den Heijer & A. E. Eiben

Authors
  1. E. den Heijer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. E. Eiben
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Sciences and Technology, Department of Informatics Engineering, University of Coimbra, Pólo II - Pinhal de Marrocos, 3030, Coimbra, Portugal

    Penousal Machado

  2. School of Computer Science, Department of Communications and Information Technologies, University of A Coruña, Campus de Elviña, 15071 A, Coruña, Spain

    Juan Romero  & Adrian Carballal  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

den Heijer, E., Eiben, A.E. (2012). Maintaining Population Diversity in Evolutionary Art. In: Machado, P., Romero, J., Carballal, A. (eds) Evolutionary and Biologically Inspired Music, Sound, Art and Design. EvoMUSART 2012. Lecture Notes in Computer Science, vol 7247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29142-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29142-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29141-8

  • Online ISBN: 978-3-642-29142-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation