Fitness and Novelty in Evolutionary Art

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Referenz

Adriano Vinhas, Filipe Assunção, João Correia, Anikó Ekárt, Penousal Machado: Fitness and Novelty in Evolutionary Art. In: EvoMUSART 2016, 225-240.

DOI

http://dx.doi.org/10.1007/978-3-319-16498-4_3

Abstract

In this paper the effects of introducing novelty search in evolutionary art are explored. Our algorithm combines fitness and novelty metrics to frame image evolution as a multi-objective optimisation problem, promoting the creation of images that are both suitable and diverse. The method is illustrated by using two evolutionary art engines for the evolution of figurative objects and context free design grammars. The results demonstrate the ability of the algorithm to obtain a larger set of fit images compared to traditional fitness-based evolution, regardless of the engine used

Extended Abstract

Bibtex

@incollection{
year={2016},
isbn={978-3-319-31007-7},
booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
volume={9596},
series={Lecture Notes in Computer Science},
editor={Johnson, Colin and Ciesielski, Vic and Correia, João and Machado, Penousal},
doi={http://dx.doi.org/10.1007/978-3-319-16498-4_3 },
title={Fitness and Novelty in Evolutionary Art},
url={http://link.springer.com/chapter/10.1007/978-3-319-31008-4_16 http://de.evo-art.org/index.php?title=Fitness_and_Novelty_in_Evolutionary_Art },
publisher={Springer International Publishing},
keywords={Novelty search; Evolutionary art; Multi-objective optimisation},
author={Vinhas, Adriano and Assunção, Filipe and Correia, João and Ekárt, Anikó and Machado, Penousal},
pages={225-240},
language={English}
}


Used References

1. Boden, M.A.: The Creative Mind: Myths and Mechanisms. Psychology Press, New York (2004)

2. Kowaliw, T., Dorin, A., Jon McCormack: Promoting creative design in interactive evolutionary computation. IEEE Transactions on Evolutionary Computation 16(4), 523–536 (2012) DOI: http://dx.doi.org/10.1109/TEVC.2011.2166764 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.434 http://www.csse.monash.edu.au/%7Ecema/evoeco/kowaliw_evoeco_tec2011.pdf

3. Karl Sims: Artificial evolution for computer graphics. In: SIGGRAPH 1991 Proceedings, vol. 25, pp. 319–328. ACM, New York (1991), http://dx.doi.org/10.1145/122718.122752 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2547 http://www.karlsims.com/papers/siggraph91.html http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.161.2547&rep=rep1&type=pdf

4. Penousal Machado, Amílcar Cardoso: All the truth about NEvAr. Applied Intelligence, Special Issue on Creative Systems 16(2), 101–119 (2002). DOI: http://link.springer.com/article/10.1023%2FA%3A1013662402341 http://fmachado.dei.uc.pt/wp-content/papercite-data/pdf/mc02.pdf

5. McCormack, Jon: Facing the Future: Evolutionary Possibilities for Human-Machine Creativity. In: Juan Romero; Penousal Machado: The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. Springer, Berlin, 2007, 417-451. DOI: http://link.springer.com/10.1007/978-3-540-72877-1_19 http://www.csse.monash.edu.au/~jonmc/research/Papers/FacingTheFutureEXTRACT.pdf

6. Joao Correia, Penousal Machado, Juan Romero, and Adrián Carballal: Evolving Figurative Images Using Expression-Based Evolutionary Art. In: Computational Creativity 2013 ICCC 2013. pp. 24-31. http://www.computationalcreativity.net/iccc2013/download/iccc2013-correia-et-al.pdf http://fmachado.dei.uc.pt/wp-content/papercite-data/pdf/cmrc13b.pdf

7. Penousal Machado, João Correia, Juan Romero: Expression-Based Evolution of Faces. In: EvoMUSART 2012, 187-198. DOI: http://link.springer.com/10.1007/978-3-642-29142-5_17 http://fmachado.dei.uc.pt/wp-content/papercite-data/pdf/mjc12a.pdf

8. Penousal Machado, Correia, J., Romero, J.: Improving face detection. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 73–84. Springer, Heidelberg (2012) http://dx.doi.org/10.1007/978-3-642-29139-5_7 http://cdv.dei.uc.pt/wp-content/uploads/2014/03/mjc12.pdf

9. Penousal Machado, Vinhas, A., Correia, J.A., Ekárt, A.: Evolving ambiguous images. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 2473–2479. AAAI Press (2015) http://ijcai.org/Proceedings/15/Papers/350.pdf

10. Horigan, J., Lentczner, M.: Context Free Design Grammar version 2 syntax (2015). http://www.contextfreeart.org/​mediawiki/​index.​php/​Version_​2_​Syntax

11. Penousal Machado, Correia, J., Assunção, Filipe: Graph-based evolutionary art. In: Gandomi, A., Alavi, A.H., Ryan, C. (eds.) Handbook of Genetic Programming Applications. Springer, Heidelberg (2015) http://dx.doi.org/10.1007/978-3-319-20883-1_1 http://www.conceptcreationtechnology.eu/?q=system/files/machado2015.pdf

12. Krcah, P., Toropila, D.: Combination of novelty search and fitness-based search applied to robot body-brain co-evolution. In: Czech-Japan Seminar on Data Analysis and Decision Making in Service Science, pp. 1–6 (2010)

13. Methenitis, G., Hennes, D., Izzo, D., Visser, A.: Novelty search for soft robotic space exploration. In: Proceedings of the 2015 on Genetic and Evolutionary Computation Conference, GECCO 2015, pp. 193–200. ACM, New York (2015)

14. Mouret, J.-B.: Novelty-based multiobjectivization. In: Doncieux, S., Bredèche, N., Mouret, J.-B. (eds.) New Horizons in Evolutionary Robotics. SCI, vol. 341, pp. 139–154. Springer, Heidelberg (2011) http://dx.doi.org/10.1007/978-3-642-18272-3_10

15. Liapis, A., Yannakakis, G.N., Togelius, J.: Sentient sketchbook: computer-aided game level authoring. In: Proceedings of the 8th Conference on the Foundations of Digital Games, 2013, pp. 213-220 (2013) http://antoniosliapis.com/papers/sentient_sketchbook.pdf

16. Secretan, J., Beato, N., D’Ambrosio, D.B., Rodriguez, A., Campbell, A., Folsom-Kovarik, J.T., Stanley, K.O.: Picbreeder: A case study in collaborative evolutionary exploration of design space. Evol. Comput. 19(3), 373–403 (2011). DOI: 10.1162/EVCO_a_00030 http://eplex.cs.ucf.edu/papers/secretan_ecj11.pdf

17. Lehman, J., Stanley, K.O.: Exploiting open-endedness to solve problems through the search for novelty. In: Proceedings of the Eleventh International Conference on Artificial Life (ALIFE XI). MIT Press, Cambridge (2008) https://dx.doi.org/10.1162/EVCO_a_00025 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.365.3998 http://eplex.cs.ucf.edu/papers/lehman_alife08.pdf

18. Rob Saunders, John Gero: The Digital Clockwork Muse: A Computational Model of Aesthetic Evolution. In: Wiggins, G., (ed.) In: Proc. AISB’01, York UK, pp. 12–21 (2001). http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.6189 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.24.6189&rep=rep1&type=pdf

19. Silberschatz, A., Tuzhilin, A.: What makes patterns interesting in knowledge discovery systems. IEEE Trans. Knowl. Data Eng. 8(6), 970–974 (1996) http://dx.doi.org/10.1109/69.553165 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.53.2780&rep=rep1&type=pdf

20. Kohonen, T.: Self-Organization and Associative Memory, 3rd edn. Springer, New York (1989) http://dx.doi.org/10.1007/978-3-642-88163-3

21. Lehman, J., Stanley, K.O.: Revising the evolutionary computation abstraction: minimal criteria novelty search. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 103–110. ACM (2010) http://dx.doi.org/10.1145/1830483.1830503 http://eplex.cs.ucf.edu/papers/lehman_gecco10a.pdf

22. Liapis, A., Yannakakis, G., Togelius, J.: Enhancements to constrained novelty search: two-population novelty search for generating game content. In: Proceedings of Genetic and Evolutionary Computation Conference (2013) http://dx.doi.org/10.1145/2463372.2463416 http://julian.togelius.com/Liapis2013Enhancements.pdf

23. Kimbrough, S.O., Koehler, G.J., Lu, M., Wood, D.H.: On a feasible-infeasible two-population (FI-2Pop) genetic algorithm for constrained optimization: distance tracing and no free lunch. Eur. J. Oper. Res. 190(2), 310–327 (2008) http://dx.doi.org/10.1016/j.ejor.2007.06.028

24. Cuccu, G., Gomez, F.: When novelty is not enough. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 234–243. Springer, Heidelberg (2011) http://dx.doi.org/10.1007/978-3-642-20525-5_24

25. Vinhas, Adriano: Novelty and figurative expression-based evolutionary art. Master’s thesis, Department of Informatic Engineering, Faculty of Sciences and Technology, University of Coimbra, July 2015

26. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evol. Comput. 3(1), 1–16 (1995) http://dx.doi.org/10.1162/evco.1995.3.1.1

27. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, p. 511 (2001)

28. Ojala, T., Pietikäinen, M., Harwood, D.: A comparative study of texture measures with classification based on feature distributions. Pattern Recogn. 29(1), 51–59 (1996) http://dx.doi.org/10.1016/0031-3203(95)00067-4

29. Horigan, J., Lentczner, M.: Context Free (2014). http://www.contextfreeart.org/​

30. Penousal Machado, Henrique Nunes: A Step Towards the Evolution of Visual Languages. In: Computational Creativity 2010 ICCC 2010. 41-50. http://computationalcreativity.net/iccc2010/papers/machado-nunes-1.pdf http://fmachado.dei.uc.pt/wp-content/papercite-data/pdf/mn10.pdf

31. Machado, Penousal; Nunes, Henrique; Romero, Juan: Graph-Based Evolution of Visual Languages. In: EvoMUSART 2010, 271-280. DOI: http://link.springer.com/10.1007/978-3-642-12242-2_28 http://fmachado.dei.uc.pt/wp-content/papercite-data/pdf/mnr10.pdf

32. Assunção, Filipe: Grammar based evolutionary design. Master’s thesis, Department of Informatic Engineering, Faculty of Sciences and Technology, University of Coimbra, July 2015

33. Brian J. Ross, W. Ralph and H. Zong: Evolutionary Image Synthesis Using a Model of Aesthetics. In: Yen, G.G., Lucas, S.M., Fogel, G., Kendall, G., Salomon, R., Zhang, B.T., Coello, C.A.C., Runarsson, T.P. (eds.) Proceedings of the 2006 IEEE Congress on Evolutionary Computation, July 16–21, pp. 1087–1094. IEEE Press, Vancouver (2006) DOI: http://dx.doi.org/10.1109/CEC.2006.1688430 http://www.cosc.brocku.ca/~bross/research/CEC2006.pdf http://www.cosc.brocku.ca/~bross/DFN_gallery/

Links

Full Text

https://research.aston.ac.uk/portal/files/19735113/evomusart2016.pdf

internal file


Sonstige Links