A monotonic archive for Pareto-coevolution

Evolutionary Computation

Volumn 15, Issue 1, 2007, Pages 61-93

  De Jong, Edwin D ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; EVOLUTION;

ALGORITHMS; EVOLUTION; MODELS, GENETIC;

EID: 34248162044     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2007.15.1.61     Document Type: Article

References (69)

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. Acta 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 Barry, A. M. (Ed.), Proceedings of the GECCO-02 Workshop on Coevolution: Understanding Coevolution, pp. 229-235. AAAI.
6. Bucci, A., & Pollack, J. B. (2003a). Focusing versus intransitivity. Geometrical aspects of coevolution.. In Cantú-Paz, E., et al. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-03, Berlin. Springer.
7. Bucci, A., & Pollack, J. B. (2003b). A mathematical framework for the study of coevolution. In Foundations of Genetic Algorithms (FOGA-2002), San Francisco, CA. Morgan Kaufmann.
8. Bucci, A., & Pollack, J. B. (2005). On identifying global optima in cooperative coevolution. In Beyer, H.-G., et al. (Ed.), GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, Vol. 1, pp. 539-544, Washington DC, USA. ACM Press.
9. Bucci, A., Pollack, J. B., & De Jong, E. D. (2004). Automated extraction of problem structure. In Kalyanmoy Deb et al. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-04, pp. 501-512. Springer.
10. Cartlidge, J., & Bullock, S. (2004). Combating coevolutionary disengagement by reducing parasite virulence.. Evolutionary Computation, 12(2), 193-222.
11. De Jong, E. D. (2003). Representation development from Pareto-coevolution. In Cantú-Paz, E., et al. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-03, pp. 262-273, Berlin. Springer.
12. De Jong, E. D. (2004a). The Incremental Pareto-Coevolution Archive. In Deb, K., Poli, R., Banzhaf, W., Beyer, H.-G., Burke, E. K., Darwen, P. J., Dasgupta, D., Floreano, D., Foster, J. A., Harman, M., Holland, O., Lanzi, P. L., Spector, L., Tettamanzi, A., Thierens, D., & Tyrrell, A. M. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-04, pp. 525-536. Springer.
13. De Jong, E. D. (2004b). Towards a bounded Pareto-Coevolution archive. In Greenwood, G. (Ed.), Proceedings of the Congress on Evolutionary Computation, CEC-04, pp. 2341-2348. IEEE Service Center.
14. De Jong, E. D. (2005). The MaxSolve algorithm for coevolution. In Beyer, H.-G. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-05, pp. 483-489. ACM Press.
15. De Jong, E. D., & Pollack, J. B. (2004). Ideal evaluation from coevolution. Evolutionary Computation, 22(2), 159-192.
16. De Jong, K. A. (2006). Evolutionary Computation. A unified approach. A Bradford Book. The MIT Press.
17. Epstein, S. L. (1994). Toward an ideal trainer. Machine Learning, 15(3), 251-277.
18. Ficici, S. G. (2004). Solution Concepts in Coevolutionary Algorithms. Ph.D. thesis, Brandeis University.
19. Ficici, S. G., Melnik, O., & Pollack, J. B. (2005). A game-theoretic and dynamical-systems analysis of selection methods in coevolution. IEEE Transactions on Evolutionary Computation, 9(6), 580-602.
20. Ficici, S. G., & Pollack, J. B. (1998). Coevolving communicative behavior in a linear pursuerevader game. In Pfeifer, R., Blumberg, B., Meyer, J.-A., & Wilson, S. (Eds.), From Animals to Animats. Proceedings of the Fifth International Conference on Simulation of Adaptive. Behavior, SAB-98, pp. 263-269, Cambridge, MA. The MIT Press.
21. Ficici, S. G., & Pollack, J. B. (2000). A game-theoretic approach to the simple coevolutionary algorithm. In Schoenauer, M., et al. (Ed.), Parallel Problem Solving from Nature, PPSN-VI, Vol. 1917 of LNCS, Berlin. Springer.
22. Ficici, S. G., & Pollack, J. B. (2001a). Game theory and the simple coevolutionary algorithm: Some preliminary results on fitness sharing. In Belew, R. K., & Juillé, H. (Eds.), Proceedings of the GECCO-01 Workshop on Coevolution: Turning Adaptive Algorithms upon Themselves, pp. 2-7, San Francisco, CA. Morgan Kaufmann.
23. Ficici, S. G., & Pollack, J. B. (2001b). Pareto optimality in coevolutionary learning. In Kelemen, J. (Ed.), Sixth European Conference on Artificial Life, pp. 316-325, Berlin. Springer.
24. Ficici, S. G., & Pollack, J. B. (2003). A game-theoretic memory mechanism for coevolution. In Cantú-Paz, E., et al. (Ed.), Genetic and Evolutionary Computation - GECCO-2003, Vol. 2723 of LNCS, pp. 286-297, Chicago. Springer-Verlag.
25. Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966). Artificial Intelligence, through Simulated Evolution. John Wiley & Sons, New York.
26. Funes, P. (2001). Evolution of Complexity in Real-World Domains. Ph.D. thesis, Brandeis University, Waltham, MA.
27. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston, MA.
28. Goldberg, D. E. (2002). The design of innovation. Lessons from and for competent genetic algorithms. Kluwer Academic Publishers, Norwell, MA, USA.
29. Hillis, D. W. (1990). Co-evolving parasites improve simulated evolution in an optimization procedure. Physica D, 42, 228-234.
30. Holland, J. H. (1975). Adaptation in Natural and Artifical Systems. University of Michigan Press, Ann Arbor, MI.
31. 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.
32. Jansen, T., & Wiegand, R. P. (2004). The cooperative coevolutionary (1+1) EA. Evolutionary Computation, 22(4), 405-434.
33. Juillé, H. (1999). Methods for Statistical Inference: Extending the Evolutionary Computation Paradigm. Ph.D. thesis, Brandeis University.
34. Juillé, H., & Pollack, J. B. (1996). Co-evolving intertwined spirals. In Fogel, L., Angeline, P., & Baeck, T. (Eds.), Evolutionary Programming V: Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 461-467, Cambridge, MA. The MIT Press.
35. Juillé, H., & Pollack, J. B. (1998). Coevolving the "ideal" trainer: Application to the discovery of cellular automata rules. In Koza, J. R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D. B., Garzon, M. H., Goldberg, D. E., Iba, H., & Riolo, R. (Eds.), Proceedings of the Third Annual Genetic Programming Conference, pp. 519-527, San Francisco, CA, USA. Morgan Kaufmann.
36. 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.
37. Knowles, J., & Corne, D. (2004). Bounded Pareto Archiving: Theory and Practice. In Gandibleux, X., Sevaux, M., Sörensen, K., & T'kindt, V. (Eds.), Metaheuristics for Multiobjective Optimisation, pp. 39-64, Berlin. Springer. Lecture Notes in Economics and Mathematical Systems Vol. 535.
38. Knowles, J., Corne, D., & Fleischer, M. (2003). Bounded archiving using the lebesgue measure. In Sarker, R., Reynolds, R., Abbass, H., Tan, K. C., McKay, B., Essam, D., & Gedeon, T. (Eds.), Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, pp. 2490-2497, Canberra. IEEE Press.
39. 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.
40. Laumanns, M., Thiele, L., Deb, K., & Zitzler, E. (2002). Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 10(3), 263-282.
41. Liekens, A. M. L., ten Eikelder, H. M. M., & Hilbers, P. A. J. (2003). Finite population models of co-evolution and their application to haploidy versus diploidy. 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. 344-355, Chicago. Springer-Verlag.
42. 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.
43. Lubberts, A., & Miikkulainen, R. (2001). Co-evolving a go-playing 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, San Francisco, CA. Morgan Kaufmann.
44. Miller, G., & Cliff, D. (1994). Protean behavior in dynamic games: Arguments for the co-evolution of pursuit-evasion tactics. In Cliff, D., Husbands, P., Meyer, J.-A., & Wilson, S. W. (Eds.), From Animals to Animats 3; Proceedings of the Third International Conference on Simulation of Adaptive Behavior, SAB-94, pp. 411-420, Cambridge, MA. The MIT Press.
45. Miller, J. (1989). The coevolution of automata in the repeated prisoner's dilemma. Santa Fe Institute working paper 89-003.
46. Miller, J. (1996). The coevolution of automata in the repeated prisoner's dilemma. Journal of Economic Behavior and Organization, 29(1), 87-112.
47. Mitchell, M. (1996). An Introduction to Genetic Algorithms. Complex Adaptive Systems. Cambridge, MA, The MIT Press.
48. Moriarty, D. E., & Miikkulainen, R. (1998). Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation, 5(4), 373-399.
49. Noble, J., & Watson, R. A. (2001). Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection. In Spector, L., et al. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, pp. 493-500, San Francisco, CA. Morgan Kaufmann.
50. Osborne, M. J., & Rubinstein, A. (1994). A course in game theory. Cambridge, MA, The MIT Press.
51. Pagie, L., & Hogeweg, P. (1998). Evolutionary consequences of coevolving targets. Evolutionary Computation, 5(4), 401-418.
52. Paredis, J. (1996). Coevolutionary computation. Artificial Life, 2(4), 355-375.
53. Pollack, J. B., & Blair, A. D. (1998). Co-evolution in the successful learning of backgammon strategy. Machine Learning, 32(1), 225-240.
54. Potter, M. A., & De Jong, K. A. (2000). Cooperative coevolution: An architecture for evolving coadapted subcomponents. Evolutionary Computation, 8(1), 1-29.
55. Rechenberg, I. (1994). Evolutionsstrategie'94. frommann-holzbog, Stuttgart. German.
56. 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.
57. Rosin, C. D. (1997). Coevolutionary Search among Adversaries. Ph.D. thesis, University of California, San Diego, CA.
58. 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.
59. 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.
60. Sims, K. (1994). Evolving 3D morphology and behavior by competition. In Brooks, R., & Macs, P. (Eds.), Artificial Life IV, pp. 28-39, Cambridge, MA. The MIT Press.
61. Srinivas, N., & Deb, K. (1994). Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221-248.
62. Stanley, K. O., & Miikkulainen, R. (2004). Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research, 21, 63-100.
63. Watson, R. A., & Pollack, J. B. (2000). Symbiotic combination as an alternative to sexual recombination in genetic algorithms. In Schoenauer, M., et al. (Ed.), Parallel Problem Solving from Nature, PPSN-VI, Vol. 1917 of LNCS, pp. 425-434, Berlin. Springer.
64. Watson, R. A., & Pollack, J. B. (2001). Coevolutionary dynamics in a minimal substrate. In Spector, L., et al. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-01, pp. 702-709, San Francisco, CA. Morgan Kaufmann.
65. 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.
66. Werfel, J., Mitchell, M., & Crutchfield, J. P. (2000). Resource sharing and coevolution in evolving cellular automata. IEEE Transactions on Evolutionary Computation, 4(4), 388.
67. Wiegand, R. P. (2003). An Analysis of Cooperative Coevolutionary Algorithms. Ph.D. thesis, George Mason University, Fairfax, Virginia.
68. 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.
69. Wiegand, R. P., Liles, W. C., & De Jong, K. (2003). Modeling variation in cooperative coevolution using evolutionary game theory. In De Jong, K. A., Poli, R., & Rowe, J. E. (Eds.), Foundations of Genetic Algorithms 7, pp. 203-220. Morgan Kaufmann, San Francisco.