{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:31:18Z","timestamp":1775579478004,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T00:00:00Z","timestamp":1594684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T00:00:00Z","timestamp":1594684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s10489-020-01788-z","type":"journal-article","created":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T10:04:08Z","timestamp":1594721048000},"page":"4223-4240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A multi-objective evolutionary approach for the nonlinear scale-free level problem"],"prefix":"10.1007","volume":"50","author":[{"given":"Andr\u00e9 Siqueira","family":"Ruela","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9120-8987","authenticated-orcid":false,"given":"Karina Valdivia","family":"Delgado","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o","family":"Bernardes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,14]]},"reference":[{"key":"1788_CR1","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.engappai.2018.05.003","volume":"73","author":"LM Abualigah","year":"2018","unstructured":"Abualigah LM, Khader AT, Hanandeh ES (2018) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 73:111\u2013125. https:\/\/doi.org\/10.1016\/j.engappai.2018.05.003","journal-title":"Eng Appl Artif Intell"},{"issue":"11","key":"1788_CR2","doi-asserted-by":"publisher","first-page":"4047","DOI":"10.1007\/s10489-018-1190-6","volume":"48","author":"LM Abualigah","year":"2018","unstructured":"Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047\u20134071. https:\/\/doi.org\/10.1007\/s10489-018-1190-6","journal-title":"Appl Intell"},{"key":"1788_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-10674-4","volume-title":"Feature selection and enhanced krill herd algorithm for text document clustering","author":"LMQ Abualigah","year":"2019","unstructured":"Abualigah LMQ (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer, Berlin"},{"key":"1788_CR4","unstructured":"Ashmore C (2006) Key and lock puzzles in procedural gameplay. Master\u2019s Thesis. Georgia Institute of Technology"},{"key":"1788_CR5","unstructured":"Ashmore C, Nitsche M (2007) The quest in a generated world. In: Proceedings of the 2007 DiGRA international conference: situated play, DiGRA 2007, Tokyo, Japan, pp 503\u2013509"},{"key":"1788_CR6","unstructured":"Barab\u00e1si A L (2016) Network science, Cambridge University Press, Cambridge"},{"key":"1788_CR7","unstructured":"Bhaumik D, Khalifa A, Green MC, Togelius J (2019) Tree search vs optimization approaches for map generation. arXiv:1903.11678"},{"issue":"1","key":"1788_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCIAIG.2010.2041928","volume":"2","author":"C Browne","year":"2010","unstructured":"Browne C, Maire F (2010) Evolutionary game design. IEEE Trans Comput Intell AI Games 2(1):1\u201316. https:\/\/doi.org\/10.1109\/TCIAIG.2010.2041928","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"1788_CR9","unstructured":"Brownlee J (2011) Clever algorithms: nature-inspired programming recipes. Jason Brownlee"},{"issue":"2","key":"1788_CR10","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MCI.2019.2901082","volume":"14","author":"E Cambria","year":"2019","unstructured":"Cambria E, Poria S, Hussain A, Liu B (2019) Computational intelligence for affective computing and sentiment analysis [guest editorial]. IEEE Comp Int Mag 14(2):16\u201317. https:\/\/doi.org\/10.1109\/MCI.2019.2901082","journal-title":"IEEE Comp Int Mag"},{"issue":"2","key":"1788_CR11","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1109\/tciaig.2016.2520256","volume":"9","author":"M Cook","year":"2017","unstructured":"Cook M, Colton S, Gow J (2017) The ANGELINA videogame design system\u2014part I. IEEE Trans Comput Intell AI Games 9(2):192\u2013203. https:\/\/doi.org\/10.1109\/tciaig.2016.2520256","journal-title":"IEEE Trans Comput Intell AI Games"},{"issue":"2","key":"1788_CR12","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"issue":"10","key":"1788_CR13","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1016\/j.advengsoft.2011.05.014","volume":"42","author":"JJ Durillo","year":"2011","unstructured":"Durillo JJ, Nebro AJ (2011) jmetal: a java framework for multi-objective optimization. Adv Eng Softw 42(10):760\u2013771","journal-title":"Adv Eng Softw"},{"key":"1788_CR14","doi-asserted-by":"publisher","unstructured":"Fabrikant A, Koutsoupias E, Papadimitriou C (2002) Heuristically optimized trade-offs: a new paradigm for power laws in the internet. In: Proceedings of the 29th international colloquium on automata, languages, and programming (ICALP), Malaga, Spain, pp 110\u2013122, DOI https:\/\/doi.org\/10.1007\/3-540-45465-9_11, (to appear in print)","DOI":"10.1007\/3-540-45465-9_11"},{"key":"1788_CR15","doi-asserted-by":"publisher","unstructured":"Font JM, Izquierdo R, Manrique D, Togelius J (2016) Constrained level generation through grammar-based evolutionary algorithms. In: Squillero G, Burelli P (eds) Applications of evolutionary computation. Springer International Publishing, Cham, pp 558\u2013573, DOI https:\/\/doi.org\/10.1007\/978-3-319-31204-0_36, (to appear in print)","DOI":"10.1007\/978-3-319-31204-0_36"},{"issue":"1","key":"1788_CR16","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M Friedman","year":"1940","unstructured":"Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Statist 11(1):86\u201392. https:\/\/doi.org\/10.1214\/aoms\/1177731944","journal-title":"Ann Math Statist"},{"key":"1788_CR17","doi-asserted-by":"publisher","unstructured":"Gravina D, Loiacono D (2015) Procedural weapns generation for unreal tournament iii. In: 2015 IEEE Games entertainment media conference (GEM), pp 1\u20138, DOI https:\/\/doi.org\/10.1109\/GEM.2015.7377225, (to appear in print)","DOI":"10.1109\/GEM.2015.7377225"},{"key":"1788_CR18","doi-asserted-by":"publisher","unstructured":"Hartsook K, Zook A, Das S, Riedl MO (2011) Toward supporting stories with procedurally generated game worlds. In: 2011 IEEE Conference on computational intelligence and games (CIG\u201911), IEEE, pp 297\u2013304, DOI https:\/\/doi.org\/10.1109\/cig.2011.6032020, (to appear in print)","DOI":"10.1109\/cig.2011.6032020"},{"key":"1788_CR19","volume-title":"The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling","author":"RK Jain","year":"1991","unstructured":"Jain RK (1991) The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley, New York"},{"key":"1788_CR20","doi-asserted-by":"publisher","unstructured":"Johnson L, Yannakakis GN, Togelius J (2010) Cellular automata for real-time generation of infinite cave levels. In: Proceedings of the 2010 workshop on procedural content generation in games - PCGames\u201910, ACM Press, pp 10:1\u201310:4, DOI https:\/\/doi.org\/10.1145\/1814256.1814266, (to appear in print)","DOI":"10.1145\/1814256.1814266"},{"issue":"2","key":"1788_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"JD Knowles","year":"2000","unstructured":"Knowles JD, Corne DW (2000) Approximating the nondominated front using the pareto archived evolution strategy. Evol Comput 8(2):149\u2013172","journal-title":"Evol Comput"},{"issue":"2","key":"1788_CR22","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s11047-014-9418-9","volume":"13","author":"R Lara-Cabrera","year":"2014","unstructured":"Lara-Cabrera R, Cotta C, Fern\u00e1ndez-Leiva A J (2014) On balance and dynamism in procedural content generation with self-adaptive evolutionary algorithms. Nat Comput 13(2):157\u2013168","journal-title":"Nat Comput"},{"issue":"1","key":"1788_CR23","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TG.2018.2870876","volume":"11","author":"A Liapis","year":"2019","unstructured":"Liapis A, Yannakakis GN, Nelson MJ, Preuss M, Bidarra R (2019) Orchestrating game generation. IEEE Trans Game 11(1):48\u201368","journal-title":"IEEE Trans Game"},{"key":"1788_CR24","unstructured":"Liapis A, Yannakakis GN, Togelius J (2014) Computational game creativity. In: Proceedings of the fifth international conference on computational creativity, 1, pp 46\u201363"},{"key":"1788_CR25","unstructured":"Liebana DP, Samothrakis S, Togelius J, Schaul T, Lucas SM (2016) General video game AI: competition, challenges and opportunities. In: Proceedings of the thirtieth AAAI conference on artificial intelligence, February 12\u201317, 2016, Phoenix, Arizona, USA, pp 4335\u20134337"},{"issue":"1","key":"1788_CR26","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TCIAIG.2013.2290371","volume":"6","author":"R van der Linden","year":"2014","unstructured":"van der Linden R, Lopes R, Bidarra R (2014) Procedural generation of dungeons. IEEE Trans Comput Intell AI Games 6(1):78\u201389","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"1788_CR27","doi-asserted-by":"crossref","unstructured":"Nebro AJ, Durillo JJ, Garcia-Nieto J, Coello CC, Luna F, Alba E (2009) SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: 2009 IEEE symposium on computational intelligence in multi-criteria decision-making (MCDM), IEEE, pp 66\u201373","DOI":"10.1109\/MCDM.2009.4938830"},{"key":"1788_CR28","doi-asserted-by":"crossref","unstructured":"Nebro AJ, Durillo JJ, Luna F, Dorronsoro B, Alba E (2007) Design issues in a multiobjective cellular genetic algorithm. In: International conference on evolutionary multi-criterion optimization. Springer, Berlin, pp 126\u2013140","DOI":"10.1007\/978-3-540-70928-2_13"},{"key":"1788_CR29","unstructured":"Ruela AS, Delgado KV (2018) Evolving lock-and-key puzzles based on nonlinear player progression and level exploration. In: SBC - Proceedings of SBGames 2018, SBC, pp 651\u2013654"},{"key":"1788_CR30","doi-asserted-by":"publisher","unstructured":"Ruela AS, Delgado KV (2018) Scale-free evolutionary level generation. In: 2018 IEEE Conference on computational intelligence and games (CIG), IEEE, pp 1\u20138, DOI https:\/\/doi.org\/10.1109\/cig.2018.8490366, (to appear in print)","DOI":"10.1109\/cig.2018.8490366"},{"key":"1788_CR31","doi-asserted-by":"publisher","unstructured":"Shaker N, Togelius J, Nelson MJ (2016) Procedural content generation in games. Springer International Publishing. https:\/\/doi.org\/10.1007\/978-3-319-42716-4","DOI":"10.1007\/978-3-319-42716-4"},{"key":"1788_CR32","doi-asserted-by":"crossref","unstructured":"Smith G, Whitehead J (2010) Analyzing the expressive range of a level generator. In: Proceedings of the 2010 workshop on procedural content generation in games, PCGames\u201910. ACM, New York, pp 4:1\u20134:7","DOI":"10.1145\/1814256.1814260"},{"key":"1788_CR33","unstructured":"Stout M (2012) Learning from the masters: level design in the legend of Zelda. Gamasutra. https:\/\/www.gamasutra.com\/view\/feature\/134949\/learning_from_the_masters_level_.php. Accessed on 06\/2019"},{"issue":"2","key":"1788_CR34","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10710-012-9174-5","volume":"14","author":"J Togelius","year":"2013","unstructured":"Togelius J, Preuss M, Beume N, Wessing S, Hagelb\u00e4ck J, Yannakakis GN, Grappiolo C (2013) Controllable procedural map generation via multiobjective evolution. Genet Program Evolvable Mach 14(2):245\u2013277. https:\/\/doi.org\/10.1007\/s10710-012-9174-5","journal-title":"Genet Program Evolvable Mach"},{"key":"1788_CR35","doi-asserted-by":"crossref","unstructured":"Togelius J, Preuss M, Yannakakis GN (2010) Towards multiobjective procedural map generation. In: Proceedings of the 2010 workshop on procedural content generation in games, PCGames \u201910. ACM, New York, pp 3:1\u20133:8","DOI":"10.1145\/1814256.1814259"},{"issue":"3","key":"1788_CR36","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/tciaig.2011.2148116","volume":"3","author":"J Togelius","year":"2011","unstructured":"Togelius J, Yannakakis GN, Stanley KO, Browne C (2011) Search-based procedural content generation: a taxonomy and survey. IEEE Trans Comput Intell AI Games 3(3):172\u2013186. https:\/\/doi.org\/10.1109\/tciaig.2011.2148116","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"1788_CR37","doi-asserted-by":"crossref","unstructured":"Top\u00e7u S, Etaner-Uyar AS (2017) A multiobjective evolutionary algorithm approach for map sketch generation. Adv Comput Intell Syst 132","DOI":"10.1007\/978-3-319-66939-7_11"},{"key":"1788_CR38","unstructured":"Veldhuizen DAV, Lamont GB (1998) Multiobjective evolutionary algorithm research: A history and analysis. Tech. rep., Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Ohio"},{"key":"1788_CR39","doi-asserted-by":"crossref","unstructured":"Wang S, Ali S, Yue T, Li Y, Liaaen M (2016) A practical guide to select quality indicators for assessing pareto-based search algorithms in search-based software engineering. In: 2016 IEEE\/ACM 38th international conference on software engineering (ICSE), IEEE, pp 631\u2013642","DOI":"10.1145\/2884781.2884880"},{"key":"1788_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63519-4","volume-title":"Artificial intelligence and games","author":"GN Yannakakis","year":"2018","unstructured":"Yannakakis GN, Togelius J (2018) Artificial intelligence and games. Springer, Berlin"},{"key":"1788_CR41","unstructured":"Zhou A, Jin Y, Zhang Q, Sendhoff B, Tsang E (2006) Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion. In: In Proceedings of the Congress on Evolutionary Computation (CEC), IEEE Press, pp 3234\u20133241"},{"key":"1788_CR42","first-page":"1","volume":"103","author":"E Zitzler","year":"2001","unstructured":"Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength pareto evolutionary algorithm. TIK-report 103:1\u2013 19","journal-title":"TIK-report"},{"issue":"4","key":"1788_CR43","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257\u2013271. https:\/\/doi.org\/10.1109\/4235.797969","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"1788_CR44","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117\u2013132. https:\/\/doi.org\/10.1109\/TEVC.2003.810758","journal-title":"IEEE Trans Evol Comput"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-020-01788-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10489-020-01788-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-020-01788-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T23:40:15Z","timestamp":1626219615000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10489-020-01788-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,14]]},"references-count":44,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1788"],"URL":"https:\/\/doi.org\/10.1007\/s10489-020-01788-z","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,14]]},"assertion":[{"value":"14 July 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}