The MaxSolve algorithm for coevolution

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 483-489

  De Jong, Edwin ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Archive; Coevolution; Reliability; Reliable coevolution

Indexed keywords

ALGORITHMS; RELIABILITY;

ARCHIVE; COEVOLUTION; RELIABLE COEVOLUTION;

EVOLUTIONARY ALGORITHMS;

EID: 32444437194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068091     Document Type: Conference Paper

References (38)

1. Angeline, P. J., & Pollack, J. B. (1994). Coevolving high-level representations. In Langton, C. G. (Ed.), Artificial Life III, Vol. XVII of SFI Studies in the Sciences of Complexity, pp. 55-71, Redwood City, CA. Addison-Wesley.
2. Axelrod, R. (1987). The evolution of strategies in the iterated prisoner's dilemma. In Davis, L. (Ed.), Genetic Algorithms and Simulated Annealing, Research Notes in Artificial Intelligence, pp. 32-41, London. Pitman Publishing.
3. Barricelli, N. A. (1962). Numerical testing of evolution theories. Part I: Theoretical introduction and basic tests. Ada Biotheoretica, 16(1-2), 69-98.
4. Barricelli, N. A. (1963). Numerical testing of evolution theories. Part II: Preliminary tests of performance, symbiogenesis and terrestrial life. Acta Biotheoretica, 16(3-4), 99-126.
5. Bucci, A., & Pollack, J. B. (2002). Order-theoretic analysis of coevolution problems: Coevolutionary statics. In Proceedings of the GECCO-02 Workshop on Coevolution: Understanding Coevolution.
6. Bucci, A., & Pollack, J. B. (2003). A mathematical frame-work for the study of coevolution. In Foundations of Genetic Algorithms (FOGA-2002), San Francisco, CA. Morgan Kaufmann.
7. De Jong, E. D. (2004a). Guaranteeing progress in paretocoevolution. In Proceedings of the Annual Machine Learning Conference of Belgium and The Netherlands, BeNeLearn-04, pp. 22-29.
8. De Jong, E. D. (2004b). The Incremental ParetoCoevolution Archive. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-04, pp. 525-536.
9. De Jong, E. D., & Pollack, J. B. (2004). Ideal evaluation from coevolution. Evolutionary Computation, 12(2), 159-192.
10. Ficici, S. G. (2004). Solution Concepts in Coevolutionary Algorithms. Ph.D. thesis, Brandeis University.
11. Ficici, S. G., & Pollack, J. B. (2000). A game-theoretic approach to the simple Coevolutionary algorithm. In Schoenauer et al., M. (Ed.), Parallel Problem Solving from Nature, PPSN-VI, Vol. 1917 of LNCS, Berlin. Springer.
12. Ficici, S. G., & Pollack, J. B. (2003). A game-theoretic memory mechanism for coevolution. In Cantú-Paz et al., E. (Ed.), Genetic and Evolutionary Computation - GECCO-2003, Vol. 2723 of LNCS, pp. 286-297, Chicago. Springer-Verlag.
13. Funes, P. (2001). Evolution of Complexity in Real-World Domains. Ph.D. thesis, Brandeis University, Waltham, MA.
14. Hillis, D. W. (1990). Co-evolving parasites improve simulated evolution in an optimization procedure. Physica D, 42, 228-234.
15. Jansen, T., & Wiegand, R. P. (2003). Exploring the explorative advantage of the cooperative coevolutionary (1+1) EA. In Cantú-Paz, E., Foster, J. A., Deb, K., Davis, D., Roy, R., O'Reilly, U.-M., Beyer, H.-G., Standish, R., Kendall, G., Wilson, S., Harman, M., Wegener, J., Dasgupta, D., Potter, M. A., Schultz, A. C., Dowsland, K., Jonoska, N., & Miller, J. (Eds,), Genetic and Evolutionary Computation - GECCO-2003, Vol. 2723 of LNCS, pp. 310-321, Chicago. Springer-Verlag.
16. Kauffman, S. A., & Johnsen, S. (1992). Co-evolution to the edge of chaos: Coupled fitness landscapes, poised states, and co-evolutionary avalanches. In Langton, C., Taylor, C., Farmer, J., & Rasmussen, S. (Eds.), Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity, pp. 325-369. Addison-Wesley, Redwood City, CA.
17. Koza, J. R. (1992). Genetic evolution and co-evolution of computer programs, In Langton, C., Taylor, C., Farmer, J., & Rasmussen, S. (Eds.), Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity, pp. 603-629. Addison-Wesley, Redwood City, CA.
18. Lindgren, K. (1992). Evolutionary phenomena in simple dynamics. In Langton, C., Taylor, C., Farmer, J., & Rasmussen, S. (Eds.), Artificial Life II, Vol. X of SFI Studies in the Sciences of Complexity, pp. 295-312. Addison-Wesley, Redwood City, CA.
19. Lubberts, A., & Miikkulainen, R. (2001). Co-evolving a goplaying neural network. In Belew, R. K., & Juillé, H. (Eds.), Proceedings of the GECCO-01 Workshop on Coevolution: Turning Adaptive Algorithms upon Themselves, pp. 14-19.
20. Miller, G., & Cliff, D. (1994). Protean behavior in dynamic games: Arguments for the co-evolution of pursuitevasion tactics. In Cliff, D., Husbands, P., Meyer, J.-A., & Wilson, S. W. (Eds.), From Animals to Animats S: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, SAB-94, pp. 411-420, Cambridge, MA. The MIT Press.
21. Miller, J. (1989). The coevolution of automata in the repeated prisoner's dilemma, Santa Fe Institute working paper 89-003.
22. Miller, J. (1996). The coevolution of automata in the repeated prisoner's dilemma. Journal of Economic Behavior and Organization, 29(1), 87-112.
23. Moriarty, D. E., & Miikkulainen, R. (1998). Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation, 5(4), 373-399.
24. Pagie, L., & Hogeweg, P. (1998). Evolutionary consequences of coevolving targets. Evolutionary Computation, 5(4), 401-418.
25. Paredis, J. (1996). Coevolutionary computation. Artificial Life, 2(4).
26. Pollack, J. B., & Blair, A. D. (1998). Co-evolution in the successful learning of backgammon strategy, Machine Learning, 32(1), 225-240.
27. Potter, M. A., & De Jong, K. A. (2000). Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1), 1-29.
28. Reynolds, C. W. (1994). Competition, coevolution and the game of tag. In Brooks, R. A., & Maes, P. (Eds.), Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, pp. 59-69, Cambridge, MA. The MIT Press.
29. Rosin, C. D. (1997). Revolutionary Search among Adversaries. Ph.D. thesis. University of California, San Diego, CA.
30. Schmidhuber, J. (1999). Artificial curiosity based on discovering novel algorithmic predictability through Coevolution. In Angeline, P., Michalewicz, Z., Schoenauer, M., Yao, X., & Zalzala, A. (Eds.), Proceedings of the Congress on Evolutionary Computation, CEC-99, Vol. 3, pp. 1612-1618, Piscataway, NJ. IEEE Press.
31. Schmitt, L. M. (2003). Theory of coevolutionary genetic algorithms. In Guo, M., & Yang, L. T. (Eds.), Parallel and Distributed Processing and Applications, International Symposium, ISPA 2003, pp. 285-293, Berlin. Springer.
32. Stanley, K. O., & Miikkulainen, R. (2004). Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research, 21, 63-100.
33. Watson, R. A., & Pollack, J. B. (2000). Symbiotic combination as an alternative to sexual recombination in genetic algorithms. In Schoenauer et al., M. (Ed.), Parallel Problem Solving from Nature, PPSN- VI, Vol. 1917 of LNCS, Berlin. Springer.
34. Watson, R. A., & Pollack, J. B. (2001). Coevolutionary dynamics in a minimal substrate. In Spector, L., Goodman, E., Wu, A., Langdon, W., Voigt, H.-M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M., & Burke, E. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-01, pp. 702-709, San Francisco, CA. Morgan Kaufmann.
35. Watson, R. A., & Pollack, J. B. (2003). A computational model of symbiotic composition in evolutionary transitions. Biosystems, 69(2-3), 187-209. Special Issue on Evolvability, ed. Nehaniv.
36. Werfel, J., Mitchell, M., & Crutchfield, J. P. (2000). Resource sharing and coevolution in evolving cellular automata. IEEE Transactions on Evolutionary Computation, 4(4), 388.
37. Wiegand, R. P. (2003). An Analysis of Cooperative Coevolutionary Algorithms. Ph.D. thesis, George Mason University, Fairfax, Virginia.
38. Wiegand, R. P., Liles, W., & De Jong, K. (2002). Analyzing cooperative coevolution with evolutionary game theory. In Fogel, D. B., El-Sharkawi, M. A., Yao, X., Greenwood, G., Iba, H., Marrow, P., & Shackleton, M. (Eds.), Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, pp. 1600-1605. IEEE Press.