Abstract
The evolutionary behavior of three hierarchical relationships, HIFF-C, HIFF-II and HIFF-M is studied in the context of two computational models, J and JGA. In J, entities are composed from other entities in the population. JGA is a panmictic genetic algorithm. Results from our experiments indicate that specificity in a relationship enhances convergence to a global optimum in both models. When there is little specificity in the relationship, external conditions such as join rate, crossover rate, agitation type or selection mechanism need to be set appropriately. Our results also suggest that cooperation is neither necessary nor sufficient for the evolution of higher level entities. We found that cooperation was evolutionary advantages in J only for relationships with little to no top-down inter-level conflict.
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
Dimijian, G.G.: Evolving together: the biology of symbiosis, part 2. Baylor University Medical Center Proceedings 13(4) (October 2000)
Keller, L. (ed.): Levels of Selection in Evolution. Princeton University Press (1999)
Khor, S.: HIFF-II: A Hierarchically Decomposable Problem with Inter-level Interdependency. In: IEEE Symposium on Artificial Life (April 2007)
Khor, S.: On Solving Hierarchical Problems with Top-Down Control. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO) Companion (July 2007)
Khor, S.: Specificity Increases Stability of Composite Entities. In: Proceedings of Extending the Darwinian Workshop held at ECAL (September 2007)
Maynard Smith, J., Szathmáry, E.: The Major Transitions in Evolution. W.H. Freeman & Co. Ltd. (1995)
Michod, R.E., Nedelcu, A.M.: On the Reorganization of Fitness During Evolutionary Transitions in Individuality. Integr. Comp. Biol. 43, 64–73 (2003)
Watson, R.A.: Compositional Evolution: The Impact of Sex, Symbiosis and Modularity on the Gradualist Framework of Evolution. The MIT Press, Cambridge (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khor, S. (2007). How Different Hierarchical Relationships Impact Evolution. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)