Tracking the Red Queen effect by estimating features of competitive co-evolutionary fitness landscapes

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Katada, Yoshiaki ^a   Handa, Yuta ^a  

^a SETSUNAN UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CO-EVOLUTION; CO-EVOLUTIONARY; FITNESS LANDSCAPE; PREDATOR-PREY;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; ESTIMATION;

HEALTH;

EID: 79959482456     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586188     Document Type: Conference Paper

References (23)

1. Barnett, L.: "Ruggedness and Neutrality - The NKp family of Fitness Landscapes", Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, The MIT Press, pp. 18-27, 1998.
2. D. Floreano and S. Nolfi, "God Save the Red Queen! Competition in Co-Evolutionary Robotics", Genetic Programming 1997: Proceedings of the Second Annual Conference, Morgan Kaufmann, Stanford University, CA, USA, pp. 398-406, 1997.
3. T. Jones and S. Forrest, "Fitness distance correlation as a measure of problem difficulty for genetic algorithms," Proceedings of the Sixth International Conference on Genetic Algorithms, Edited by L. Eshelman, San Mateo, California, pp. 184-192, 1995.
4. S. Kauffman, The origins of order, Oxford University Press, 1993.
5. E. D. Weinberger, "Correlated and uncorrelated fitness landscapes and how to tell the difference," Biological Cybernetics, 63, pp. 325-336, 1990.
6. B. Manderick, M. D. Weger and P. Spiessens, "The genetic algorithm and the structure of the fitness landscape," Proceedings of the Fourth International Conference on Genetic Algorithms, Edited by R. K. Belew and L. B. Booker, San Mateo, California:Morgan Kaufmann, pp. 143-150, 1991.
7. W. Hordijk, "A measure of landscapes," Evolutionary Computation, Vol. 4, No. 4, pp. 335-360, 1994.
8. P. F. Stadler, "Landscapes and their correlation functions," J. Math. Chem, Vol. 20, pp. 1-45, 1996.
9. B. Derrida and L. Pelit, "Evolution in a Flat Fitness Landscape", Bull. Math. Bio, Vol. 53, No. 3, 1991, pp. 355-382
10. T. Smith, P. Husbands and M. O'Shea, "Neutral networks in an evolutionary robotics search space," Proceedings of the 2001 IEEE Congress on Evolutionary Computation, pp. 136-145, 2001.
11. T. Smith, A. Philippides, P. Husbands and M. O'Shea, "Neutrality and ruggedness in robot landscapes," Proceedings of the the 2002 IEEE Congress on Evolutionary Computation, pp. 136-145, 2002.
12. T. Smith, P. Husbands, P. Layzell and M. O'Shea, "Fitness landscapes and evolvability," Evolutionary Computation, Vol. 10, No. 1, pp. 1-34, 2002.
13. Y. Katada and K. Ohkura, "Estimating the Degree of Neutrality in Fitness Landscapes by the Nei's Standard Genetic Distance - An Application to Evolutionary Robotics -", Proceedings of the 2006 IEEE Congress on Evolutionary Computation (CEC2006), pp. 1590-1597, 2006.
14. M. Ebner, R.A Watson, and J. Alexander, "Co-evolutionary Dynamics on a Deformable Landscape," Proceedings of the 2000 IEEE Congress on Evolutionary Computation (CEC2000), pp. 1284-1291, 2000.
15. M. Nei, "Genetic distance between populations," The American Naturalist, Vol. 106, pp. 283-292, 1972.
16. T. Ohta, "The nearly neutral theory of molecular evolution," Annu. Rev. Ecol. Syst., 23:263-286, 1992. (Pubitemid 24412250)
17. Y. Katada, K. Ohkura and K. Ueda, "The Nei's standard genetic distance in artificial evolution," Proceedings of the 2004 IEEE Congress on Evolutionary Computation (CEC2004), pp. 1233-1239, 2004.
18. L. Barnett: Tangled webs: Evolutionary dynamics on fitness landscapes with neutrality; MSc. dissertation, School of Cognitive and Computing Sciences, Sussex University 1997.
19. M. Newman and R. Engelhardt: Effect of neutral selection on the evolution of molecular species; Proceedings of the Royal Society of London B, 256, pp. 1333-1338, Morgan Kaufmann 1998
20. D. Cliff and G. F. Miller, "Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations", Proceedings of the Third European Conference on Artificial Life, pp. 200-218, 1995.
21. D. Floreano and S. Nolfi, "Adaptive Behavior in Competing Co- Evolving Species", Proceedings of the fourth European Conference on Artificial Life, MIT Press, pp. 378-387, 1997
22. D. Floreano, S. Nolfi and F. Mondada, "Competitive co-evolutionary robotics: from theory to practice", Proceedings of the fifth international conference on simulation of adaptive behavior on From animals to animats 5, MIT Press, pp. 515-524, 1998.
23. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley 1989.