Abstract
This paper studies the performance of four alternative evaluation methods; two instances of the Exponential Moving average, the Elo-rating and the Glicko-rating method. These methods are tested in a co-evolutionary setup using the LINT-game, which is known to be problematic under co-evolutionary conditions. Besides the different evaluation approaches, two methods aimed at preserving diversity are tested. By using the Objective Fitness Correlation as an analytical tool for monitoring accuracy of evaluation, it is shown that actual performance of an evaluation method strongly depends on whether co-evolutionary failure occurs and that a multi-modal approach to the LINT-problem is effective in maintaining stable progress over time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sevan, G.: Ficici. Solution Concepts in Coevolutionary Algorithms. PhD thesis, Brandeis University (2004)
Watson, R.A., Pollack, J.B.: Coevolutionary dynamics in an minimal substrate. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2001, pp. 702–709. Morgan Kaufman, San Fransisco (2001)
De Jong, E.D.: Objective fitness correlation. In: Thierens, D., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2007, pp. 440–447. ACM press, New York (2007)
Watson, R.A.: Personal communication (2003)
de Jong, E.D.: Intransitivity in Coevolution. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 843–851. Springer, Heidelberg (2004)
Chou, Y.-l.: Statistical Analysis. Holt International (1975) ISBN 0030894220
Elo, A.E.: The Rating of Chessplayers: Past and Present. Arco (1978)
Glickman, M.E.: Parameter estimation in large dynamic paired comparison experiments. Applied Statistics 48(3), 377–394 (1999)
Ficici, S.G., Pollack, J.B.: Pareto optimality in coevolutionary learning. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 316–325. Springer, Heidelberg (2001)
Rosin, C.D., Belew, R.K.: New methods for competitive coevolution. Evolutionary Computation 5(1), 1–29 (1997)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Natural Computing. Springer, Berlin (2003)
Mahfoud, S.W.: Crowding and preselection revisited. In: Manner, R., Manderick, B. (eds.) Parallel Problem Solving from Nature 2, PPSN-II (2nd PPSN 1992), pp. 27–36. Elsevier Science Publishers, Amsterdam (1992)
Harik, G.R.: Finding multimodal solutions using restricted tournament selection. In: Eshelman, L.J. (ed.) Proc. of the Sixth Int. Conf. on Genetic Algorithms, pp. 24–31. Morgan Kaufmann, San Francisco (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Wijngaarden, R.P.T., de Jong, E.D. (2008). Evaluation and Diversity in Co-evolution. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)