Abstract
This work addresses the common problem of modeling fitness functions for Interactive Evolutionary Systems. Such systems are necessarily slow because they need human interaction for the fundamental task of fitness allocation. The research presented here demonstrates that Genetic Programming can be used to learn subjective fitness functions from human subjects, using historical data from an Interactive Evolutionary system for producing pleasing drum patterns. The results indicate that GP is capable of performing symbolic regression even when the number of training cases is substantially less than the number of inputs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bentley, P.J. (ed.): Evolutionary Design by Computers. Morgan Kaufmann, San Francisco (1999)
Biles, J.A.: GenJam: A Genetic Algorithm for Generating Jazz Solos. In: Proceedings of the 1994 International Computer Music Conference, pp. 131–137. ICMA, San Francisco (1994)
Sims, K.: Artificial Evolution for Computer Graphics. In: Computer Graphics: Proceedings of SIGGRAPH 1991, vol. 25, pp. 319–328. ACM Press, New York (1991)
Eiben, E., Nabuurs, R., Booij, I.: The Escher Evolver: Evolution to the People. In: Bentley, P.J., Corne, D.W. (eds.) Creative Evolutionar Systems, ch. 17, pp. 425–439. Morgan Kaufmann, San Francisco (2002)
Herdy, M.: Evolutionary Optimization based on Subjective Selection – Evolving Blends of Coffee. In: Proceedings of EUFIT 1997, pp. 640–644 (1997)
Biles, J.A., Anderson, P.G., Loggi, L.W.: Neural Network Fitness Functions for a Musical IGA. In: Proceedings of the International ICSC Symposium on Intelligent Industrial Automation (IIA 1996) and Soft Computing (SOCO 1996), Reading, UK, pp. B39–B44 (1996)
Johanson, B., Poli, R.: GP-Music: An Interactive Genetic Programming System for Music Generation with Automated Fitness Raters. In: Genetic Programming 1998:P roceedings of the Third Annual Conference, pp. 181–186. Morgan Kaufmann, San Francisco (1998)
Towsey, M., Brown, A., Wright, S., Deiderich, J.: Towards Melodic Extension using Genetic Algorithms. Educational Technology & Society 4(2) (2001)
Truong, B.: Trancendence: An Artifical Life Approach to the Synthesis of Music. Master’s thesis, School of Cognitive and Computing Sciences, University of Sussex, Brighton, UK (2002)
Burton, R., Vladimirova, T.: Generation of Musical Sequences with Genetic Techniques. Computer Music Journal 23(4) (1999)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)
MIDI Manufacturers Association (MMA). The complete midi 1.0 detailed specification, v.96.1 (1996)
von Mayrhauser, A., Vans, A.M.: Program Understanding: Models and Experiments. In: Zelkowitz, M. (ed.) Advances in Computers, vol. 40, pp. 1–38. Academic Press, London (1995)
Keijzer, M.: Improving Symbolic Regression with Interval Arithmetic and Linear Scaling. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol. 2610, pp. 70–82. Springer, Heidelberg (2003)
Vapnik, V., Golowich, S., Smola, A.: Support Vector Method for Function Approximation, Regression Estimation and Signal Processing. Advances in Neural Information Processing Systems 9, 281–287 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Costelloe, D., Ryan, C. (2004). Genetic Programming for Subjective Fitness Function Identification. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-24650-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21346-8
Online ISBN: 978-3-540-24650-3
eBook Packages: Springer Book Archive