Optimization as side-effect of evolving allelopathic diversity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1917, Issue , 2000, Pages 797-806

  Pagie, Ludo ^a,b   Hogeweg, Paulien ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA; GENES; METABOLITES; OPTIMIZATION; TOXIC MATERIALS;

COLICINS; GENE COMPLEXES; GENERALIZED SOLUTION; IMMUNITY MECHANISM; OPTIMIZATION PROBLEMS; OPTIMIZATION TASK; SIDE EFFECT;

PROBLEM SOLVING;

EID: 84947915076     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (21)

1. [1] M. Achtman, A. Mercer, B. Kusecek, A. Pohl, M. Heuzenroeder, W. Aaronson, A. Sutton, and R. P. Silver. Six widespread bacterial clones among Escherichia coli Kl isolates. Infect. Immun., 39:315-335, 1983.
2. [2] David Andre, Forrest H Bennett III, and John R. Koza. Evolution of intricate long-distance communication signals in cellular automata using genetic programming. In Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, volume 1, Nara, Japan, 16-18 May 1996. MIT Press.
3. [3] James P. Crutchfield and Melanie Mitchell. The evolution of emergent computation. Proceedings of the National Academy of Sciences, 92:10742-10746, 1995.
4. [4] D. L. Haiti and D. E. Dykhuizen. The population genetics of Escherichia coli. Annu. Rev. Genet., 18:31-68, 1984.
5. [5] Wim Hordijk, James P. Crutchfield, and Melanie Mitchell. Lecture notes in computer science. In PPSN-V, volume 1498, pages 613-622, 1998.
6. [6] Hugues Juille and Jordan B. Pollack. Coevolving the ideal trainer: Application to the discovery of cellular automata rules. In John R. Koza, Wolfgang Banzhaf, Kumar Chellapilla, Kalyanmoy Deb, Marco Dorigo, David B. Fogel, Max H. Garzon, David E. Goldberg, Hi-toshi Iba, and Rick Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 519-527, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998. Morgan Kaufmann.
7. [7] J. Konisky. Colicins and other bacteriocins with established modes of action. Annu. Rev. Microbiol, 36:125-144, 1982.
8. [8] Mark Land and Richard K. Belew. No perfect two-state cellular automata for density classification exists. Physical Review Letters, 74(25):5148-5150, June 19 1995.
9. [9] Melanie Mitchell, James P. Crutchfield, and Rajarshi Das. Evolving cellular automata with genetic algorithms: A review of recent work. In Proceedings of the First International Conference on Evolutionary Computation and its Applications (EvCA'96), 1996.
10. [10] Melanie Mitchell, James P. Crutchfield, and Peter T. Hraber. Evolving cellular automata to perform computations: Mechanisms and impediments. Physica D, 75:361-391, 1994. SFI Working Paper 93-11-071.
11. [11] Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89-130, 1993.
12. [12] Ludo Pagie. Information integration in evolutionary processes. PhD thesis, Bioinformatics group, Utrecht University, 1999.
13. [13] Ludo Pagie and Paulien Hogeweg. Evolutionary consequences of coevolving targets. Evolutionary Computation, 5(4):401-418, 1997.
14. [14] Ludo Pagie and Paulien Hogeweg. Colicin Diversity: a Result of Eco-evolutionary Dynamics. J. Theor. Biol., 196:251-261, 1999.
15. [15] Ludo Pagie and Paulien Hogeweg. Information integration and red queen dynamics in coevolutionary optimization. In Proceedings of Congress on Evolutionary Computation, 2000.
16. [16] Jan Paredis. Coevolving cellular automata: be aware of the red queen! In T. Baeck, editor, Proceedings of the 7th Int. Conference on Genetic Algorithms (ICGA 97), pages 393-400, 1997.
17. [17] A. P. Pugsley. The ins and outs of colicins. Part II. Lethal action, immunity and ecological implications. Microbiol. Sci., 1:203-205, 1984.
18. [18] M. A. Riley. Molecular mechanisms of colicin evolution. Mol. Biol. Evol., 10:1380-1395, 1993.
19. [19] M. A. Riley and D. M. Gordon. A survey of Col plasmids in natural isolates of Escherichia coli and an investigation into the stability of Col-plasmid lineages. J. Gen. Microbiol., 138:1345-1352, 1992.
20. [20] Y. Tan and M. A. Riley. Rapid invasion by colicinogenic Escherichia coli with novel immunity functions. Microbiology., 142:2175-2180, 1996.
21. [21] Justin Werfel, Melanie Mitchell, and James P. Crutchfield. Resource sharing and coevolu-tion in evolving cellular automata. Submitted to IEEE Trans. Evol. Comp., 1999.