Abstract
Dual-phase evolution (DPE) is a theory about evolutionary processes of different kinds. In this chapter, we present examples to show how it can explain a wide variety of different phenomena. In later chapters we will explore its application to evolutionary computation and other.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The three international repositories for DNA sequences are the European Molecular Biology Laboratory (EMBL), GenBank, and the DNA Database of Japan (DDNJ)
- 2.
Readers can experiment with this model themselves online at http://vlab.infotech.monash.edu.au/simulations/networks/media-influence/
- 3.
The interpretation given here omits technical issues that arise when interpreting preserved pollen records. In particular, pollen can be transported great distances by wind and other effects, so when pollen accumulation rates are low, it is difficult to know whether the trees were actually present in the area around the lake. So, a sharp increase in pollen quantities could either represent the first appearance of trees in the area or a rapid increase in a local population. In either case, it represents a significant change in the local population.
References
Wikipedia, World Wide Web (2010)
National Centre for Biochemical Information (NCBI). GenBank. (2010)
Human Genome Project Information, U.S. Department of Energy (2010)
H. Haken, The Science of Structure: Synergetics (Van Nostrand Reinhold, New York, 1981)
P. Hogeweg, B. Hesper, The ontogeny of the interaction structure in bumble bee colonies: a mirror model. Behav. Ecol. Sociobiol. 12, 271–283 (1983)
J. Teo, H.A. Abbass, Multi-objectivity and complexity in embodied cognition. IEEE Trans. Evol. Comput. 9(4), 337–360 (2005)
C.E. Shannon, A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)
A.N. Kolmogorov, Three approaches to the quantitative definition of information. Proc. Inform. Transm. 1, 4–7 (1965)
G.J. Chaitin, On the lengths of programs for computing binary sequences. J. Assoc. Comput. Mach. 13, 547–569 (1966)
C.S. Wallace, D.M. Boulton, An information measure for classification. Comput. J. 11(2), 185–194 (1968)
C.S. Wallace, Statistical and inductive inference by minimum message length, inc., ed. by M. Jordan, J. Kleinberg, B. Scholkopf (Springer Science+Business Media, New York, 2005)
D.L. Dowe, Foreword. Comput. J. 51(5), 523–560 (2008)
D.G. Green, Emergent behaviour in biological systems. Complex. Int. 1, 24–35 (1993)
D.G. Green, Self-organization in complex systems, in Complex Systems, ed. by T.R.J. Bossomaier, D.G. Green (Cambridge University Press, New York, 2000), pp. 7–41
P. Erdős, A. Rényi, On the evolution of random graphs. Mat. Kutato. Int. Koz 1(5), 17–61 (1960)
D.G. Green, N.I. Klomp, G.R. Rimmington, S. Sadedin, Complexity in Landscape Ecology (Springer, Amsterdam, 2006)
N. Eldredge, S.J. Gould, Punctuated Equilibria: An Alternative to Phyletic Gradualism, in Models in Paleobiology, ed. by T.J.M. Schopf (Freeman, Cooper, San Francisco, 1972), pp. 82–115
L.W. Alvarez, W. Alvarez, F. Asaro, H.V. Michel, Extraterrestrial cause for the cretaceous-tertiary extinction. Science 208, 1095–1108 (1980)
D.G. Green, Fire and stability in the postglacial forests of southwest Nova Scotia. J. Biogeogr. 9, 29–40 (1982)
D.G. Green, Connectivity and complexity in ecological systems. Pacific Conserv. Biol. 1(3), 194–200 (1994)
G. Paperin, D G. Green, S. Sadedin, T.G. Leishman, A dual phase evolution model of adaptive radiation in landscapes. Lecture Notes in Artificial Intelligence, (Springer, Berlin, Germany, 2007), pp. 131–143
D.G. Green, T.G. Leishman, S. Sadedin, Dual phase evolution—a mechanism for self-organization in complex systems. Int. J. 1–80 (2006)
D.A. Roshier, A.I. Robertson, R.T. Kingsford, D.G. Green, Continental-scale interactions with temporary resources may explain the paradox of large populations of desert waterbirds in Australia. Landscape Ecol. 16, 547–556 (2001)
C. Sturmbauer, Explosive speciation in cichlid fishes of the African great lakes: a dynamic model of adaptive radiation. J. Fish Biol. 53, 18–36 (1998)
C.A. Rebernig, G.A. Schneeweiss, K.E. Bardy, P. Schonswetter, J.L. Villasenor, R. Obermyer, T.F. Stuessy, H. Weiss-Schneeweiss, Multiple pleistocene refugia and holocene range expansion of an abundant southwestern american desert plant species (Melampodium leucanthum, Asteraceae). Mol. Ecol. 19(16), 3421–3442 (2010)
D.G. Green, Landscapes, cataclysms and population explosions. Math. Comput. Model. 13(6), 75–82 (1990)
D.G. Green, Connectivity and the evolution of biological systems. J. Biol. Syst. 2(1), 91–103 (1994)
D.G. Green, D. Newth, M.G. Kirley. Connectivity and catastrophe—towards a general theory of evolution, ed. by M. Bedau, J.S. McCaskill, N.H. Packard, S. Rasmussen, J. McCaskill, and N. Packard. Proceedings of the 7th International Conference on the Synthesis and Simulation of Living Systems.(ALife VII) (2000)
D.G. Green, M.G. Kirley, Adaptation, diversity and spatial patterns. Int. J. Knowl.-Based Intell. Eng. Syst. 4(3), 184–190 (2000)
D.G. Green, D. Newth, D. Cornforth, M. Kirley, On Evolutionary Processes, in Natural and Artificial Systems, ed. by P. Whigham Proceedings of the 5th Australia–Japan Joint Workshop on Intelligent and Evolutionary Systems, et al. (The University of Otago, Dunedin, New Zealand, 2001), pp. 1–10
T.G. Leishman, D.G. Green, S. Driver. Self-organization in simulated social networks. in Proceedings of International Conference on Computer Mediated Social Networking, 2008
G. Paperin, D.G. Green, and T.G. Leishman, Dual phase evolution and self-organisation in networks, ed. by X. Li, M. Kirley, M. Zhang, D. Green, V. Ciesielski, H. Abbass, Z. Michalewicz, T. Hendtlass, K. Deb, K.C. Tan, J. Branke, and Y. Shi, in Proceedings of the 7th International Conference on Simulated Evolution and Learning (Springer, Melbourne, Australia, 2008)
M. Kirley, X. Li, and D.G. Green, The cellular genetic algorithm, ed. by X.Yao, in SEAL98, pp. 93–100, (1998)
M. Kirley, D.G. Green, and D. Newth, Multi-objective Problem, Multi-species Solution: An Application of the Cellular Genetic Algorithm, ed. by M. Mohammadian, in Proceedings of International Conference on Advances in Intelligent Systems: Theory and Applications, (IOS press, 2000), pp. 129–134
T.G. Leishman, D.G. Green, G. Paperin, Dual phase evolution—a mechanism for self-organization and optimization. In Proceedings of the 11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems, (National Defence Academy Japan, 2007), pp. 1–8
G. Paperin, D.G. Green, S. Sadedin, Dual phase evolution in complex adaptive systems. J. Royal Soc. Interface (2011)
D.G. Green, S. Sadedin, T.G. Leishman, Self-organization. Systems Ecology, 4 of Encyclopedia of, Ecology, 3195–3203 (2008)
L.H.V. Vlack. Elements of Materials Science and Engineering. (Prentice Hall, 1980)
N. Uchida, Y. Mikami, H. Kintoh, K. Murakami, N. Fukata, M. Mitome, M. Hase, M. Kitajima, Site-selective formation of si nanocrystal in SiO2 by femtosecond laser irradiation and al deoxidization effects. Appl. Phys. Lett. 92, 153112 (2008)
G. Brierley, K. Fryirs, V. Jain, Landscape connectivity: the geographic basis of geomorphic applications. Area 38, 165–174 (2006)
I. Hors, F. Lordon, About some formalisms of interaction phase transition models in economics? J. Evol. Econ. 7, 355–373 (1997)
A. Kirman, The economy as an evolving network. J. Evol. Econ. 7, 339–353 (1997)
J.B. Davis, Complexity Theory’s Network Conception of the Individual, ed. by A. Giacomin and M.C. Marcuzzo Money and Markets: A Doctrinal Approach, (Routledge, 2007), pp. 30–47
S.C. Cobb, The role of corporate, professional, and personal networks in the provision of offshore financial services. Environ. Plann. A 31, 1877–1892 (1999)
G. Iori, G. De Masi, O.V. Precup, G. Gabbi, G. Caldarelli, A network analysis of the italian overnight money market. J. Econ. Dyn. Control 32, 259–278 (2008)
T.G. Leishman, D.G. Green, S. Driver, Self-organization in simulated social networks, in Computer Mediated Social Networking LNAI5322, ed. by M. Purvis, B.T.R. Savarimuthu (Springer, Berlin, 2009), pp. 150–156
R. Axelrod, The Evolution of Cooperation (Basic Books, New York, 1984)
R. Axelrod, D. Dion, The further evolution of cooperation. Science 242, 1385–1390 (1988)
M.A. Nowak, R.M. May, Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
P.G. Harrald, D.B. Fogel, Evolving continuous behaviors in the iterated prisoner’s dilemma. BioSystems 37, 135–145 (1996)
G. Abramson, M. Kuperman, Social games in a social network. Phys. Rev. E 63, 030901 (2001)
F. Schweitzer, L. Behera, H. Mühlenbein, Evolution of cooperation in a spatial prisoner’s dilemma. Adv. Complex Syst. 5, 269–299 (2002)
R. Dunbar, Grooming (Gossip and the Evolution of Language (Faber and Faber, London, 1996)
R. Stocker, D. G. Green, and D. Newth. Consensus and cohesion in simulated social networks. J. Artif. Soc. Social Simul. (JASSS), 4(4)(2001)
D.G. Green, T.G. Leishman, and S. Sadedin, The emergence of social consensus in simulation studies with Boolean networks, ed. by S. Takahashi, D. Sallach, and J. Rouchier. Proceedings of the First World Congress on Social Simulation (Kyoto, 2006), pp. 1–8
T.G. Bransden, D.G. Green, Getting Along with Your Neighbours–Emergent Cooperation in Networks of Adaptive Agents, in Workshop on Intelligent and Evolutionary Systems (IES2005), ed. by A. Ohuchi, K. Suzuki, M. Gen, D.G. Green (Future University-Hakodate, Japan, 2005)
T.G. Leishman and D.G. Green, Boolean networks as models of social behaviour. Proceedings of the 8th Asia-Pacific Complex Systems Conference, (COSNet, Queensland Australia, 2007), p. 60
R. Stocker, D. Cornforth, D.G. Green, A simulation of the impact of media on social cohesion. Adv. Complex Syst. 6(3), 349–359 (2003)
D.G. Green, T.G. Leishman, S. Sadedin, G. D. Leishman, Of ants and men-the role of complexity in social change. Evol. Inst. Econ. Rev. 6(2):to appear, (2010)
P.S. Bearman, J. Moody, K. Stovel, Chains of affection: the structure of adolescent romantic and sexual networks. Am. J. Sociol. 110(1), 44–91 (2004)
W.J. Freeman, The physiology of perception. Sci. Am. 264, 78–85 (1991)
J. Piaget, B (Inhelder, The psychology of the child, 2000)
K.D. Bennett, He spread of Fagus grandifolia across North America during the last 18,000 years. J. Biogeogr 12, 147–164 (1985)
M.B. Davis, Pleistocene biogeography of temperate deciduous forests. Geoscience and Man 13, 13–26 (1976)
A.P. Kershaw, J.S. Clark, A.M. Gill, D.M. D’Costa, A History of Fire, in Australia, ed. by R.A. Bradstock, J.E. Williams, A.M. Gill, Flammable Australia: The Fire Regimes and Biodiversity of a Continent, (Cambridge University Press, Cambridge, 2002), pp. 3–25
G. Singh, E.A. Geissler, Late cainozoic history of vegetation, fire, lake levels and climate, at lake George, new South Wales, Australia. Philos. Trans. Royal Soc. London. Series B, Biol. Sci. 311, 379–447 (1985)
Monash virtual laboratory. (2010)
A. Kruess, T. Tscharntke, Habitat fragmentation, species loss, and biological control. Science 264, 1581–1584 (1994)
J.H. Holland, Hidden Order: How Adaptation Builds Complexity (University of Michigan Press, Ann Arbor, 1995)
L.H. Gunderson, C.S. Holling, Panarchy: Understanding Transformations in Human and Natural Systems. (Island Press, 2002)
B. Walker, C.S. Holling, S.R. Carpenter, and A. Kinzig. Resilience, adaptability and transformability in social and ecological systems. Ecol. Soc. 9(5), (2004)
P. Bak, C. Tang, K. Weisenfeld, Self-organized criticality: An explanation of 1/f noise. Phys. Rev. Lett. 59, 381–384 (1987)
P. Bak, C. Tang, K. Weisenfeld, Self-organized criticality. Phys. Rev. A 38, 364–374 (1988)
P. Bak, K. Sneppen, Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 71(4083) (1993)
P. Bak, How Nature Works: The Science of Self-Organized Criticality (Springer, Telos, 1999)
C.G. Langton, Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42(1–3), 12–37 (1990)
C.G. Langton, Life at the edge of chaos. In C.G. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen, editors, Proceedings of the 2nd International Conference on the Synthesis and Simulation of Living Systems (ALife II). Addison Wesley, (1991)
N. Kashtan, U. Alon, Spontaneous evolution of modularity and network motifs. Proceedings of the National Academy of Sciences 102, 13773 (2005)
S. Sadedin, D.G. Green, Dual phase evolution enhances adaptation of binary strings. Technical report, Technical report 2010/259, Clayton School of Information Technology, Monash University (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Green, D.G., Liu, J., Abbass, H.A. (2014). Dual-Phase Evolution. In: Dual Phase Evolution. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8423-4_1
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8423-4_1
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8422-7
Online ISBN: 978-1-4419-8423-4
eBook Packages: EngineeringEngineering (R0)