Abstract
The representation of a problem for evolutionary computation is the choice of the data structure used for solutions and the variation operators that act upon that data structure. For a difficult problem, choosing a good representation can have an enormous impact on the performance of the evolutionary computation system. To understand why this is so, one must consider the search space and the fitness landscape induced by the representation. If someone speaks of the fitness landscape of a problem, they have committed a logical error: problems do not have a fitness landscape. The data structure used to represent solutions for a problem in an evolutionary algorithm establishes the set of points in the search space. The topology or connectivity that joins those points is induced by the variation operators, usually crossover and mutation. Points are connected if they differ by one application of the variation operators. Assigning fitness values to each point makes this a fitness landscape. The question of the type of fitness landscape created when a representation is chosen is a very difficult one, and we will explore it in this chapter.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Evolutionary Computation
- Directed Acyclic Graph
- Mutation Operator
- Relative Representation
- Fitness Landscape
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.
References
Ashlock, D.: Training function stacks to play iterated prisoner’s dilemmain. In: Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Games, pp. 111–118 (2006)
Ashlock, D., Ashlock, W., Umphry, G.: An exploration of differential utility in iterated prisoner’s dilemma. In: Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 271–278 (2006)
Ashlock, D., Bryden, K.M., Gent, S.: Multiscale feature location with a fractal representation. In: Intelligent Engineering Systems Through Artificial Neural Networks, vol. 19, pp. 173–180 (2009)
Ashlock, D., Kim, E.-Y.: Fingerprinting: Automatic analysis and visualization of prisoner’s dilemma strategies. IEEE Transaction on Evolutionary Computation 12, 647–659 (2008)
Ashlock, D., Kim, E.Y., Leahy, N.: Understanding representational sensitivity in the iterated prisoner’s dilemma with fingerprints. Transactions on Systems, Man, and Cybernetics–Part C: Applications and Reviews 36(4), 464–475 (2006)
Ashlock, D., Lee, C., McGuinness, C.: Search-based procedural generation of maze-like levels. IEEE Transactions on Computational Intelligence and AI in Games 3(3), 260–273 (2011)
Ashlock, D., Lee, C., McGuinness, C.: Simultaneous dual level creation for games. IEEE Computational Intelligence Magazine 6(2), 26–37 (2011)
Ashlock, D., McGuinness, C.: Decomposing the level generation problem with tiles. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 849–856. IEEE Press, Piscataway (2011)
Ashlock, D., Rogers, N.: A model of emotion in the prisoner’s dilemma. In: Proceedings of the 2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 272–279 (2008)
Ashlock, D.A., Kim, E.Y.: Fingerprint analysis of the noisy prisoner’s dilemma. In: Proceedings of the 2007 Congress on Evolutionary Computation, pp. 4073–4080 (2007)
Ashlock, D.A., Schonfeld, J.: A fractal representation for real optimization. In: Proceedings of the 2007 Congress on Evolutionary Computation, pp. 87–94 (2007)
Ashlock, D., Joenks, M.: ISAc lists, a different representation for program induction. In: Genetic Programming 1998, Proceedings of the Third Annual Genetic Programming Conference, pp. 3–10. Morgan Kaufmann, San Francisco (1998)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Beyer, H.-G.: The Theory of Evolution Strategies. Springer, Berlin (2001)
Bryden, K.M., Ashlock, D., Corns, S., Willson, S.: Graph based evolutionary algorithms. IEEE Transactions on Evolutionary Computation 5(10), 550–567 (2005)
Fogel, L.J.: Intelligence through Simulated Evolution: Forty Years of Evolutionary Programming. John Wiley, Hoboken (1999)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc., Reading (1989)
Greene, C.S., Moore, J.H.: Solving complex problems in human genetics using gp: challenges and opportunities. SIGEVOlution 3, 2–8 (2008)
Kim, E.Y.: Analysis of Game Playing Agents with Fingerprints. PhD thesis, Iowa State University (2005)
Koza, J.R.: Genetic Programming. The MIT Press, Cambridge (1992)
McGuinness, C., Ashlock, D.: Incorporating required structure into tiles. In: Proceedings of Conference on Computational Intelligence in Games, pp. 16–23. IEEE Press, Piscataway (2011)
Miller, J.H.: The coevolution of automata in the repeated prisoner’s dilemma. Journal of Economic Behavior and Organization 29(1), 87–112 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ashlock, D., McGuinness, C., Ashlock, W. (2012). Representation in Evolutionary Computation. In: Liu, J., Alippi, C., Bouchon-Meunier, B., Greenwood, G.W., Abbass, H.A. (eds) Advances in Computational Intelligence. WCCI 2012. Lecture Notes in Computer Science, vol 7311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30687-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-30687-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30686-0
Online ISBN: 978-3-642-30687-7
eBook Packages: Computer ScienceComputer Science (R0)