{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:00:53Z","timestamp":1760709653844,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":83,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T00:00:00Z","timestamp":1530835200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,6]]},"DOI":"10.1145\/3205651.3207888","type":"proceedings-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T19:30:44Z","timestamp":1530905444000},"page":"880-906","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Solving complex problems with coevolutionary algorithms"],"prefix":"10.1145","author":[{"given":"Krzysztof","family":"Krawiec","sequence":"first","affiliation":[{"name":"Poznan University of Technology, Poland"}]},{"given":"Malcolm","family":"Heywood","sequence":"additional","affiliation":[{"name":"Dalhousie University, Canada"}]}],"member":"320","published-online":{"date-parts":[[2018,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.12.019"},{"key":"e_1_3_2_1_2_1","volume-title":"Genetic Algorithms in Simulated Annealing, 32--41","author":"Axelrod R.","year":"1987","unstructured":"R. Axelrod ( 1987 ) The evolution of strategies in the iterated prisoner's dilemma . In L. Davis, editor, Genetic Algorithms in Simulated Annealing, 32--41 . Pitman , London . R. Axelrod (1987) The evolution of strategies in the iterated prisoner's dilemma. In L. Davis, editor, Genetic Algorithms in Simulated Annealing, 32--41. Pitman, London."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460299.1460326"},{"key":"e_1_3_2_1_4_1","series-title":"Lecture Notes in Computer Science","volume-title":"K. Deb et al. (Eds), Genetic and Evolutionary Computation, GECCO-2004, Part I","author":"Bucci A.","year":"2004","unstructured":"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--5812. Berlin : Springer-Verlag 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--5812. Berlin: Springer-Verlag"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.907593"},{"key":"e_1_3_2_1_7_1","volume-title":"6th European Conference, ECAL'01","volume":"2159","author":"Ficici S.G.","year":"2001","unstructured":"S.G. Ficici , J.B. Pollack ( 2001 ) Pareto optimality in coevolutionary learning. In J. Kelemen and P. Sosik (Eds) Advances in artificial Life , 6th European Conference, ECAL'01 . Lecture Notes in Computer Science , Vol. 2159 , 316--325. Berlin Springer-Verlag S.G. Ficici, J.B. Pollack (2001) Pareto optimality in coevolutionary learning. In J. Kelemen and P. Sosik (Eds) Advances in artificial Life, 6th European Conference, ECAL'01. Lecture Notes in Computer Science, Vol. 2159, 316--325. Berlin Springer-Verlag"},{"key":"e_1_3_2_1_8_1","volume-title":"Blondie24: Playing at the Edge of AI","author":"Fogel D.B.","year":"2002","unstructured":"D.B. Fogel ( 2002 ) Blondie24: Playing at the Edge of AI , Morgan Kaufmann Publishers Inc ., San Francisco, CA. D.B. Fogel (2002) Blondie24: Playing at the Edge of AI, Morgan Kaufmann Publishers Inc., San Francisco, CA."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-008-9062-1"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5586066"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001858.2002110"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00046"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2004.1331190"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_55"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365604773955139"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068091"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144056"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the Eighteenth International Conference, ICML","author":"Krawiec K.","year":"2001","unstructured":"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. 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."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071224"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16501-1_5"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001626"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908888"},{"key":"e_1_3_2_1_23_1","volume-title":"LNCS","author":"Liskowski P.","year":"2016","unstructured":"P. Liskowski , K. Krawiec ( 2016 ), Surrogate Fitness via Factorization of Interaction Matrix. EuroGP'16 , LNCS , Springer . 68--82 P. Liskowski, K. Krawiec (2016), Surrogate Fitness via Factorization of Interaction Matrix. EuroGP'16, LNCS, Springer. 68--82"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco_a_00179"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205600"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01181-8_5"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144058"},{"key":"e_1_3_2_1_28_1","volume-title":"Caltech Concurrent Computation Program C3P Rep.","author":"Moscato P.","year":"1989","unstructured":"P. Moscato ( 1989 ) On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms , Caltech Concurrent Computation Program C3P Rep. , vol. 826 . P. Moscato (1989) On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, Caltech Concurrent Computation Program C3P Rep., vol. 826."},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001","author":"Noble J.","year":"2001","unstructured":"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. 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."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007417214905"},{"key":"e_1_3_2_1_31_1","volume-title":"Handbook of Natural Computing, 987--1033","author":"Popovici E.","year":"2012","unstructured":"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 . 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."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.10.038"},{"key":"e_1_3_2_1_33_1","unstructured":"E. Popovici Bridging Supervised Learning and Test-Based Co-optimization JMLR 18(38):1--39.   E. Popovici Bridging Supervised Learning and Test-Based Co-optimization JMLR 18(38):1--39."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.1.1"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.33.0210"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 9th International Joint Conference on Artificial Intelligence, IJCAI, 670--672","author":"Selfridge O.G.","year":"1985","unstructured":"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. 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."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389163"},{"key":"e_1_3_2_1_38_1","volume-title":"Phd Thesis","author":"Szubert M.","year":"2014","unstructured":"M. Szubert , Coevolutionary ( 2014 ) Shaping for Reinforcement Learning , Phd Thesis , Institute of Computing Science, Poznan University of Technology . M. Szubert, Coevolutionary (2014) Shaping for Reinforcement Learning, Phd Thesis, Institute of Computing Science, Poznan University of Technology."},{"key":"e_1_3_2_1_39_1","volume-title":"Coevolutionary Temporal Difference Learning for Othello","author":"Szubert M.","year":"2009","unstructured":"M. Szubert , W. Ja\u015bkowski , K. Krawiec ( 2009 ) Coevolutionary Temporal Difference Learning for Othello . In IEEE Symposium on Computational Intelligence and Games . 104--111. M. Szubert, W. Ja\u015bkowski, K. Krawiec (2009) Coevolutionary Temporal Difference Learning for Othello. In IEEE Symposium on Computational Intelligence and Games. 104--111."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463513"},{"issue":"3","key":"e_1_3_2_1_41_1","first-page":"214","article-title":"On Scalability, Generalization, and Hybridization of Coevolutionary Learning: A Case Study for Othello. Computational Intelligence and AI in Games","volume":"5","author":"Szubert M.","year":"2013","unstructured":"M. Szubert , W. Ja\u015bkowski , 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 . M. Szubert, W. Ja\u015bkowski, 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.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_1_42_1","volume-title":"The behavior of organisms: An experimental analysis. Appleton-Century","author":"Skinner B. F.","year":"1938","unstructured":"B. F. Skinner ( 1938 ) The behavior of organisms: An experimental analysis. Appleton-Century . B. F. Skinner (1938) The behavior of organisms: An experimental analysis. Appleton-Century."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.856205"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.2.257"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2012.2863"},{"key":"e_1_3_2_1_46_1","first-page":"181","article-title":"Multi-agent behavior based policy transfer. EvoApplications","volume":"9598","author":"Didi S.","year":"2016","unstructured":"S. Didi , G. Nitschke ( 2016 ) Multi-agent behavior based policy transfer. EvoApplications . LNCS 9598 : 181 -- 197 S. Didi, G. Nitschke (2016) Multi-agent behavior based policy transfer. EvoApplications. LNCS 9598: 181--197","journal-title":"LNCS"},{"key":"e_1_3_2_1_47_1","volume-title":"Shaping fitness functions for coevolving cooperative multiagent systems. ACM AAMAS 425--432","author":"Colby M.","year":"2012","unstructured":"M. Colby , K. Tumer ( 2012 ) Shaping fitness functions for coevolving cooperative multiagent systems. ACM AAMAS 425--432 M. Colby, K. Tumer (2012) Shaping fitness functions for coevolving cooperative multiagent systems. ACM AAMAS 425--432"},{"key":"e_1_3_2_1_48_1","volume-title":"Behavioral diversity with multiple behavioral distances","author":"Doncieux S.","year":"2013","unstructured":"S. Doncieux , J.-B. Mouret ( 2013 ) Behavioral diversity with multiple behavioral distances . IEEE CEC 1--8 S. Doncieux, J.-B. Mouret (2013) Behavioral diversity with multiple behavioral distances. IEEE CEC 1--8"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00173"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463398"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1390712"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1569918"},{"issue":"1","key":"e_1_3_2_1_53_1","first-page":"183","article-title":"Cross-task code reuse in genetic programming applied to visual learning","volume":"24","author":"Jaskowski W.","year":"2014","unstructured":"W. Jaskowski , K. Krawiec , B. Wieloch ( 2014 ) Cross-task code reuse in genetic programming applied to visual learning . Applied Mathematics and Computer Science 24 ( 1 ): 183 -- 197 W. Jaskowski, K. Krawiec, B. Wieloch (2014) Cross-task code reuse in genetic programming applied to visual learning. Applied Mathematics and Computer Science 24(1): 183--197","journal-title":"Applied Mathematics and Computer Science"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830506"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.887351"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.846644"},{"key":"e_1_3_2_1_57_1","volume-title":"Symbiosis as a source of evolutionary innovation. (eds) L","author":"Maynard Smith J.","year":"1991","unstructured":"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) 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)"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1997.5.4.373"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2008.09.009"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-012-9166-5"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.880330"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1390694"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568086"},{"key":"e_1_3_2_1_64_1","volume-title":"Constructing competitive and cooperative agent behavior using coevolution","author":"Rawal A.","year":"2010","unstructured":"A. Rawal , P. Rajagoplan , R. Miikkulainen ( 2010 ) Constructing competitive and cooperative agent behavior using coevolution . IEEE CIG 107--114 A. Rawal, P. Rajagoplan, R. Miikkulainen (2010) Constructing competitive and cooperative agent behavior using coevolution. IEEE CIG 107--114"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570045"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1177\/105971230501300301"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2601922"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277293"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAMD.2009.2037732"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2011741"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001765"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-011-9151-4"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330178"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2017.09.008"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44303-3_7"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754798"},{"key":"e_1_3_2_1_77_1","first-page":"64","article-title":"Emergent Tangled Graph Representations for Atari game playing agents","volume":"10196","author":"Kelly S.","year":"2017","unstructured":"S. Kelly , M.I. Heywood ( 2017 a) Emergent Tangled Graph Representations for Atari game playing agents . EuroGP. LNCS 10196 : 64 -- 79 S. Kelly, M.I. Heywood (2017a) Emergent Tangled Graph Representations for Atari game playing agents. EuroGP. LNCS 10196: 64--79","journal-title":"EuroGP. LNCS"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071303"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389162"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830640"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908812.2908887"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071316"},{"key":"e_1_3_2_1_83_1","first-page":"135","article-title":"Scaling tangled program graphs to visual reinforcement learning in VizDoom","volume":"10781","author":"Smith R. J.","year":"2018","unstructured":"R. J. Smith , M. I. Heywood ( 2018 ) Scaling tangled program graphs to visual reinforcement learning in VizDoom . EuroGP. LNCS 10781 : 135 -- 150 R. J. Smith, M. I. Heywood (2018) Scaling tangled program graphs to visual reinforcement learning in VizDoom. EuroGP. LNCS 10781: 135--150","journal-title":"EuroGP. LNCS"},{"key":"e_1_3_2_1_84_1","volume-title":"Evolving GP classifiers for streaming data tasks with concept change and label budgets. Handbook of GP Applications","author":"Vahdat A.","year":"2015","unstructured":"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) 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)"}],"event":{"name":"GECCO '18: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Kyoto Japan","acronym":"GECCO '18"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3205651.3207888","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3205651.3207888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:24Z","timestamp":1750212444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3205651.3207888"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,6]]},"references-count":83,"alternative-id":["10.1145\/3205651.3207888","10.1145\/3205651"],"URL":"https:\/\/doi.org\/10.1145\/3205651.3207888","relation":{},"subject":[],"published":{"date-parts":[[2018,7,6]]},"assertion":[{"value":"2018-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}