{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T23:41:17Z","timestamp":1649029277558},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,11,1]],"date-time":"2009-11-01T00:00:00Z","timestamp":1257033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evol. Intel."],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s12065-009-0030-3","type":"journal-article","created":{"date-parts":[[2009,10,31]],"date-time":"2009-10-31T02:27:48Z","timestamp":1256956068000},"page":"169-181","source":"Crossref","is-referenced-by-count":4,"title":["Improving the performance of evolutionary algorithms in grid-based puzzles resolution"],"prefix":"10.1007","volume":"2","author":[{"given":"E. G.","family":"Ortiz-Garc\u00eda","sequence":"first","affiliation":[]},{"given":"S.","family":"Salcedo-Sanz","sequence":"additional","affiliation":[]},{"given":"\u00c1. M.","family":"P\u00e9rez-Bellido","sequence":"additional","affiliation":[]},{"given":"L.","family":"Carro-Calvo","sequence":"additional","affiliation":[]},{"given":"A.","family":"Portilla-Figueras","sequence":"additional","affiliation":[]},{"given":"X.","family":"Yao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,1]]},"reference":[{"issue":"4","key":"30_CR1","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MIS.2002.1024752","volume":"17","author":"A Khoo","year":"2002","unstructured":"Khoo A, Zubek R (2002) Applying inexpensive AI techniques to computer games. IEEE Intell Syst 17(4):48\u201353","journal-title":"IEEE Intell Syst"},{"issue":"1","key":"30_CR2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MCI.2006.1597057","volume":"1","author":"SS Lucas","year":"2006","unstructured":"Lucas SS, Kendall G (2006) Evolutionary computation and games. IEEE Comput Intell Mag 1(1):10\u201318","journal-title":"IEEE Comput Intell Mag"},{"issue":"1","key":"30_CR3","first-page":"13","volume":"31","author":"G Kendall","year":"2008","unstructured":"Kendall G, Parkes A, Spoerer K (2008) A Survey of NP-Complete Puzzles. Int Comput Games Assoc J 31(1):13\u201334","journal-title":"Int Comput Games Assoc J"},{"key":"30_CR4","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1007\/978-3-540-89694-4_37","volume":"5361","author":"E Ortiz-Garc\u00eda","year":"2008","unstructured":"Ortiz-Garc\u00eda E, Salcedo-Sanz S, P\u00e9rez-Bellido AM, Portilla-Figueras A, Yao X (2008) Solving very difficult Japanese puzzles with a hybrid evolutionary-logic algorithm. Lect Notes Comput Sci 5361:360\u2013369","journal-title":"Lect Notes Comput Sci"},{"key":"30_CR5","unstructured":"Batenburg B, Kosters W (2004) A discrete tomography approach to Japanese puzzles. In: Proceedings of the Belgian-Dutch conference on artificial intelligence, pp 243\u2013250"},{"key":"30_CR6","unstructured":"Wiggers W (2004) A comparison of a genetic algorithm and a depth first search algorithm applied to Japanese nonograms. In: Proceedings of the 1st Twente Student conference on IT, pp 1\u20136"},{"issue":"2","key":"30_CR7","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/TE.2007.893170","volume":"50","author":"S Salcedo-Sanz","year":"2007","unstructured":"Salcedo-Sanz S, Portilla-Figueras J, P\u00e9rez.Bellido A, Ortiz-Garc\u00eda E, Yao X (2007) Teaching advanced features of evolutionary algorithms using Japanese puzzles. IEEE Trans Edu 50(2):151\u2013155","journal-title":"IEEE Trans Edu"},{"key":"30_CR8","unstructured":"Conceptis Puzzles Inc (2009) http:\/\/www.conceptispuzzles.com"},{"key":"30_CR9","unstructured":"Ueda N, Nagao T (1996) NP-completeness results for nonograms via parsimonious reductions. Internal Report, University of Tokyo, Computer Science Department"},{"issue":"1","key":"30_CR10","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.laa.2005.04.034","volume":"412","author":"J Benton","year":"2006","unstructured":"Benton J, Snow R, Wallach N (2006) A combinatorial problem associated with nonograms. Linear Algebra Appl 412(1):30\u201338","journal-title":"Linear Algebra Appl"},{"key":"30_CR11","unstructured":"Nikoli puzzles (2009) http:\/\/www.nikoli.co.jp\/en\/puzzles\/light_up\/"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Ortiz-Garc\u00eda EG, Salcedo-Sanz S, P\u00e9rez-Bellido \u00c1M, Portilla-Figueras A (2007) A Hybrid Hopfield Network-Genetic Algorithm Approach for the Light-up Puzzle. In: Proceedings of the IEEE conference on evolutionary computation, pp 1403\u20131407","DOI":"10.1109\/CEC.2007.4424635"},{"key":"30_CR13","unstructured":"Benchmark puzzles (2009) http:\/\/www.homepages.cwi.nl\/\u223caeb\/games\/jpuzzlegraded\/index.html"},{"key":"30_CR14","unstructured":"Dorant M (2007) A begginer\u2019s guide to solving picture forming logic puzzles, http:\/\/www.conceptispuzzles.com\/index.aspx?uri=info\/article\/79"},{"key":"30_CR15","unstructured":"Duncan G (1999) Puzzle solving. B.Sc. degree final project Report, University of York, Computer Science Department"},{"key":"30_CR16","unstructured":"Simpson S (2006) http:\/\/www.comp.lancs.ac.uk\/computing\/users\/ss\/nonogram\/index.html"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Batenburg KJ, Kosters WA (2009) Solving nonograms by combining relaxations. Pattern Recognition (in press)","DOI":"10.1016\/j.patcog.2008.12.003"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Salcedo-Sanz S, Ortiz-Garc\u00eda E, P\u00e9rez.Bellido A, Portilla-Figueras J, Yao X (2007) Solving Japanese puzzles with heuristics. In: IEEE symposium on computational intelligence and games, Honolulu (USA), April","DOI":"10.1109\/CIG.2007.368102"},{"key":"30_CR19","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.cag.2007.08.006","volume":"31","author":"E Ortiz-Garc\u00eda","year":"2007","unstructured":"Ortiz-Garc\u00eda E, Salcedo-Sanz S, Leiva-Murillo JM, P\u00e9rez.Bellido A, Portilla-Figueras J (2007) Automated generation and visualization of picture-logic puzzles. Comput Graph 31:750\u2013760","journal-title":"Comput Graph"},{"key":"30_CR20","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1016\/j.neucom.2007.10.010","volume":"71","author":"S Salcedo-Sanz","year":"2008","unstructured":"Salcedo-Sanz S, Ortiz-Garc\u00eda EG, Prez-Bellido AM, Portilla-Figueras JA (2008) Using a bank of binary Hopfield networks as constraints solver in hybrid algorithms. Neurocomputing 71:1061\u20131068","journal-title":"Neurocomputing"},{"key":"30_CR21","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield JJ (1982) Neurons and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79:2554\u20132558","journal-title":"Proc Natl Acad Sci USA"},{"key":"30_CR22","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/72.165596","volume":"3","author":"Y Shrivastava","year":"1992","unstructured":"Shrivastava Y, Dasgupta S, Reddy SM (1992) Guaranteed convergence in a class of Hopfield networks. IEEE Trans Neural Netw 3:951\u2013961","journal-title":"IEEE Trans Neural Netw"},{"key":"30_CR23","unstructured":"Light-up puzzle page (2009) http:\/\/www.puzzle-Light-up.com\/"}],"container-title":["Evolutionary Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-009-0030-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12065-009-0030-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-009-0030-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T03:33:26Z","timestamp":1559446406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12065-009-0030-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,1]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["30"],"URL":"https:\/\/doi.org\/10.1007\/s12065-009-0030-3","relation":{},"ISSN":["1864-5909","1864-5917"],"issn-type":[{"value":"1864-5909","type":"print"},{"value":"1864-5917","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,1]]}}}