{"id":"https://openalex.org/W2007290909","doi":"https://doi.org/10.1109/icnc.2012.6234673","title":"An ant system with two colonies and its application to Traveling Salesman Problem","display_name":"An ant system with two colonies and its application to Traveling Salesman Problem","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2007290909","doi":"https://doi.org/10.1109/icnc.2012.6234673","mag":"2007290909"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2012.6234673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2012.6234673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Conference on Natural Computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5072993063","display_name":"Xiaofan Zhou","orcid":"https://orcid.org/0009-0007-4160-4715"},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiao-Fan Zhou","raw_affiliation_strings":["Graduate School of Engineering, University of Fukui, Fukuishi, Japan","Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Fukuishi, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan","institution_ids":["https://openalex.org/I111966504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086493594","display_name":"Li-Qing Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Li-Qing Zhao","raw_affiliation_strings":["Graduate School of Engineering, University of Fukui, Fukuishi, Japan","Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Fukuishi, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan","institution_ids":["https://openalex.org/I111966504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079812326","display_name":"Ze-Wei Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ze-Wei Xia","raw_affiliation_strings":["Graduate School of Engineering, University of Fukui, Fukuishi, Japan","Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Fukuishi, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan","institution_ids":["https://openalex.org/I111966504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434665","display_name":"Zhiqiang Chen","orcid":"https://orcid.org/0000-0002-4721-3690"},"institutions":[{"id":"https://openalex.org/I145581781","display_name":"Chongqing Technology and Business University","ror":"https://ror.org/05hqf1284","country_code":"CN","type":"education","lineage":["https://openalex.org/I145581781"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Qiang Chen","raw_affiliation_strings":["School of Computer Science and Information Engineering, Chongqing Technology and Business University, Chongqing, China","School of Computer Science and Information Engineering, Chongqing Technology and Business University (China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Chongqing Technology and Business University, Chongqing, China","institution_ids":["https://openalex.org/I145581781"]},{"raw_affiliation_string":"School of Computer Science and Information Engineering, Chongqing Technology and Business University (China)","institution_ids":["https://openalex.org/I145581781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023801960","display_name":"Rong\u2010Long Wang","orcid":"https://orcid.org/0009-0004-6354-3632"},"institutions":[{"id":"https://openalex.org/I111966504","display_name":"University of Fukui","ror":"https://ror.org/00msqp585","country_code":"JP","type":"education","lineage":["https://openalex.org/I111966504"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Rong-Long Wang","raw_affiliation_strings":["Graduate School of Engineering, University of Fukui, Fukuishi, Japan","Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Fukuishi, Japan","institution_ids":["https://openalex.org/I111966504"]},{"raw_affiliation_string":"Graduate School of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui-shi, Japan","institution_ids":["https://openalex.org/I111966504"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5203,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60135257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"744","last_page":"748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983999729156494,"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.9983999729156494,"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.9973999857902527,"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.9868000149726868,"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.9373874068260193},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8186412453651428},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.6339453458786011},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.6328322887420654},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5942539572715759},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5172260999679565},{"id":"https://openalex.org/keywords/formicoidea","display_name":"Formicoidea","score":0.4825419783592224},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.43701595067977905},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.3927234411239624},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36791831254959106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22504687309265137},{"id":"https://openalex.org/keywords/aculeata","display_name":"Aculeata","score":0.21481812000274658},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20930469036102295},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11243724822998047},{"id":"https://openalex.org/keywords/hymenoptera","display_name":"Hymenoptera","score":0.10563585162162781},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.0937398374080658},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.08085423707962036}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9373874068260193},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8186412453651428},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.6339453458786011},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.6328322887420654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5942539572715759},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5172260999679565},{"id":"https://openalex.org/C2908599536","wikidata":"https://www.wikidata.org/wiki/Q7386","display_name":"Formicoidea","level":4,"score":0.4825419783592224},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.43701595067977905},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3927234411239624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36791831254959106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22504687309265137},{"id":"https://openalex.org/C2780696480","wikidata":"https://www.wikidata.org/wiki/Q1251421","display_name":"Aculeata","level":3,"score":0.21481812000274658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20930469036102295},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11243724822998047},{"id":"https://openalex.org/C2780653484","wikidata":"https://www.wikidata.org/wiki/Q22651","display_name":"Hymenoptera","level":2,"score":0.10563585162162781},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0937398374080658},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.08085423707962036}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2012.6234673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2012.6234673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Conference on Natural Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1492640216","https://openalex.org/W1547840649","https://openalex.org/W1573676079","https://openalex.org/W1582915165","https://openalex.org/W1801849579","https://openalex.org/W2004617458","https://openalex.org/W2011039300","https://openalex.org/W2013205100","https://openalex.org/W2039568841","https://openalex.org/W2048698391","https://openalex.org/W2057585911","https://openalex.org/W2058569171","https://openalex.org/W2072699573","https://openalex.org/W2076998221","https://openalex.org/W2082713402","https://openalex.org/W2088162030","https://openalex.org/W2090435272","https://openalex.org/W2107941094","https://openalex.org/W2118573797","https://openalex.org/W2130411910","https://openalex.org/W2146230369","https://openalex.org/W2146702772","https://openalex.org/W2150695606","https://openalex.org/W2154929945","https://openalex.org/W2164987379","https://openalex.org/W2167920923","https://openalex.org/W2984712846","https://openalex.org/W4213009134","https://openalex.org/W4292408555"],"related_works":["https://openalex.org/W1604040598","https://openalex.org/W2146364482","https://openalex.org/W3013791021","https://openalex.org/W1605592301","https://openalex.org/W2572756133","https://openalex.org/W1997193297","https://openalex.org/W4250617680","https://openalex.org/W2142510419","https://openalex.org/W2119998894","https://openalex.org/W4246557197"],"abstract_inverted_index":{"An":[0],"ant":[1],"system":[2],"with":[3,34,48],"two":[4,35,70],"colonies":[5,25,36,71],"is":[6,16,59,72,102],"proposed":[7,14,100,116],"for":[8,79],"the":[9,19,29,52,69,95,106,115,121],"combinatorial":[10],"optimization":[11],"problems.":[12],"The":[13,99],"method":[15,117],"inspired":[17],"by":[18,46,104],"knowledge":[20],"that":[21,114],"there":[22],"are":[23],"many":[24],"of":[26,37],"ants":[27,41,83],"in":[28,51,89],"natural":[30],"world":[31],"and":[32,82],"organized":[33],"ants.":[38],"At":[39],"first,":[40],"perform":[42],"solution":[43,58],"search":[44,86],"procedure":[45,87],"cooperating":[47],"each":[49,80,90],"others":[50],"same":[53],"colony":[54],"until":[55],"no":[56],"better":[57,119],"found":[60],"after":[61],"a":[62],"certain":[63],"time":[64],"period.":[65],"Then,":[66],"communication":[67],"between":[68],"performed":[73],"to":[74],"build":[75],"new":[76,96],"pheromone":[77,97],"distributions":[78],"colony,":[81,92],"start":[84],"their":[85],"again":[88],"separate":[91],"based":[93],"on":[94],"distribution.":[98],"algorithm":[101],"tested":[103],"simulating":[105],"Traveling":[107],"Salesman":[108],"Problem":[109],"(TSP).":[110],"Simulation":[111],"results":[112],"show":[113],"performs":[118],"than":[120],"traditional":[122],"ACO.":[123]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}