Autonomous virulence adaptation improves coevolutionary optimization

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 2, 2011, Pages 215-229

  Cartlidge, John ^a   Ait Boudaoud, Djamel ^a  

^a UNIVERSITY OF CENTRAL LANCASHIRE   (United Kingdom)

Author keywords

Autonomous virulence adaptation; coevolution; disengagement; genetic algorithms; machine learning; maze navigation; optimization methods; reduced virulence; sorting networks

Indexed keywords

AUTONOMOUS VIRULENCE ADAPTATION; COEVOLUTION; DISENGAGEMENT; MACHINE LEARNING; MAZE NAVIGATION; OPTIMIZATION METHODS; REDUCED VIRULENCE; SORTING NETWORKS;

GENETIC ALGORITHMS; LEARNING SYSTEMS; NAVIGATION; OPTIMIZATION;

LEARNING ALGORITHMS;

EID: 79953289033     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2010.2073471     Document Type: Article

References (56)

1. M. A. Potter and K. A. De Jong, "Cooperative coevolution: An architecture for evolving coadapted subcomponents," Evol. Comput., vol. 8, no. 1, pp. 1-29, 2000.
2. R. P. Wiegand, W. C. Liles, and K. A. De Jong, "An empirical analysis of collaboration methods in cooperative coevolutionary algorithms," in Proc. GECCO, 2001, pp. 1235-1245.
3. W. D. Hillis, "Co-evolving parasites improve simulated evolution as an optimization procedure," Physica D, vol. 42, nos. 1-3, pp. 228-234, Jun. 1990.
4. C. W. Reynolds, "Competition, coevolution and the game of tag," in Proc. 4th Int. Workshop Simulation Synthesis Living Syst. (ALife), Jul. 1994, pp. 59-69.
5. K. Sims, "Evolving 3-D morphology and behavior by competition," in Proc. 4th Int. Workshop Simulation Synthesis Living Syst. (ALife), Jul. 1994, pp. 28-39.
6. R. A. Watson and J. B. Pollack, "Symbiotic combination as an alternative to sexual recombination in genetic algorithms," in Proc. 6th PPSN, Sep. 2000, pp. 425-434.
7. P. Lichodzijewski and M. I. Heywood, "Managing team-based problem solving with symbiotic bid-based genetic programming," in Proc. GECCO, Jul. 2008, pp. 363-370.
8. R. A. Watson, T. Reil, and J. B. Pollack, "Mutualism, parasitism, and evolutionary adaptation," in Proc. 7th Int. Workshop Simulation Synthesis Living Syst. (ALife), Aug. 2000, pp. 170-178.
9. T. Eguchi, K. Hirasawa, J. Hu, and N. Ota, "A study of evolutionary multiagent models based on symbiosis," IEEE Trans. Syst. Man Cybern. B, vol. 36, no. 1, pp. 179-193, Feb. 2006.
10. J. B. Pollack and A. D. Blair, "Co-evolution in the successful learning of a backgammon strategy," Mach. Learning, vol. 32, no. 3, pp. 225-240, 1998. (Pubitemid 40626406)
11. J. Noble and R. A. Watson, "Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection," in Proc. GECCO, Jul. 2001, pp. 493-500.
12. D. Cliff and G. F. Miller, "Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations," in Proc. 3rd ECAL, Jun. 1995, pp. 200-128.
13. J. Cartlidge and S. Bullock, "Combatting coevolutionary disengagement by reducing parasite virulence," Evol. Comput., vol. 12, no. 2, pp. 193-222, 2004. (Pubitemid 38700785)
14. R. A. Watson and J. Pollack, "Coevolutionary dynamics in a minimal substrate," in Proc. GECCO, Jul. 2001, pp. 702-709.
15. A. Bucci and J. B. Pollack, "Focusing vs. intransitivity: Geometrical aspects of co-evolution," in Proc. GECCO, Jul. 2003, pp. 250-261.
16. S. G. Ficici and J. B. Pollack, "Challenges in coevolutionary learning: Arms-race dynamics, open-endedness, and mediocre stable states," in Proc. 6th Int. Conf. Artif. Life (Alife), Jun. 1998, pp. 238-247.
17. J. Cartlidge and S. Bullock, "Caring vs. sharing: How to maintain engagement and diversity in coevolving populations," in Proc. 7th ECAL, Sep. 2003, pp. 299-308. (Pubitemid 37170905)
18. X. Yao, Y. Liu, and P. Darwen, "How to make best use of evolutionary learning," in Complex Systems: From Local Interactions to Global Phenomena, R. Stocker, H. Jelinek, and B. Durnota, Eds. Amsterdam, The Netherlands: IOS Press, 1996, pp. 229-242.
19. S. A. Kauffman and S. Johnsen, "Co-evolution at the edge of chaos: Coupled fitness landscapes, poised states, and co-evolutionary avalanches," J. Theor. Biol., vol. 149, no. 4, pp. 467-505, 1991. (Pubitemid 23402156)
20. L. van Valen, "A new evolutionary law," Evol. Theory, vol. 1, pp. 1-30, 1973.
21. E. D. de Jong and J. B. Pollack, "Ideal evaluation from coevolution," Evol. Comput., vol. 12, no. 2, pp. 159-192, 2004. (Pubitemid 38700784)
22. A. Bucci and J. Pollack, "Order-theoretic analysis of coevolu-tion problems: Coevolutionary statics," in Proc. GECCO, Jul. 2002, pp. 229-235.
23. J. Cartlidge and S. Bullock, "Learning lessons from the common cold: How reducing parasite virulence improves coevolutionary optimization," in Proc. CEC, Jun. 2002, pp. 1420-1425.
24. H. Juillé and J. Pollack, "Coevolving the "ideal" trainer: Application to the discovery of cellular automata rules," in Proc. 3rd Annu. GP Conf., Jul. 1998, pp. 519-527.
25. C. D. Rosin, "Coevolutionary search among adversaries," Ph.D. dissertation, Dept. Comput. Sci., Univ. California, San Diego, Jun. 1997.
26. J. Cartlidge and S. Bullock, "Unpicking tartan CIAO plots: Understanding irregular coevolutionary cycling," Adaptive Behav., vol. 12, no. 2, pp. 69-92, 2004. (Pubitemid 39568263)
27. R. Dawkins and J. R. Krebs, "Arms races between and within species," Proc. Roy. Soc. London, Series B, vol. 205, no. 1161, pp. 489-511, 1979. (Pubitemid 10248037)
28. J. L. Shapiro, "Does data-model co-evolution improve generalization performance of evolving learners?" in Proc. 5th PPSN, Sep. 1998, pp. 540-549. (Pubitemid 128145984)
29. G. Singh and K. Deb, "Comparison of multi-modal optimization algorithms based on evolutionary algorithms," in Proc. GECCO, Jul. 2006, pp. 1305-1312. (Pubitemid 44611466)
30. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Dept. Comput. Commun. Sci., Univ. Michigan, Ann Arbor, 1975.
31. S. W. Mahfoud, "Niching methods for genetic algorithms," Ph.D. dissertation, Univ. Illinois at Urbana-Champaign, Urbana, illiGAL Rep. 95 001, May 1995.
32. S. Wright, "The roles of mutation, inbreeding, crossbreeding and selection in evolution," in Proc. 6th Int. Congr. Genet., vol. 1. 1932, pp. 356-366.
33. D. E. Goldberg and J. J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. 2nd ICGA, Jul. 1987, pp. 41-49.
34. R. E. Smith, S. Forrest, and A. S. Perelson, "Searching for diverse, cooperative populations with genetic algorithms," Evol. Comput., vol. 1, no. 2, pp. 127-149, 1993.
35. P. Darwen and X. Yao, "Every niching method has its niche: Fitness sharing and implicit sharing compared," in Proc. 4th PPSN, Sep. 1996, pp. 398-407. (Pubitemid 126128328)
36. D. Floreano and S. Nolfi, "God save the red queen! Competition in co-evolutionary robotics," in Proc. 2nd Annu. Conf. GP, Jul. 1997, pp. 398-406.
37. B. Olsson, "Co-evolutionary search in asymmetric spaces," Inform. Sci., vol. 133, no. 3, pp. 103-125, 2001. (Pubitemid 32380899)
38. J. Bongard and H. Lipson, "'Managed challenge' alleviates disengagement in co-evolutionary system identification," in Proc. GECCO, Jun. 2005, pp. 531-538. (Pubitemid 43226338)
39. S. G. Ficici and J. B. Pollack, "Pareto optimality in coevolutionary learning," in Proc. 6th ECAL, 2001, pp. 316-325. (Pubitemid 33335271)
40. E. D. de Jong, "The incremental Pareto-coevolution archive," in Proc. GECCO, Jun. 2004, pp. 525-536. (Pubitemid 39747247)
41. E. D. de Jong, "A monotonic archive for Pareto coevolution," Evol. Comput., vol. 15, no. 1, pp. 61-93, 2007.
42. G. A. Monroy, K. O. Stanley, and R. Miikkulainen, "Coevolution of neural networks using a layered Pareto archive," in Proc. GECCO, Jul. 2006, pp. 329-336. (Pubitemid 44611338)
43. J. C. Tay, C. H. Tng, and C. S. Chan, "Environmental effects on the coevolution of pursuit and evasion strategies," Genet. Programming Evolvable Mach., vol. 9, no. 1, pp. 5-37, 2008.
44. P. J. Clarke, "Evolving maze-solving agents," in Final Year Project. Undergraduate dissertation, School Comput., Univ. Leeds, U.K., 2002 [Online]. Available: http://www.comp.leeds.ac.uk/cgi-bin/fyproj/reports/0102/ clarke.pdf.gz
45. L. Pagie and M. Mitchell, "A comparison of evolutionary and coevolu-tionary search," Int. J. Comput. Intell. Applicat., vol. 2, no. 1, pp. 53-69, 2002.
46. B. R. Levin, "The evolution and maintenance of virulence in micropar-asites," Emerg. Infect. Dis., vol. 2, no. 2, pp. 93-102, 1996.
47. D. Ashlock, S. Willson, and N. Leahy, "Coevolution and tartarus," in Proc. CEC, Jun. 2004, pp. 1618-1624.
48. A. R. McIntyre and M. I. Heywood, "Toward co-evolutionary training of a multi-class classifier," in Proc. CEC, Sep. 2005, pp. 2130-2137. (Pubitemid 41496113)
49. S. Bullock, J. Cartlidge, and M. Thompson, "Prospects for computational steering of evolutionary computation," in Proc. 8th Workshop Int. Conf. Artif. Life, Dec. 2002, pp. 131-137.
50. J. Cartlidge, "Dynamically adapting parasite virulence to combat coevo-lutionary disengagement (abstract)," in Proc. 11th Int. Conf. Simulation Synthesis Living Syst. (Alife), Aug. 2008, p. 757.
51. B. Widrow and M. E. Hoff, Jr., "Adaptive switching circuits," IRE WESCON Convention Rec., vol. 4, pp. 96-104, Aug. 1960.
52. D. E. Rumelhart, G. E. Hinton, and R. J. Williams, "Learning internal representations by error propagation," in Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1: Foundations, D. E. Rumelhart and J. L. McClelland, Eds. Cambridge, MA: MIT Press, 1986, pp. 318-362.
53. D. Cliff and J. Bruten, "Minimal-intelligence agents for bargaining behaviors in market-based environments," HP Labs, Bristol, U.K., Tech. Rep. HPL-97-91, 1997.
54. H. Juillé, "Incremental co-evolution of organisms: A new approach for optimization and discovery of strategies," in Proc. 3rd ECAL, Jun. 1995, pp. 246-260.
55. T. Miconi and A. Channon, "The n-strikes-out algorithm: A steady-state algorithm for coevolution," in Proc. CEC, Jun. 2006, pp. 1639-1646. (Pubitemid 47130694)
56. D. H. Wolpert and W. G. Macready, "No free lunch theorems for search," Santa Fe Instit., Santa Fe, NM, Tech. Rep. SFI-TR-95-02-010, 1995.