Harnessing Digital Evolution
|
In digital evolution, self-replicating computer programs—digital organisms—experience mutations and selective pressures, potentially producing computational systems that, like natural organisms, adapt to their environment and protect themselves from threats. Such organisms can help guide the design of computer software.
[1] 54 J.O. Kephart and D.M. Chess, "The Vision of Autonomic Computing," Computer, vol. 36, no. 1, 2003, pp. 41–50.
[2] P.K. McKinley et al., "Composing Adaptive Software," Computer, July 2004, pp. 56–64.
[3] D. Floreano, P. Husbands, and S. Nolfi, "Evolutionary Robotics," Handbook of Robotics, Springer-Verlag, 2008.
[4] C. Adami, Introduction to Artificial Life, Springer-Verlag, 1998.
[5] D.C. Dennett, "The New Replicators," The Encyclopedia of Evolution, M. Pagel, ed., vol. 1, Oxford Univ. Press, 2002, pp. E83–E92.
[6] R.E. Lenski et al., "The Evolutionary Origin of Complex Features," Nature, vol. 423, 2003, pp. 139–144.
[7] B. Beckmann, P.K. McKinley, and C.A. Ofria, "Evolution of Adaptive Sleep Response in Digital Organisms," Proc. 9th European Conf. Artificial Life, Springer, 2007, pp. 233–242.
[8] D.C. Schmidt, "Model-Driven Engineering," Computer, Feb. 2006, pp. 25–31.
[9] W.E. McUmber and B.H.C. Cheng, "A General Framework for Formalizing UML with Formal Languages," Proc. IEEE Int'l Conf. Software Eng. (ICSE 01), IEEE Press, May 2001, pp. 433–442.
[10] G. Holzmann, The Spin Model Checker, Primer and Reference Manual, Addison-Wesley, 2004.
[11] H.J. Goldsby et al., Automatic Generation of UML Behavioral Models through Digital Evolution, tech. report MSU-CSE-07-194, Dept. Computer Science and Eng., Michigan State University, East Lansing, Mich., 2007.
[12] H. Lipson, "Evolutionary Robotics and Open-Ended Design Automation," Biomimetics, B. Cohen, ed., CRC Press, 2005, pp. 129–155.
[1] K.A. De Jong, Evolutionary Computation: A Unified Approach, MIT Press, 2002.
[2] J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, Univ. Michigan Press, 1975.
[3] J.R. Koza et al., Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Genetic Programming, Springer, 2005.
[4] C. Ofria and C.O. Wilke, "Avida: A Software Platform for Research in Computational Evolutionary Biology," J. Artificial Life, vol. 10, 2004, pp. 191–229.
Index Terms:
digital evolution, Avida digital evolution platform, software, computing systems
Citation:
Philip McKinley, Betty H.C. Cheng, Charles Ofria, David Knoester, Benjamin Beckmann, Heather Goldsby, "Harnessing Digital Evolution," Computer, vol. 41, no. 1, pp. 54-63, Jan. 2008, doi:10.1109/MC.2008.17