Abstract
Cooperative coevolutionary algorithms (CCEAs) have been applied to many optimization problems with varied success. Recent empirical studies have shown that choices surrounding methods of collaboration may have a strong impact on the success of the algorithm. Moreover, certain properties of the problem landscape, such as variable interaction, greatly influence how these choices should be made. A more general view of variable interaction is one that considers epistatic linkages which span population boundaries. Such linkages can be caused by the decomposition of the actual problem, as well as by CCEA representation decisions regarding population structure. We posit that it is the way in which represented problem components interact, and not necessarily the existence of cross-population epistatic linkages that impacts these decisions. In order to explore this issue, we identify two different kinds of representational bias with respect to the population structure of the algorithm, decompositional bias and linkage bias. We provide analysis and constructive examples which help illustrate that even when the algorithm’s representation is poorly suited for the problem, the choice of how best to select collaborators can be unaffected.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Potter and K. De Jong. A cooperative coevolutionary approach to function optimization. In Y. Davidor and H.-P. Schwefel, editors, Proceedings of the Third International Conference on Parallel Problem Solving from Nature (PPSN III), pages 249–257. Springer-Verlag, 1994.
M. Potter. The Design and Analysis of a Computational Model of Cooperative CoEvolution. PhD thesis, George Mason University, Fairfax, Virginia, 1997.
L. Bull. Evolutionary computing in multi-agent environments: Partners. In Thomas Baeck, editor, Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA), pages 370–377. Morgan Kaufmann, 1997.
R. Paul Wiegand, William Liles, and Kenneth De Jong. An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. In Spector [15], pages 1235–1242.
R. Watson and J. Pollack. Coevolutionary dynamics in a minimal substrate. In Spector [15], pages 702–709.
S. Ficici and J. Pollack. Challenges in coevolutionary learning: Arms-race dynamics, open-endedness, and mediocre stable states. In Adami et al, editor, Proceedings of the Sixth International Conference on Artificial Life, pages 238–247, Cambridge, MA, 1998. MIT Press.
D. Cli. and G. F. Miller. Tracking the red queen: Measurements of adaptive progress in co-evolutionary sumulations. In Proceedings of the Third European Conference on Artificial Life, pages 200–218. Springer-Verlag, 1995.
M. Vose. The Simple Genetic Algorithm. MIT Press, 1999.
S. Ficici and J. Pollack. A game-theoretic approach to the simple coevolutionary algorithm. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H.-P. Schwefel, editors, Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature (PPSN VI), pages 467–476. Springer-Verlag, 2000.
R. Paul Wiegand, William Liles, and Kenneth De Jong. Analyzing cooperative coevolution with evolutionary game theory. In D. Fogel, editor, Proceedings of CEC 2002. IEEE Press, 2002. (To appear).
J. Paredis. Coevolutionary computation. Artificial Life Journal, 2(3), 1996.
L. Bull. On coevolutionary genetic algorithms. Soft Computing, 5:201–207, 2001.
R. Salomon. Performance degradation of genetic algorithms under coordinate rotation. In L. Fogel, P. Angeline, and T. Bäck, editors, Proceedings of the Fifth Annual Conference on Evolutionary Programming, pages 153–161. MIT Press, 1996.
Yuval Davidor. Epistasis variance: A viewpoint on ga-hardness. In G. Rawlins, editor, Foundations of Genetic Algorithms (FOGA), pages 23–35. Morgan Kaufmann, 1990.
L. Spector, editor. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2001. Morgan Kaufmann, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wiegand, R.P., Liles, W.C., De Jong, K.A. (2002). The Effects of Representational Bias on Collaboration Methods in Cooperative Coevolution. In: Guervós, J.J.M., Adamidis, P., Beyer, HG., Schwefel, HP., Fernández-Villacañas, JL. (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. Lecture Notes in Computer Science, vol 2439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45712-7_25
Download citation
DOI: https://doi.org/10.1007/3-540-45712-7_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44139-7
Online ISBN: 978-3-540-45712-1
eBook Packages: Springer Book Archive