{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T12:18:26Z","timestamp":1789993106012,"version":"4.0.1"},"reference-count":33,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1109\/cec.2012.6256440","type":"proceedings-article","created":{"date-parts":[[2012,8,6]],"date-time":"2012-08-06T16:51:10Z","timestamp":1344271870000},"page":"1-8","source":"Crossref","is-referenced-by-count":35,"title":["The physical travelling salesman problem: WCCI 2012 competition"],"prefix":"10.1109","author":[{"given":"Diego","family":"Perez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philipp","family":"Rohlfshagen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon M.","family":"Lucas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/70.105395"},{"key":"17","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1109\/ROBOT.2000.844727","article-title":"A new potential field method for robot path planning","author":"wang","year":"0","journal-title":"Proceedings of IEEE International Conference on Robotics and Automation 2000"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/70.127236"},{"key":"33","article-title":"Building human-level ai for real-time strategy games","author":"weber","year":"0","journal-title":"Proceedings of the AAAI Fall Symposium on Advances in Cognitive Systems 2011"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00202610"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016639210559"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(97)01708-5"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.1992.227005"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1038\/317804a0"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(94)90065-5"},{"key":"21","article-title":"Automatically-generated convex region decomposition for real-time spatial agent navigation in virtual worlds","author":"hale","year":"0","journal-title":"Proceedings of the Fourth Artificial Intelligence and Interactive Digital Entertainment Conference 2008"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00782.x"},{"key":"22","article-title":"Terrain analysis in real time strategy games","author":"pottinger","year":"0","journal-title":"Proceedings of Computer Game Developers Conference 2000"},{"key":"23","author":"russell","year":"2003","journal-title":"Artificial Intelligence A Modern Approach"},{"key":"24","author":"lavalle","year":"1998","journal-title":"Rapidly-Exploring Random Trees A New Tool for Path Planning"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29178-4_26"},{"key":"26","first-page":"763","article-title":"Steering behaviors for autonomous characters","author":"reynolds","year":"0","journal-title":"Proceedings of Game Developers Conference 1999"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1145\/1399962.1399969"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2011.5949599"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2010.2050590"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.4.4.387"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-9688-4_3"},{"key":"10","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"kirkpatrick","year":"1973","journal-title":"Science"},{"key":"1","author":"johnson","year":"1997","journal-title":"The Traveling Salesman Problem A Case Study in Local Optimization"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5586133"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2010.5593336"},{"key":"5","first-page":"97","article-title":"Worst-case analysis of algorithms for travelling salesman problems","volume":"32","author":"frieze","year":"1979","journal-title":"Methods of Operations Research"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2011.6032017"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.4.568"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(86)90048-1"}],"event":{"name":"2012 IEEE Congress on Evolutionary Computation (CEC)","location":"Brisbane, Australia","start":{"date-parts":[[2012,6,10]]},"end":{"date-parts":[[2012,6,15]]}},"container-title":["2012 IEEE Congress on Evolutionary Computation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6241678\/6252855\/06256440.pdf?arnumber=6256440","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T18:31:07Z","timestamp":1497983467000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6256440\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1109\/cec.2012.6256440","relation":{},"subject":[],"published":{"date-parts":[[2012,6]]}}}