{"id":"https://openalex.org/W2154741854","doi":"https://doi.org/10.1109/tsmcb.2009.2012867","title":"A Pheromone-Rate-Based Analysis on the Convergence Time of ACO Algorithm","display_name":"A Pheromone-Rate-Based Analysis on the Convergence Time of ACO Algorithm","publication_year":2009,"publication_date":"2009-04-18","ids":{"openalex":"https://openalex.org/W2154741854","doi":"https://doi.org/10.1109/tsmcb.2009.2012867","mag":"2154741854","pmid":"https://pubmed.ncbi.nlm.nih.gov/19380276"},"language":"en","primary_location":{"id":"doi:10.1109/tsmcb.2009.2012867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcb.2009.2012867","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100709581","display_name":"Han Huang","orcid":"https://orcid.org/0000-0003-3353-2970"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Huang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou 510006, China. hhan@scut.edu.cn","School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou 510006, China. hhan@scut.edu.cn","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007397249","display_name":"Chunguo Wu","orcid":"https://orcid.org/0000-0002-8161-3997"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun-Guo Wu","raw_affiliation_strings":["College of Computer Science and Technology, Key Laboratory of Symbol Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China","National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy and Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Key Laboratory of Symbol Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210112150"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100396980","display_name":"Zhifeng Hao","orcid":"https://orcid.org/0000-0002-9257-2895"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Feng Hao","raw_affiliation_strings":["College of Computer Science and Engineering, South China University of Technology, Guangzhou, China","School of Applied Mathematics, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Applied Mathematics, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1061,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.97043301,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"4","first_page":"910","last_page":"923"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980999827384949,"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.9980999827384949,"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.9940999746322632,"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/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.802100419998169},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7448211312294006},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.7355633974075317},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6021970510482788},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5692166686058044},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5607354044914246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5398144125938416},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.44435709714889526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40183794498443604},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09986120462417603}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.802100419998169},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7448211312294006},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.7355633974075317},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6021970510482788},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5692166686058044},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5607354044914246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5398144125938416},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.44435709714889526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40183794498443604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09986120462417603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001000","descriptor_name":"Ants","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D001000","descriptor_name":"Ants","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D001000","descriptor_name":"Ants","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D003491","descriptor_name":"Cybernetics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D003491","descriptor_name":"Cybernetics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D003491","descriptor_name":"Cybernetics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D010675","descriptor_name":"Pheromones","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D010675","descriptor_name":"Pheromones","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D010675","descriptor_name":"Pheromones","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tsmcb.2009.2012867","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmcb.2009.2012867","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},{"id":"pmid:19380276","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19380276","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W343677421","https://openalex.org/W1510977876","https://openalex.org/W1573676079","https://openalex.org/W1596284352","https://openalex.org/W1636202028","https://openalex.org/W1781730958","https://openalex.org/W1801849579","https://openalex.org/W2006128231","https://openalex.org/W2011904305","https://openalex.org/W2017938154","https://openalex.org/W2048910294","https://openalex.org/W2053735963","https://openalex.org/W2061092014","https://openalex.org/W2066124178","https://openalex.org/W2081667417","https://openalex.org/W2096795740","https://openalex.org/W2107941094","https://openalex.org/W2110452063","https://openalex.org/W2110538866","https://openalex.org/W2118051273","https://openalex.org/W2118573797","https://openalex.org/W2121654446","https://openalex.org/W2125209343","https://openalex.org/W2130411910","https://openalex.org/W2140438336","https://openalex.org/W2152325608","https://openalex.org/W2153401898","https://openalex.org/W2154929945","https://openalex.org/W2156622046","https://openalex.org/W2162232298","https://openalex.org/W2163428398","https://openalex.org/W2165220807","https://openalex.org/W2170694260","https://openalex.org/W2171047008","https://openalex.org/W2309459014","https://openalex.org/W2312015575","https://openalex.org/W2351916388","https://openalex.org/W2381397051","https://openalex.org/W2614370452","https://openalex.org/W4242712865","https://openalex.org/W4299796063","https://openalex.org/W6611527850","https://openalex.org/W6636602131","https://openalex.org/W6990101181","https://openalex.org/W7008828147"],"related_works":["https://openalex.org/W2347951034","https://openalex.org/W2388326823","https://openalex.org/W2366876790","https://openalex.org/W2071981049","https://openalex.org/W2381829748","https://openalex.org/W2244460820","https://openalex.org/W2109336245","https://openalex.org/W2061313076","https://openalex.org/W2070079705","https://openalex.org/W2392795382"],"abstract_inverted_index":{"Ant":[0],"colony":[1],"optimization":[2,11],"(ACO)":[3],"has":[4],"widely":[5],"been":[6],"applied":[7],"to":[8,36,68,84],"solve":[9],"combinatorial":[10],"problems":[12],"in":[13,34,53,123],"recent":[14],"years.":[15],"There":[16],"are":[17,130,160],"few":[18],"studies,":[19],"however,":[20],"on":[21,41,105],"its":[22,153],"convergence":[23,51,66,73,90,113,158],"time,":[24,91],"which":[25,92],"reflects":[26],"how":[27],"many":[28],"iteration":[29,98],"times":[30],"ACO":[31,50,128,170,175],"algorithms":[32,129,171],"spend":[33],"converging":[35],"the":[37,42,49,63,70,89,94,97,101,107,112,119,134,142,145,149,156,164],"optimal":[38],"solution.":[39],"Based":[40],"absorbing":[43],"Markov":[44],"chain":[45],"model,":[46],"we":[47,57],"analyze":[48],"time":[52,67,74,99,114,159],"this":[54],"paper.":[55],"First,":[56],"present":[58],"a":[59,85],"general":[60,79],"result":[61,80],"for":[62],"estimation":[64],"of":[65,88,144,167],"reveal":[69],"relationship":[71],"between":[72],"and":[75,110,152,172],"pheromone":[76,102,121,150],"rate.":[77],"This":[78],"is":[81,116],"then":[82],"extended":[83],"two-step":[86],"analysis":[87],"includes":[93],"following:":[95],"1)":[96],"that":[100,115,148],"rate":[103,122,151],"spends":[104],"reaching":[106],"objective":[108,120],"value":[109],"2)":[111],"calculated":[117],"with":[118,163],"expectation.":[124],"Furthermore,":[125],"four":[126,168,173],"brief":[127],"investigated":[131],"by":[132],"using":[133],"proposed":[135],"theoretical":[136],"results":[137,166],"as":[138],"case":[139,146],"studies.":[140],"Finally,":[141],"conclusions":[143],"studies":[147],"deviation":[154],"determine":[155],"expected":[157],"numerically":[161],"verified":[162],"experiment":[165],"one-ant":[169],"ten-ant":[174],"algorithms.":[176]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}