{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:28:20Z","timestamp":1775143700960,"version":"3.50.1"},"reference-count":81,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T00:00:00Z","timestamp":1238544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Syst., Man, Cybern. B"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1109\/tsmcb.2008.2006910","type":"journal-article","created":{"date-parts":[[2008,12,18]],"date-time":"2008-12-18T17:52:54Z","timestamp":1229622774000},"page":"489-502","source":"Crossref","is-referenced-by-count":58,"title":["Multiagent Optimization System for Solving the Traveling Salesman Problem (TSP)"],"prefix":"10.1109","volume":"39","author":[{"family":"Xiao-Feng Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Jiming Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.4.4.387"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1287\/opre.18.6.1138"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.04.023"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(94)90065-5"},{"key":"ref76","first-page":"162","article-title":"deterministic multi-step crossover fusion: a handy crossover composition for gas","author":"ikeda","year":"2002","journal-title":"Proc Int Conf Parallel Problem Solving from Nature"},{"key":"ref77","first-page":"1197","article-title":"combining multiple heuristics online","author":"streeter","year":"2007","journal-title":"Proc Nat Conf Artif Intell"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.3.233.16078"},{"key":"ref39","first-page":"45","article-title":"self-organisation and emergence in mas: an overview","volume":"30","author":"di marzo serugendo","year":"2006","journal-title":"Informatica"},{"key":"ref75","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1007\/BFb0056924","article-title":"the traveling salesrep problem, edge assembly crossover, and 2-opt","author":"watson","year":"1998","journal-title":"Proc Int Conf Parallel Problem Solving from Nature"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/IAT.2005.6"},{"key":"ref78","first-page":"175","article-title":"the backbone of the travelling salesperson","author":"kilby","year":"2005","journal-title":"Proc Int Joint Conf Artif Intell"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1018"},{"key":"ref33","author":"kennedy","year":"2001","journal-title":"Swarm Intelligence"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(00)00043-1"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.880136"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_34"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.828283"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/4235.974843"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.03.010"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116894"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2002.3065"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.10.4699"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.24.1.105"},{"key":"ref28","first-page":"450","article-title":"edge assembly crossover: a high-power genetic algorithm for the traveling salesman problem","author":"nagata","year":"1997","journal-title":"Proc Int Conf Genetic Algorithms"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/1029496.1029499"},{"key":"ref27","first-page":"297","article-title":"memetic algorithms for the traveling salesman problem","volume":"13","author":"merz","year":"2001","journal-title":"Complex Syst"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008942012299"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.082080899"},{"key":"ref29","first-page":"133","article-title":"scheduling problems and traveling salesman: the genetic edge recombination","author":"whitley","year":"1989","journal-title":"Proc Int Conf Genetic Algorithms"},{"key":"ref67","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1126\/science.275.5296.51","article-title":"an economics approach to hard computational problems","volume":"275","author":"huberman","year":"1997","journal-title":"Science"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.818432"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2002.07.001"},{"key":"ref2","author":"reinelt","year":"1994","journal-title":"The Traveling Salesman Computational Solutions for TSP Applications"},{"key":"ref1","first-page":"369","author":"johnson","year":"2002","journal-title":"The Traveling Salesman Problem and Its Variations"},{"key":"ref20","author":"holland","year":"1975","journal-title":"Adaptation in Natural and Artificial Systems"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/B978-0-08-050684-5.50023-9","author":"mhlenbein","year":"1991","journal-title":"Foundations of Genetic Algorithms"},{"key":"ref21","first-page":"154","article-title":"alleles, loci, and the traveling salesman problem","author":"goldberg","year":"1985","journal-title":"Proc Int Conf Genetic Algorithms and their Appl"},{"key":"ref24","first-page":"803","article-title":"inver-over operator for the tsp","author":"guo","year":"1998","journal-title":"Proc Int Conf Parallel Problem Solving from Nature"},{"key":"ref23","first-page":"224","article-title":"a study of permutation crossover operators on the traveling salesman problem","author":"oliver","year":"1987","journal-title":"Proc Int Conf Genetic Algorithms"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542655"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.804321"},{"key":"ref50","author":"newell","year":"1972","journal-title":"Human Problem Solving"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/234313.234418"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1080\/027249896392784"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1177\/1059712306072335"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1016\/S1090-5138(96)00046-3"},{"key":"ref56","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195165241.001.0001","author":"boyd","year":"2005","journal-title":"The Origin and Evolution of Cultures"},{"key":"ref55","author":"bandura","year":"1986","journal-title":"Social Foundations of Thought and Action A Social Cognitive Theory"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888900008122"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1162\/106365602317301754"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00268-X"},{"key":"ref10","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.6.1049"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0140525X97000010","article-title":"what memory is for","volume":"20","author":"glenberg","year":"1997","journal-title":"Behav Brain Sci"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1972.79"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00081-3"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.82.15157"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71615-0_7"},{"key":"ref17","first-page":"299","article-title":"large-step markov chains for the traveling salesman problem","volume":"5","author":"martin","year":"1991","journal-title":"Complex Syst"},{"key":"ref18","author":"sttzle","year":"1999","journal-title":"Local search algorithms for combinatorial problems Analysis improvements and new applications"},{"key":"ref19","first-page":"343","article-title":"a novel local search algorithm for the traveling salesman problem that exploits backbones","author":"zhang","year":"2005","journal-title":"Proc Int Joint Conf Artif Intell"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.057701"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2004.06.005"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.89.150201"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1287\/opre.50.5.862.373"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015419"},{"key":"ref7","author":"cook","year":"2003","journal-title":"VLSI Data Sets"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog0000_22"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1186\/1751-0473-1-3"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/1164394.1164395"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1126\/science.1098254"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1160633.1160747"},{"key":"ref47","first-page":"409","article-title":"on the role of environments in multiagent systems","volume":"29","author":"weyns","year":"2005","journal-title":"Informatica"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24854-5_21"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1037\/\/0033-295X.103.4.650"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/5.1.35"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1006\/anbe.1995.0164"}],"container-title":["IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/3477\/4802395\/04717264.pdf?arnumber=4717264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T08:21:43Z","timestamp":1709799703000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4717264\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":81,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tsmcb.2008.2006910","relation":{},"ISSN":["1083-4419"],"issn-type":[{"value":"1083-4419","type":"print"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}