skip to main content
10.1145/2739482.2756580acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
tutorial

Solving Complex Problems with Coevolutionary Algorithms

Published: 11 July 2015 Publication History
First page of PDF

References

[1]
R. Axelrod (1987) The evolution of strategies in the iterated prisoner's dilemma. In L. Davis, editor, Genetic Algorithms in Simulated Annealing, 32--4 Pitman, London.
[2]
A. Bucci, J.B. Pollack, E. de Jong (2004) Automated extraction of problem structure. In K. Deb et al. (Eds.), Genetic and Evolutionary Computation, GECCO-2004, Part I. Lecture Notes in Computer Science, Vol. 3102, 501--512. Berlin: Springer-Verlag
[3]
S. Y. Chong, P. Tino, and X. Yao (2008) Measuring generalization performance in coevolutionary learning, IEEE Trans. Evol. Comput., vol. 12, no. 4, 479--505
[4]
S.G. Ficici (2004) Solution concepts in coevolutionary algorithms, Ph.D. thesis, Brandeis University, Waltham, MA, USA.
[5]
S.G. Ficici, J.B. Pollack (2001) Pareto optimality in coevolutionary learning. In J. Kelemen and P. Sosk (Eds.), Advances in Artificial Life, 6th European Conference, ECAL'01. Lecture Notes in Computer Science, Vol. 2159, 316--325. Berlin: Springer-Verlag
[6]
D.B. Fogel (2002) Blondie24: Playing at the Edge of AI, Morgan Kaufmann Publishers Inc., San Francisco, CA.
[7]
W. Jaskowski, K. Krawiec and B. Wieloch (2008) Evolving Strategy for a Probabilistic Game of Imperfect Information using Genetic Programming. Genetic Programming and Evolvable Machines, 9(4):281--294
[8]
W. Jaskowski, K. Krawiec (2010) Coordinate System Archive for coevolution. In IEEE Congress on Evolutionary Computation.
[9]
W. Jaskowski, K. Krawiec (2011) How many dimensions in co-optimization. In GECCO (Companion), 829--830.
[10]
W. Jaskowski, K.Krawiec (2011) Formal Analysis, Hardness, and Algorithms for Extracting Internal Structure of Test-Based Problems. Evolutionary Computation, 19(4):639--671.
[11]
E.D. de Jong (2004) Towards a Bounded Pareto-Coevolution Archive. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, 2341--2348, Portland, Oregon, USA.
[12]
E.D. de Jong (2004) The Incremental Pareto-Coevolution Archive. In K. Deb et al., editor, Genetic and Evolutionary Computation-GECCO 2004. Proceedings of the Genetic and Evolutionary Computation Conference. Part I, 525--536, Seattle, Washington, USA, Springer-Verlag, Lecture Notes in Computer Science Vol. 3102.
[13]
E.D. de Jong, J.B. Pollack (2004) Ideal evaluation from coevolution. Evolutionary Computation, 12(2):159--192.
[14]
E. D. de Jong (2004) The MaxSolve algorithm for coevolution, in GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, 2005, 483--489. dissertation, Waltham, MA, USA.
[15]
E.D. de Jong, A. Bucci (2006) DECA: Dimension extracting coevolutionary algorithm. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, GECCO 2006, 313--320
[16]
K. Krawiec, (2001) Pairwise Comparison of Hypotheses in Evolutionary Learning. In Machine Learning. Proceedings of the Eighteenth International Conference, ICML 2001. Morgan Kaufmann Publishers, 266--273.
[17]
K. Krawiec, P. Liskowski (2015) Automatic Derivation of Search Objectives for Test-Based Genetic Programming, in P. Machado, M. Heywood, J. McDermott (eds.), 18th European Conference on Genetic Programming, Springer
[18]
K. Krawiec and M. Szubert (2011) Learning N-tuple networks for Othello by coevolutionary gradient search, in Proc. Genetic Evol. Comput. Conf., ACM 355--362.
[19]
T. Miconi (2009) Why coevolution doesn't work: Superiority and progress in coevolution, In: L. Vanneschi, et al. (eds.), EuroGP 2009, Springer-Verlag, Berlin Heidelberg New York, 49--60.
[20]
G.A. Monroy, K.O. Stanley, and R. Miikkulainen (2006) Coevolution of neural networks using a layered Pareto archive. In M. Keijzer et al., editors, GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, volume 1, 329--336, Seattle, Washington, USA, 8--12 July 2006. ACM Press.
[21]
P. Moscato (1989) On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, Caltech Concurrent Computation Program C3P Rep., vol. 826.
[22]
J. Noble, R.A. Watson (2001) Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection. In L. Spector et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, 493--500.
[23]
J.B. Pollack, A.D. Blair (1998) Co-evolution in the successful learning of backgammon strategy. Mach. Learn. 32(3), 225--240.
[24]
E. Popovici, A. Bucci, R.P. Wiegand, and E.D. de Jong (2012) Coevolutionary Principles. In Rozenberg, G., Baeck, T., and Kok, J. N., editors, Handbook of Natural Computing, 987--1033. Springer.
[25]
E. Popovici, E. Winston (2015) A framework for co-optimization algorithm performance and its application to worst-case optimization, Theoretical Computer Science, Volume 567, Pages 46--73
[26]
C.D. Rosin and R. K. Belew (1997) New methods for competitive coevolution, Evolutionary Computation, vol. 5, no. 1, 1--29.
[27]
A.L. Samuel (1959) Some studies in machine learning using the game of checkers. IBM Journal of Research and Development, 3(3):211--229.
[28]
O.G. Selfridge, R.S. Sutton, A.G. Barto (1985) Training and Tracking in Robotics. In Joshi, A. K., editor, Proceedings of the 9th International Joint Conference on Artificial Intelligence, IJCAI, 670--672, Los Angeles, CA. Morgan Kaufmann.
[29]
T.C. Service, D.R. Tauritz (2008) A no-free-lunch framework for coevolution, in: Proceedings of the Genetic and Evolutionary Computation Conference, ACM, 371--378.
[30]
M. Szubert, Coevolutionary (2014) Shaping for Reinforcement Learning, Phd Thesis, Institute of Computing Science, Poznan University of Technology.
[31]
M. Szubert, W. Jaskowski, K. Krawiec (2009) Coevolutionary Temporal Difference Learning for Othello. In IEEE Symposium on Computational Intelligence and Games. 104--111.
[32]
M. Szubert, W. Jaskowski, P. Liskowski, K. Krawiec (2013) Shaping Fitness Function for Evolutionary Learning of Game Strategies. In Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, GECCO '13, 1149--1156, New York, NY, USA. ACM.
[33]
M. Szubert, W. Jaskowski, K. Krawiec (2013) On Scalability, Generalization, and Hybridization of Coevolutionary Learning: A Case Study for Othello. Computational Intelligence and AI in Games, IEEE Transactions on, 5(3):214--226.
[34]
B. F. Skinner (1938) The behavior of organisms: An experimental analysis. Appleton-Century.
[35]
D. Wolpert, W. Macready (2005) Coevolutionary free lunches, IEEE Trans. Evol. Comput. 9: 721--735.
[36]
A. K. Agogino, K. Tumar (2008) Efficient evaluation functions for evolving coordination. Evolutionary Computation 16(2): 257--288
[37]
J. Clune, J.-B. Mouret, H. Lipson (2013) The evolutionary origins of modularity. Proceedings of the Royal Society -- B 280 20122863
[38]
M. Colby, K. Tumer (2012) Shaping fitness functions for coevolving cooperative multiagent systems. ACM AAMAS 425--432
[39]
S. Doncieux, J.-B. Mouret (2013) Behavioral diversity with multiple behavioral distances. IEEE CEC 1--8
[40]
F. Gomez, J. Schmidhuber, R. Miikkulainen (2008) Accelerated neural evolution through cooperatively coevolved synapses. Journal of Machine Learning Research 9:937--965
[41]
F. Gomez (2009) Sustaining diversity using behavioural information distance. ACM GECCO 113--120
[42]
M. Knudson, K. Tumar (2010) Coevolution of heterogeneous multi-robot teams. ACM GECCO 127--132
[43]
K. Krawiec, B. Bhanu (2007) Visual learning by evolutionary and coevolutionary feature synthesis. IEEE Transactions on Evolutionary Computation 11(5): 635--650
[44]
K. Krawiec, B. Bhanu (2006) Visual learning by coevolutionary feature synthesis. IEEE Transactions on Systems, Man and Cybernetics. Prt B. 35: 409--425
[45]
J. Maynard Smith (1991) A Darwinian view of symbiosis. Chapter 3 in Symbiosis as a source of evolutionary innovation. (eds) L. Margulis and R. Fester (MIT Press)
[46]
D. E. Moriarty, R. Miikkulainen (1998) Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation 5(4):373--399
[47]
A. L. Nelson, G. J. Barlow, L. Doitsidis (2009) Fitness functions in evolutionary robotics: A survey and analysis. Robotics and Autonomous Systems 57: 345--370
[48]
L. Panait, S. Luke, R. P. Wiegand (2006) Biasing coevolutionary search for optimal multiagent behaviors. IEEE Transactions on Evolutionary Computation 10(6): 629--645
[49]
L. Panait, K. Tuyls, S. Luke (2008) Theoretical advantages of lenient learners: An evolutionary game theoretic perspective. Journal of Machine Learning Research 9: 423--457
[50]
M. A. Potter, K. A. De Jong (2000) Cooperative coevolution: An architecture for coevolving coadapted subcomponents. Evolutionary Computation 8(1): 1--29
[51]
J. Rubini, R. B. Heckendorn, T. Soule (2009) Evolution of team composition in multi-agent systems. ACM GECCO 1067--1072
[52]
P. Stone, R. Sutton, G. Kuhlmann (2005) Reinforcement learning for RoboCup soccer Keepaway. Adaptive Behavior 13: 165--188
[53]
R. Thomason, T. Soule (2007) Novel ways of improving cooperation and performance in ensemble classifiers. ACM GECCO 1708--1716
[54]
S. Wu, W. Banzhaf (2011) Rethinking multilevel selection in genetic programming. ACM GECCO. 1403--1410
[55]
J. A. Doucette, P. Lichodzijewski, M. I. Heywood (2012) Hierarchical task decomposition through symbiosis in reinforcement learning. ACM GECCO 97--104
[56]
S. Kelly, M.I. Heywood (2014) On diversity, teaming, and hierarchical policies: Observations from the Keepaway soccer task. EuroGP LNCS 8599:75--86
[57]
S. Kelly, M.I. Heywood (2015) Knowledge transfer from keepaway soccer to half- field offense through program symbiosis: Building simple programs for a complex task. ACM GECCO.
[58]
P. Lichodzijewski, M. I. Heywood (2008) Managing team-based problem solving with symbiotic bid-based genetic programming. ACM GECCO 363--370
[59]
P. Lichodzijewski, M. I. Heywood (2010) Symbiosis, Complexification and Simplicity under GP. ACM GECCO 853--860
[60]
P. Lichodzijewski, J.A. Doucette, M. I. Heywood (2011) A symbiotic framework for hierarchical policy search. FCS, Dalhousie University. Tech. Report CS-2011-06.
[61]
A. Vahdat, J. Miller, A. McIntyre, M. I. Heywood, N. Zincir-Heywood (2015) Evolving GP classifiers for streaming data tasks with concept change and label budgets. Handbook of GP Applications. (Springer)

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation
July 2015
1568 pages
ISBN:9781450334884
DOI:10.1145/2739482
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2015

Check for updates

Author Tags

  1. coevolution
  2. competitive coevolution
  3. complex systems
  4. cooperative coevolution
  5. evolutionary computation

Qualifiers

  • Tutorial

Funding Sources

  • NSERC Discovery

Conference

GECCO '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 160
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media