Abstract
Coevolutionary algorithms require no domain-specific measure of objective fitness, enabling these these algorithms to be applied to domains for which no objective metric is known or for which known metrics are too expensive. But this flexibility comes at the expense of accountabilitiy. Past work on monitoring has focused on measuring success, but has not been able to provide feedback on failure. This limitation is due to a common reliance on “best-of-generation” (BOG) based analysis [1], and we propose a population-differential analysis based on an alternate “all-of-generation” (AOG) framework that is not similarly limited.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ficici, S.G., Pollack, J.B.: A game-theoretic memory mechanism for coevolution. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 286–297. Springer, Heidelberg (2003)
Cliff, D., Miller, G.F.: Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations. In: Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929, pp. 200–218. Springer, Heidelberg (1995)
Sims, K.: Evolving 3d morphology and behavior by competition. In: Brooks, R.A., Maes, P. (eds.) Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems Artif icialLife IV, Cambridge, MA, USA, pp. 28–39. MIT Press, Cambridge (1994)
Watson, R.A., Pollack, J.B.: Coevolutionary dynamics in a minimal substrate. In: Spector, L., et al. (eds.) Proceedings of the 2001 Genetic and Evolutionary Computation Conference, Morgan Kaufmann, San Francisco (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bader-Natal, A., Pollack, J.B. (2004). A Population-Differential Method of Monitoring Success and Failure in Coevolution. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive