Evolution of cooperative information gathering in self-replicating digital organisms

First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007

Volumn , Issue , 2007, Pages 65-74

  Beckmann, Benjamin E ^a   McKinley, Philip K ^a   Knoester, David B ^a   Ofria, Charles ^a  

^a Michigan State University   (United States)

Author keywords

Cooperative behavior; Data collection; Digital evolution; Natural selection; Sensor network

Indexed keywords

DATA COLLECTION; DIGITAL EVOLUTION; DIGITAL ORGANISMS; INFORMATION GATHERING;

COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; DATA ACQUISITION; INFORMATION RETRIEVAL; PROBLEM SOLVING; PROGRAM PROCESSORS; SENSOR NETWORKS;

DIGITAL COMPUTERS;

EID: 37049032640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2007.24     Document Type: Conference Paper

References (40)

1. J. O. Kephart and D. M. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41-50, 2003.
2. P. K. McKinley, S. M. Sadjadi, E. P. Kasten, and B. H. C. Cheng, "Composing adaptive software," IEEE Computer, vol. 37, no. 7, pp. 56-64, 2004.
3. S. Johnson, Emergence: The Connected Lives of Ants, Brains, Cities, and Software. Scribner, 2002.
4. J. H. Holland, Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, 1975.
5. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA, USA: Addison-Wesley, 1st ed., 1989.
6. J. R. Koza, M. A. Keane, M. J. Streeter, W. Mydlowec, J. Yu, and G. Lanza, Genetic Programming IV: Routine HumanCompetitive Machine Intelligence. Genetic Programming, Springer, 1st ed., 2005.
7. J. Suzuki and T. Suda, "A middleware platform for a biologically-inspired network architecture supporting autonomous and adaptive applications," in IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Intelligent Services and Applications in Next Generation Networks, February 2005.
8. R. J. Anthony, "Emergence: a paradigm for robust and scalable distributed applications," in 1st International Conference on Autonomic Computing (ICAC 2004), 17-19 May 2004, New York, NY, USA, IEEE, 2004.
9. O. Babaoglu, G. Canright, A. Deutsch, G. A. D. Caro, F. Ducatelle, L. M. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, A. Montresor, and T. Urnes, "Design patterns from biology for distributed computing," ACM Transactions on Autonomous and Adaptive Systems, vol. 1, no. 1, pp. 26-66, 2006.
10. M. Jelasity and O. Babaoglu, "T-Man: Gossip-based overlay topology management," in Proceedings of the 3rd International Workshop on Engineering Self-Organising Applications (ESOA 2005), (Utrecht), July 2005.
11. S. Pleisch, M. Balakrishnan, K. Birman, and R. van Renesse, "Mistral: Efficient flooding in mobile ad-hoc networks," in Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc 2006), (Florence, Italy), May 2006.
12. M. Mamei and F. Zambonelli, "Programming stigmergic coordination with the TOTA middleware.," in 4rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), pp. 415-422, 2005.
13. G. Di Caro, F. Ducatelle, and L. Gambardella, "Swarm intelligence for routing in mobile ad hoc networks," in Proceedings of the IEEE Swarm Intelligence Symposium, (Pasadena, California, USA), November 2005.
14. M. Guimarães and L. Rodrigues, "A genetic algorithm for multicast mapping in publish-subscribe systems," in NCA '03: Proceedings of the Second IEEE International Symposium on Network Computing and Applications, (Washington, DC, USA), IEEE Computer Society, 2003.
15. A. Abraham and C. Grosan, "Evolving intrusion detection systems," in Genetic Systems Programming: Theory and Experiences (N. Nedjah, A. Abraham, and L. de Macedo Mourelle, eds.), vol. 13 of Studies in Computational Intelligence, pp. 57-80, Germany: Springer, 2006.
16. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," Journal of Parallel and Distributed Computing, vol. 59, no. 2, pp. 107-131, 1999.
17. S. Pierre and G. Legault, "A genetic algorithm for designing distributed computer network topologies," IEEE Transactions on Systems, Man and Cybernetics, Part B, vol. 28, pp. 249-258, Apr 1998.
18. A. Koyama, T. Nishie, J. Arai, and L. Barolli, "A new quality of service multicast routing protocol based on genetic algorithm," in ICPADS '05: Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS'05), (Washington, DC, USA), pp. 655-660, IEEE Computer Society, 2005.
19. P. Dasgupta, "Intelligent agent enabled genetic ant algorithm for P2P resource discovery.," in Proceedings of the Third International Workshop on Agents and Peer-to-Peer Computing, pp. 213-220, 2004.
20. C. Ofria and C. O. Wilke, "Avida: Evolution experiments with self-replicating computer programs," in Artificial Life Models in Software (A. Adamatzky and M. Komosinski, eds.), pp. 3-35, Springer Verlag, London, 2005.
21. R. E. Lenski, C. Ofria, R. T. Pennock, and C. Adami, "The evolutionary origin of complex features," Nature, vol. 423, pp. 139-144, 2003.
22. D. B. Knoester, P. K. McKinley, and C. A. Ofria, "Using group selection to evolve leadership in populations of self-replicating digital organisms," in Proceedings of the Genetic and Evolutionary Computation Conference, July 2007. to appear.
23. C. Ofria and C. O. Wilke, "Avida: A software platform for research in computational evolutionary biology," Journal of Artificial Life, vol. 10, pp. 191-229, 2004.
24. J. R. Koza, M. A. Keane, M. J. Streeter, M. Mydlowec, J. Yu, and G. Lanza, Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Springer, 2003.
25. S. Rasmussen, C. Knudson, P. Feldberg, and M. Hindsholm, "The coreworld: Emergence and evolution of cooperative structures in a computational chemistry," Physica D, vol. 42, no. 1-3, pp. 111-134, 1990.
26. T. S. Ray, "An approach to the synthesis of life," in Artificial Life II (C. G. Langten, C. Taylor, J. D. Farmer, and S. Rasmussen, eds.), pp. 371-408, Reading, MA, USA: Addison-Wesley, 1992.
27. R. E. Lenski, C. Ofria, T. C. Collier, and C. Adami, "Genome complexity, robustness and genetic interactions in digital organisms," Nature, vol. 400, pp. 661-664, 1999.
28. C. Adami, C. Ofria, and T. C. Collier, "Evolution of biological complexity," Proc. Natl. Acad. Sci. USA, vol. 97, pp. 4463-4468, 2000.
29. C. O. Wilke, J. Wang, C. Ofria, C. Adami, and R. E. Lenski, "Evolution of digital organisms at high mutation rate leads to survival of the flattest," Nature, vol. 412, pp. 331-333, 2001.
30. C. Ofria, C. Adami, and T. C. Collier, "Design of evolvable computer languages," IEEE Transactions in Evolutionary Computation, vol. 17, pp. 528-532, 2002.
31. S. Chow, C. O. Wilke, C. Ofria, R. E. Lenski, and C. Adami, "Adaptive radiation from resource competition in digital organisms," Science, vol. 305, pp. 84-86, 2004.
32. H. J. Goldsby, D. B. Knoester, B. H. Cheng, P. K. McKinley, and C. A. Ofria, "Digitally evolving models for dynamically adaptive systems," in Proceedings of the ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, May 2007. to appear.
33. M. Dorigo, V Trianni, E. Şahin, R. Groß, T. H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, and L. M. Gambardella, "Evolving self-organizing behaviors for a swarm-bot," Autonomous Robots, vol. 17, no. 2-3, pp. 223-245, 2004.
34. R. Schoonderwoerd, J. L. Bruten, O. E. Holland, and L. J. M. Rothkrantz, "Pheromone robotics," Autonomous Robots, vol. 11, no. 3, pp. 319-324, 2004.
35. J. Debenham, "A multiagent system manages collaboration in emergent processes," in Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems, (New York, NY, USA), pp. 175-182, ACM Press, 2005.
36. J. Cao, "S elf-organizing agents for grid load balancing," in 5th International Workshop on Grid Computing (GRID 2004), (Pittsburgh, Pennsylvania, USA), pp. 388-395, IEEE/ACM, November 2004.
37. M. Kubo, C. Dan, H. Sato, and T. Matubara, "An adaptive behavior of mobile ad hoc network agents," in Proceedings of the 9th International Conference on Intelligent Autonomous Systems, pp. 243-252, 2006.
38. J. Rao and S. Biswas, "Controlled mobility: A mechanism for energy load distribution in sensor networks," in Proceedings of GLOBECOM 2006, November 2006.
39. B. Beckmann, P. K. McKinley, and C. Ofria, "Evolution of an adaptive sleep response in digital organisms," Tech. Rep. MSU-CSE-07-19, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, April 2007.
40. B. L. Titzer, D. K. Lee, and J. Palsberg, "Avrora: Scalable sensor network simulation with precise timing," in IPSN '05: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, (Piscataway, NJ, USA), IEEE Press, 2005.