{"id":"https://openalex.org/W1589331789","doi":"https://doi.org/10.1007/11802372_34","title":"An Improved Multi-agent Approach for Solving Large Traveling Salesman Problem","display_name":"An Improved Multi-agent Approach for Solving Large Traveling Salesman Problem","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1589331789","doi":"https://doi.org/10.1007/11802372_34","mag":"1589331789"},"language":"en","primary_location":{"id":"doi:10.1007/11802372_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11802372_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003198271","display_name":"Yu\u2010an Tan","orcid":"https://orcid.org/0000-0001-6404-8853"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu-An Tan","raw_affiliation_strings":["Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380936","display_name":"Xinhua Zhang","orcid":"https://orcid.org/0000-0003-0267-428X"},"institutions":[{"id":"https://openalex.org/I4210097214","display_name":"Shandong Management University","ror":"https://ror.org/00vzprm14","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210097214"]},{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin-Hua Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China","Information management college, Shandong Economic University, Jinan, P.R. China","Information management college, Shandong Economic University, Jinan, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Information management college, Shandong Economic University, Jinan, P.R. China","institution_ids":["https://openalex.org/I4210097214"]},{"raw_affiliation_string":"Information management college, Shandong Economic University, Jinan, P.R. China#TAB#","institution_ids":["https://openalex.org/I4210097214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003833479","display_name":"Lining Xing","orcid":"https://orcid.org/0000-0002-6983-4244"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li-Ning Xing","raw_affiliation_strings":["The Department of Management, School of Information System and Management, National University of Defense Technology, Changsha, P.R. China","The Department of Management, School of Information System and Management, National University of Defense Technology, Changsha, P.R. China#TAB#"],"affiliations":[{"raw_affiliation_string":"The Department of Management, School of Information System and Management, National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"The Department of Management, School of Information System and Management, National University of Defense Technology, Changsha, P.R. China#TAB#","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103192331","display_name":"Xuelan Zhang","orcid":"https://orcid.org/0000-0003-3777-5080"},"institutions":[{"id":"https://openalex.org/I4210097214","display_name":"Shandong Management University","ror":"https://ror.org/00vzprm14","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210097214"]},{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue-Lan Zhang","raw_affiliation_strings":["Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China","Information management college, Shandong Economic University, Jinan, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Information management college, Shandong Economic University, Jinan, P.R. China","institution_ids":["https://openalex.org/I4210097214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033449674","display_name":"Shuwu Wang","orcid":"https://orcid.org/0000-0003-4877-9802"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Wu Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Beijing Institute, of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5003198271"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.14438545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"351","last_page":"361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8441318273544312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7590888738632202},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.68781578540802},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5964418649673462},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.5435729622840881},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5405070185661316},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.53459233045578},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4302251935005188},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4218837022781372},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24674367904663086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22480860352516174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16605916619300842}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8441318273544312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7590888738632202},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.68781578540802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5964418649673462},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.5435729622840881},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5405070185661316},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.53459233045578},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4302251935005188},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4218837022781372},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24674367904663086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22480860352516174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16605916619300842},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11802372_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11802372_34","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1500616748","https://openalex.org/W1575155528","https://openalex.org/W1664011265","https://openalex.org/W1868023271","https://openalex.org/W1964959815","https://openalex.org/W1968594877","https://openalex.org/W1983172855","https://openalex.org/W1989938457","https://openalex.org/W2012515029","https://openalex.org/W2042986967","https://openalex.org/W2057672746","https://openalex.org/W2060358758","https://openalex.org/W2072339136","https://openalex.org/W2073279712","https://openalex.org/W2084507157","https://openalex.org/W2095513353","https://openalex.org/W2106378689","https://openalex.org/W2107941094","https://openalex.org/W2111090561","https://openalex.org/W2117666205","https://openalex.org/W2117954767","https://openalex.org/W2124993036","https://openalex.org/W2137079184","https://openalex.org/W2142183404","https://openalex.org/W2142661676","https://openalex.org/W2148673189","https://openalex.org/W2154929945","https://openalex.org/W2159073853","https://openalex.org/W2163428398","https://openalex.org/W2166166917","https://openalex.org/W3139666781","https://openalex.org/W4248841288","https://openalex.org/W4301173492"],"related_works":["https://openalex.org/W3159037256","https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2073288620","https://openalex.org/W2356976268"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}