Archive-based cooperative coevolutionary algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Archive-based cooperative coevolutionary algorithms

Full text

Pdf (110 KB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 8th annual conference on Genetic and evolutionary computation table of contents

Seattle, Washington, USA

SESSION: Coevolution: papers table of contents

Pages: 345 - 352

Year of Publication: 2006

ISBN:1-59593-186-4

Authors

Liviu Panait	George Mason University, Fairfax, VA
Sean Luke	George Mason University, Fairfax, VA
Joseph F. Harrison	George Mason University, Fairfax, VA

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 50, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1143997.1144060 What is a DOI?

ABSTRACT

Archive-based cooperative coevolutionary algorithms attempt to retain a set of individuals which act as good collaborators for other coevolved individuals in the evolutionary system. We introduce a new archive-based algorithm, called iCCEA, which compares favorably with other cooperative coevolutionary algorithms. We explain the current problems with cooperative coevolution which have given rise to archive methods, detail the iCCEA algorithm, compare it against other traditional and archive-based methods on basic problem domains, and discuss the reasons behind the performance of various algorithms.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Bucci and J. Pollack. On identifying global optima in cooperative coevolution. In Hans-Georg Beyer et al. {4}, pages 539--544.
	2	L. Bull. Evolutionary computing in multi-agent environments: Partners. In T. Back, editor, Proceedings of the Seventh International Conference on Genetic Algorithms, pages 370--377. Morgan Kaufmann, 1997.
	3	Lawrence Bull, Evolutionary Computing in Multi-agent Environments: Operators, Proceedings of the 7th International Conference on Evolutionary Programming VII, p.43-52, March 25-27, 1998
	4	Hans-Georg Beyer et al., editor. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2005. ACM, 2005.
	5	P. Husbands and F. Mill. Simulated coevolution as the mechanism for emergent planning and scheduling. In R. Belew and L. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 264--270. Morgan Kaufmann, 1991.
	6	Thomas Jansen , R. Paul Wiegand, The Cooperative Coevolutionary (1+1) EA, Evolutionary Computation, v.12 n.4, p.405-434, December 2004 [doi>10.1162/1063656043138905]
	7	E. Lehmann. Nonparametrics: Statistical Methods Based on Ranks. McGraw-Hill, 1975.
	8	S. Luke. ECJ 13: A Java EC research system. Available at http://cs.gmu.edu/~eclab/projects/ecj/, 2005.
	9	David Eric Moriarty, Symbiotic evolution of neural networks in sequential decision tasks, University of Texas at Austin, Austin, TX, 1998
	10	L. Panait and S. Luke. Time-dependent collaboration schemes for cooperative coevolutionary algorithms. In Proceedings of the 2005 AAAI Fall Symposium on Coevolutionary and Coadaptive Systems, 2005.
	11	L. Panait, R. P. Wiegand, and S. Luke. Improving coevolutionary search for optimal multiagent behaviors. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI), pages 653--658, Acapulco, Mexico, 2003. Morgan Kaufmann.
	12	L. Panait, R. P. Wiegand, and S. Luke. A sensitivity analysis of a cooperative coevolutionary algorithm biased for optimization. In Kalyanmoy Deb et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2004, page (to appear). Springer, 2004.
	13	L. Panait, R. P. Wiegand, and S. Luke. A visual demonstration of convergence properties of cooperative coevolution. In Parallel Problem Solving from Nature - PPSN-2004. Springer, 2004.
	14	E. Popovici and K. D. Jong. Understanding cooperative co-evolutionary dynamics via simple fitness landscapes. In Hans-Georg Beyer et al. {4}, pages 507--514.
	15	Mitchell A. Potter, The design and analysis of a computational model of cooperative coevolution, George Mason University, Fairfax, VA, 1997
	16	Rudolf Paul Wiegand , Kenneth A. Jong, An analysis of cooperative coevolutionary algorithms, 2004
	17	R. P. Wiegand, W. Liles, and K. De Jong. An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. In L. Spector, E. D. Goodman, A. Wu, W. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 2001, pages 1235--1242. Morgan Kaufmann, 2001.
	18	R. P. Wiegand and J. Sarma. Spatial embedding and loss of gradient in cooperative coevolutionary algorithms. In X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo Guervós, J. A. Bullinaria, J. Rowe, P. Tino, A. Kaban, and H. P. Schwefel, editors, Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature (PPSN VIII), pages 912--922. Springer-Verlag, 2004.