Abstract
The fitness landscape of an evolutionary computation system is a set of points defined by the representation of the potential solutions with a connectivity created by the variation operators. In real optimization, fitness landscape analysis can profitably confuse this connectivity with that provided by the usual metric structure for Euclidean space (they are actually very different). In this chapterwe examine fitness landscapes for a variety of discrete problems including finding self avoiding walks, finding features for DNA sequence classification, the Tartarus AI test problem, and locating cellular automata rules.We also examine a novel real optimization problem connected with the Mandelbrot set. We use agent-case embeddings, fitness morphs, and nonlinear projection to explore the fitness landscapes of these problems in a series of extended examples.All of these techniques transform information about discrete fitness into real-valued spaces enabling both analysis and visualization.
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
Ashlock, D.: Evolutionary Computation for Optimization and Modeling. Springer, New York (2006)
Ashlock, D., Bryden, K.M., Corns, S., Schonfeld, J.: An updated taxonomy of evolutionary computation problems using graph-based evolutionary algorithms. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 403–410. IEEE Press, Piscataway (2006)
Ashlock, D., Bryden, K.M., Gent, S.: Multiscale feature location with a fractal representation. Intelligent Engineering Systems Through Artificial Neural Networks 19, 173–180 (2009)
Ashlock, D., Jamieson, B.: Evolutionary computation to search mandelbrot sets for aesthetic images. Journal of Mathematics and Art 1(3), 147–158 (2008)
Ashlock, D., Kuusela, C., Rogers, N.: Hormonal systems for prisoners dilemma agents. In: Proceedings of the 2011 Conference on Computational Intelligence in Games, pp. 63–70 (2011)
Ashlock, D., Kuusela, C., Cojocaru, M.: Shopkeeper strategies in the iterated prisoner’s dilemma. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1063–1070. IEEE Press, Piscataway (2011)
Ashlock, D., Lee, C.: Agent-case embeddings for the analysis of evolved systems. IEEE Transactions on Evolutionary Computation 17(2), 227–240 (2013)
Ashlock, D., McEachern, A.: Ring optimization of side effect machines. Intelligent Engineering Systems Through Artificial Neural Networks 19, 165–172 (2009)
Ashlock, D., McNicholas, S.: Fitness landscapes of evolved cellular automata. IEEE Transactions on Evolutionary Computation 17(2), 198–212 (2013)
Ashlock, D., Schonfeld, J.: The Sierpinski representation for real optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 87–94. IEEE Press, Piscataway (2007)
Ashlock, D., Warner, E.: Classifying synthetic and biological DNA sequences with side effect machines. In: Proceedings of the 2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 22–29 (2008)
Ashlock, D., Warner, E.: The geometry of tartarus fitness cases. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1309–1316. IEEE Press, Piscataway (2008)
Ashlock, D., Schonfeld, J.: Nonlinear projection for the display of high dimensional distance data. In: Proceedings of IEEE Congress on Evolutionary Computation, vol. 3, pp. 2776–2783. IEEE Press, Piscataway (2005)
Ashlock, W., Datta, S.: Detecting retroviruses using reading frame information and side effect machines. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–8 (2010)
Ashlock, W., Datta, S.: Distinguishing endogenous retroviral LTRs from SINE elements using features extracted from evolved side effect machines. IEEE/ACM Transactions on Computational Biology and Bioinformatics 9(6), 1676–1689 (2012)
Ashlock, W., Datta, S.: Evolved features for DNA sequence classification and their fitness landscapes. IEEE Transactions on Evolutionary Computation 17(2), 185–197 (2013)
Borenstein, Y., Poli, R.: Decomposition of fitness functions in random heuristic search. In: Stephens, C.R., Toussaint, M., Whitley, L.D., Stadler, P.F. (eds.) FOGA 2007. LNCS, vol. 4436, pp. 123–137. Springer, Heidelberg (2007)
Borg, I., Groenen, P.: Modern Multidimensional Scaling: Theory and Applications, 2nd edn. Springer (2005)
Brown, J., Houghten, S., Ashlock, D.: Side effect machines for quaternary edit metric decoding. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–8 (2010)
Bryden, K.M., Ashlock, D.A., Corns, S., Willson, S.J.: Graph based evolutionary algorithms. IEEE Transactions on Evolutionary Computation 10, 550–567 (2006)
Montgomery, J., Randall, M., Lewis, A.A.: Differential evolution for rfid antenna design: a comparison with ant colony optimisation. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 673–680. ACM, New York (2011)
Noori, F.A., Houghten, S.: A multi-objective genetic algorithm with side effect machines for motif discovery. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–8 (2012)
Oksanen, J., Guillaume Blanchet, F., Kindt, R., Legendre, P., Minchin, P.R., O’Hara, R.B., Simpson, G.L., Solymos, P., Stevens, M.H.H., Wagner, H.: vegan: Community Ecology Package. R package version 2.0-1 (2011)
Pitzer, E., Affenzeller, M.: A comprehensive survey on fitness landscape analysis. In: Fodor, J., Klempous, R., Suárez Araujo, C.P. (eds.) Recent Advances in Intelligent Engineering Systems. SCI, vol. 378, pp. 161–191. Springer, Heidelberg (2012)
R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2011)
Schonfeld, J., Ashlock, D.: Classifying Cytochrome c Oxidase subunit 1 by translation initiation mechanism using side effect machines. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–7 (2010)
Sipser, M.: Introduction to the Theory of Computation, 2nd edn. Thomson (2006)
Stadler, P.F.: Linear operators on correlated landscapes. Journal De Physique I 4, 681–696 (1994)
Teller, A.: The evolution of mental models. In: Kinnear, K. (ed.) Advances in Genetic Programming, ch. 9. The MIT Press (1994)
Venables, W.N., Ripley, B.D.: Modern Applied Statistics with S, 4th edn. Springer, New York (2002)
Weinberger, E.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics 63(5), 325–336 (1990)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics, pp. 355–366 (1932)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ashlock, D., Schonfeld, J., Ashlock, W., Lee, C. (2014). Fitness Morphs and Nonlinear Projections of Agent-Case Embeddings to Characterize Fitness Landscapes. In: Richter, H., Engelbrecht, A. (eds) Recent Advances in the Theory and Application of Fitness Landscapes. Emergence, Complexity and Computation, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41888-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-41888-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41887-7
Online ISBN: 978-3-642-41888-4
eBook Packages: EngineeringEngineering (R0)