{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T09:11:42Z","timestamp":1722935502103},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T00:00:00Z","timestamp":1604361600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T00:00:00Z","timestamp":1604361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s11047-020-09817-z","type":"journal-article","created":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T04:55:57Z","timestamp":1604379357000},"page":"347-357","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Gamesourcing: an unconventional tool to assist the solution of the traveling salesman problem"],"prefix":"10.1007","volume":"21","author":[{"given":"Ivan","family":"Zelinka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Swagatam","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,3]]},"reference":[{"key":"9817_CR200","unstructured":"Arleth J (2017) Computer Games, Gamesourcing and Swarm Intelligence in Problem Solution, FEI, VSB - Technical university of Ostrava, Thesis"},{"key":"9817_CR1","unstructured":"Ashby WR (1968) Some consequences of bremermann\u2019s limit for information-processing systems. In: Cybernetic problems in bionics, vol 76"},{"issue":"Suppl. 2","key":"9817_CR2","first-page":"93","volume":"65","author":"L A\u0161ki\u0107","year":"2016","unstructured":"A\u0161ki\u0107 L, Mimica N, \u0160imi\u0107 G, Mimica N, Hui\u0107 T, Daj\u010di\u0107 T (2016) Sea hero quest-with videogame to scientific advancement in the understanding of dementia. Neurol Croatica Suppl 65(Suppl. 2):93\u201393","journal-title":"Neurol Croatica Suppl"},{"key":"9817_CR3","doi-asserted-by":"crossref","unstructured":"Baniasadi P, Foumani M, Smith-Miles K, Ejov V (2020) A transformation technique for the clustered generalized traveling salesman problem with applications to logistics. Eur J Oper Res","DOI":"10.1016\/j.ejor.2020.01.053"},{"issue":"35","key":"9817_CR4","doi-asserted-by":"publisher","first-page":"8734","DOI":"10.1073\/pnas.1802407115","volume":"115","author":"E Bernstein","year":"2018","unstructured":"Bernstein E, Shore J, Lazer D (2018) How intermittent breaks in interaction improve collective intelligence. Proc Natl Acad Sci 115(35):8734\u20138739","journal-title":"Proc Natl Acad Sci"},{"key":"9817_CR5","doi-asserted-by":"crossref","unstructured":"Bloom V, Argyriou V, Makris D (2014) G3di: a gaming interaction dataset with a real time detection and evaluation framework. In: Workshop at the European conference on computer vision. Springer, pp 698\u2013712","DOI":"10.1007\/978-3-319-16178-5_49"},{"issue":"1","key":"9817_CR6","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1177\/1354856507084420","volume":"14","author":"DC Brabham","year":"2008","unstructured":"Brabham DC (2008) Crowdsourcing as a model for problem solving: an introduction and cases. Convergence 14(1):75\u201390","journal-title":"Convergence"},{"key":"9817_CR7","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9693.001.0001","volume-title":"Crowdsourcing","author":"DC Brabham","year":"2013","unstructured":"Brabham DC (2013) Crowdsourcing. Wiley Online Library, New York"},{"key":"9817_CR8","first-page":"106","volume":"93","author":"HJ Bremermann","year":"1962","unstructured":"Bremermann HJ (1962) Optimization through evolution and recombination. Self-organizing Syst 93:106","journal-title":"Self-organizing Syst"},{"key":"9817_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer B, Hartl RF, Strauss C (1999) An improved ant system algorithm for thevehicle routing problem. Ann Oper Res 89:319\u2013328","journal-title":"Ann Oper Res"},{"key":"9817_CR10","unstructured":"Bullnheimer B, Hartl RF, Strauss C (1997) A new rank based version of the ant system: a computational study"},{"key":"9817_CR11","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.asoc.2018.07.010","volume":"71","author":"M C\u00e1rdenas-Montes","year":"2018","unstructured":"C\u00e1rdenas-Montes M (2018) Creating hard-to-solve instances of travelling salesman problem. Appl Soft Comput 71:268\u2013276","journal-title":"Appl Soft Comput"},{"key":"9817_CR12","unstructured":"Chen J, Forn\u00e9s A, Mas J, Llad\u00f3s J, Pujadas JM (2012) Word-hunter: speeding up the transcription of manuscripts via gamesourcing. VIENNA, p\u00a023"},{"issue":"7","key":"9817_CR13","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1016\/S1470-2045(14)70259-1","volume":"15","author":"C Coburn","year":"2014","unstructured":"Coburn C (2014) Play to cure: genes in space. Lancet Oncol 15(7):688","journal-title":"Lancet Oncol"},{"key":"9817_CR14","volume-title":"The science behind foldit","author":"S Cooper","year":"2011","unstructured":"Cooper S (2011) The science behind foldit. UW Baker Lab, Seattle"},{"key":"9817_CR15","unstructured":"Cordon O, de\u00a0Viana IF, Herrera F, Moreno L (2000) A new aco model integrating evolutionary computation concepts: the best-worst ant system"},{"key":"9817_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28161-2","volume-title":"Self-organizing migrating algorithm methodology and implementation","author":"D Davendra","year":"2016","unstructured":"Davendra D, Zelinka I (2016) Self-organizing migrating algorithm methodology and implementation. Springer, New York"},{"issue":"2","key":"9817_CR17","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. Biosystems 43(2):73\u201381","journal-title":"Biosystems"},{"issue":"1","key":"9817_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366","journal-title":"IEEE Trans Evol Comput"},{"key":"9817_CR19","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant colony optimization","author":"M Dorigo","year":"2004","unstructured":"Dorigo M, St\u00fctzle T (2004) Ant colony optimization. Bradford Company, Scituate"},{"key":"9817_CR20","doi-asserted-by":"crossref","unstructured":"Eagle N (2009) txteagle: mobile crowdsourcing. In: Internationalization, design and global development, pp 447\u2013456","DOI":"10.1007\/978-3-642-02767-3_50"},{"key":"9817_CR21","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.asoc.2014.09.031","volume":"25","author":"W Elloumi","year":"2014","unstructured":"Elloumi W, El Abed H, Abraham A, Alimi AM (2014) A comparative study of the improvement of performance using a pso modified by aco applied to tsp. Appl Soft Comput 25:234\u2013241","journal-title":"Appl Soft Comput"},{"issue":"19","key":"9817_CR22","doi-asserted-by":"publisher","first-page":"6450","DOI":"10.1080\/00207543.2018.1456692","volume":"56","author":"M Foumani","year":"2018","unstructured":"Foumani M, Moeini A, Haythorpe M, Smith-Miles K (2018) A cross-entropy method for optimising robotic automated storage and retrieval systems. Int J Prod Res 56(19):6450\u20136472","journal-title":"Int J Prod Res"},{"key":"9817_CR23","unstructured":"Games S (2013) State of online gaming report. Spil Games"},{"key":"9817_CR24","volume-title":"Computers and intractability","author":"MR Garey","year":"2002","unstructured":"Garey MR, Johnson DS (2002) Computers and intractability, vol 29. W.H. Freeman, New York"},{"key":"9817_CR25","unstructured":"Graham T (2014) Players of crowdsourcing game beat supercomputers at designing rna molecules, geek.com. https:\/\/www.geek.com\/news\/players-of-crowdsourcing-game-beat-supercomputers-at-designing-rna-molecules-1583401\/"},{"issue":"2","key":"9817_CR26","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s11831-017-9247-y","volume":"26","author":"AH Halim","year":"2019","unstructured":"Halim AH, Ismail I (2019) Combinatorial optimization: comparison of heuristic algorithms in travelling salesman problem. Arch Comput Methods Eng 26(2):367\u2013380","journal-title":"Arch Comput Methods Eng"},{"issue":"1","key":"9817_CR27","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.engappai.2006.03.003","volume":"20","author":"Q He","year":"2007","unstructured":"He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89\u201399","journal-title":"Eng Appl Artif Intell"},{"key":"9817_CR28","doi-asserted-by":"crossref","unstructured":"Hoffman KL, Padberg M, Rinaldi G (2013) Traveling salesman problem. In: Encyclopedia of operations research and management science. Springer, pp 1573\u20131578","DOI":"10.1007\/978-1-4419-1153-7_1068"},{"issue":"6","key":"9817_CR29","first-page":"1","volume":"14","author":"J Howe","year":"2006","unstructured":"Howe J (2006) The rise of crowdsourcing. Wired Mag 14(6):1\u20134","journal-title":"Wired Mag"},{"key":"9817_CR30","unstructured":"Joshi CK, Laurent T, Bresson X (2019) An efficient graph convolutional network technique for the travelling salesman problem, arXiv preprint arXiv:1906.01227"},{"issue":"3","key":"9817_CR31","doi-asserted-by":"publisher","first-page":"e31362","DOI":"10.1371\/journal.pone.0031362","volume":"7","author":"A Kawrykow","year":"2012","unstructured":"Kawrykow A, Roumanis G, Kam A, Kwak D, Leung C, Wu C, Zarour E, Sarmenta L, Blanchette M, Waldisp\u00fchl J et al (2012) Phylo: a citizen science approach for improving multiple sequence alignment. PLoS ONE 7(3):e31362","journal-title":"PLoS ONE"},{"key":"9817_CR32","unstructured":"Lloyd S (1999) Ultimate physical limits to computation, arXiv:quant-ph\/9908043 preprint"},{"issue":"4","key":"9817_CR33","doi-asserted-by":"publisher","first-page":"527","DOI":"10.3758\/BF03213088","volume":"58","author":"JN MacGregor","year":"1996","unstructured":"MacGregor JN, Ormerod T (1996) Human performance on the traveling salesman problem. Percept Psychophys 58(4):527\u2013539","journal-title":"Percept Psychophys"},{"key":"9817_CR34","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.endm.2004.06.029","volume":"18","author":"S Mazzeo","year":"2004","unstructured":"Mazzeo S, Loiseau I (2004) An ant colony algorithm for the capacitated vehicle routing. Electron Notes Discrete Math 18:181\u2013186","journal-title":"Electron Notes Discrete Math"},{"key":"9817_CR35","unstructured":"Owens J (2013) Can the power of the public help personalise cancer treatment? Cancer research UK. Technical report. http:\/\/scienceblog.cancerresearchuk.org\/2013\/03\/01\/can-the-power-of-the-public-help-personalise-cancer-treatment\/"},{"key":"9817_CR36","doi-asserted-by":"crossref","unstructured":"Souvenir R, Hajja A, Spurlock S (2012) \u201cGamesourcing to acquire labeled human pose estimation data. In: CVPR workshops. IEEE, 2012, pp 1\u20136. http:\/\/dblp.uni-trier.de\/db\/conf\/cvpr\/cvprw2012.html#SouvenirHS12","DOI":"10.1109\/CVPRW.2012.6239174"},{"key":"9817_CR37","doi-asserted-by":"crossref","unstructured":"Souvenir R, Hajja A, Spurlock S (2012) Gamesourcing to acquire labeled human pose estimation data. In: 2012 IEEE computer society conference on computer vision and pattern recognition workshops (CVPRW). IEEE, 2012, pp 1\u20136","DOI":"10.1109\/CVPRW.2012.6239174"},{"issue":"2","key":"9817_CR38","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/2629465","volume":"6","author":"S Spurlock","year":"2015","unstructured":"Spurlock S, Souvenir R (2015) An evaluation of gamesourced data for human pose estimation. ACM Trans Intell Syst Technol 6(2):19","journal-title":"ACM Trans Intell Syst Technol"},{"issue":"8","key":"9817_CR39","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle T, Hoos HH (2000) Max-min ant system. Future Gener Comput Syst 16(8):889\u2013914","journal-title":"Future Gener Comput Syst"},{"key":"9817_CR40","doi-asserted-by":"crossref","unstructured":"Traub MC, van Ossenbruggen J, He J, Hardman L (2014) Measuring the effectiveness of gamesourcing expert oil painting annotations. In: ECIR, ser. Lecture Notes in Computer Science, vol 8416. Springer, pp 112\u2013123","DOI":"10.1007\/978-3-319-06028-6_10"},{"issue":"6","key":"9817_CR41","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/MC.2006.196","volume":"39","author":"L Von Ahn","year":"2006","unstructured":"Von Ahn L (2006) Games with a purpose. Computer 39(6):92\u201394","journal-title":"Computer"},{"issue":"8","key":"9817_CR42","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/1378704.1378719","volume":"51","author":"L Von Ahn","year":"2008","unstructured":"Von Ahn L, Dabbish L (2008) Designing games with a purpose. Commun ACM 51(8):58\u201367","journal-title":"Commun ACM"},{"issue":"1","key":"9817_CR43","doi-asserted-by":"publisher","first-page":"15","DOI":"10.7903\/cmr.1145","volume":"5","author":"P Whitla","year":"2009","unstructured":"Whitla P (2009) Crowdsourcing and its application in marketing activities. Contemp Manag Res 5(1):15\u201328","journal-title":"Contemp Manag Res"},{"issue":"8","key":"9817_CR44","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1016\/j.engappai.2008.01.003","volume":"21","author":"L-N Xing","year":"2008","unstructured":"Xing L-N, Chen Y-W, Yang K-W, Hou F, Shen X-S, Cai H-P (2008) A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem. Eng Appl Artif Intell 21(8):1370\u20131380","journal-title":"Eng Appl Artif Intell"},{"key":"9817_CR45","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.asoc.2017.06.049","volume":"60","author":"Y Yan","year":"2017","unstructured":"Yan Y, suk Sohn H, Reyes G (2017) A modified ant system to achieve better balance between intensification and diversification for the traveling salesman problem. Appl Soft Comput 60:256\u2013267","journal-title":"Appl Soft Comput"},{"key":"9817_CR46","doi-asserted-by":"crossref","unstructured":"Yang X-S (2005) Engineering optimizations via nature-inspired virtual bee algorithms. In: Artificial intelligence and knowledge engineering applications: a bioinspired approach, pp 317\u2013323","DOI":"10.1007\/11499305_33"},{"key":"9817_CR47","doi-asserted-by":"crossref","unstructured":"Zelinka\u00a0IBM (2016) Soma swarm algorithm in computer games. In: International conference on artificial intelligence and soft computing, ser. Lecture Notes in Computer Science. Springer, pp 395\u2013406, in print","DOI":"10.1007\/978-3-319-39384-1_34"},{"key":"9817_CR48","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-540-39930-8_7","volume-title":"New optimization techniques in engineering","author":"I Zelinka","year":"2004","unstructured":"Zelinka I (2004) Soma\u2013self organizing migrating algorithm. In: Onwubolu G, Babu B (eds) New optimization techniques in engineering. Springer, New York, pp 167\u2013218 ISBN 3-540-20167X"},{"key":"9817_CR49","doi-asserted-by":"crossref","unstructured":"Zelinka I, Bukacek M (2016) Soma swarm algorithm in computer games. In: International conference on artificial intelligence and soft computing. Springer, pp 395\u2013406","DOI":"10.1007\/978-3-319-39384-1_34"},{"key":"9817_CR50","doi-asserted-by":"crossref","unstructured":"Zelinka I, Celikovsk\u00fd S, Richter H, Chen G (eds) In: Evolutionary algorithms and chaotic systems, ser. Studies in Computational Intelligence. Springer, 2010, vol 267. http:\/\/dblp.uni-trier.de\/db\/series\/sci\/sci267.html","DOI":"10.1007\/978-3-642-10707-8"},{"key":"9817_CR51","doi-asserted-by":"crossref","unstructured":"Zelinka I, Sikora L (2015) Starcraft: Brood war strategy powered by the soma swarm algorithm. In: 2015 IEEE conference on computational intelligence and games (CIG), pp 511\u2013516","DOI":"10.1109\/CIG.2015.7317903"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-020-09817-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-020-09817-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-020-09817-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,7]],"date-time":"2022-06-07T13:44:00Z","timestamp":1654609440000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-020-09817-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,3]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["9817"],"URL":"https:\/\/doi.org\/10.1007\/s11047-020-09817-z","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,3]]},"assertion":[{"value":"20 October 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}