{"id":"https://openalex.org/W2014644864","doi":"https://doi.org/10.1109/icmlc.2010.5580959","title":"A theoretical framework for runtime analysis of ant colony optimization","display_name":"A theoretical framework for runtime analysis of ant colony optimization","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2014644864","doi":"https://doi.org/10.1109/icmlc.2010.5580959","mag":"2014644864"},"language":"en","primary_location":{"id":"doi:10.1109/icmlc.2010.5580959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc.2010.5580959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on Machine Learning and Cybernetics","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/A5078991585","display_name":"Zhongming Yang","orcid":"https://orcid.org/0000-0002-2146-5021"},"institutions":[{"id":"https://openalex.org/I146071755","display_name":"Kunming University","ror":"https://ror.org/035rhx828","country_code":"CN","type":"education","lineage":["https://openalex.org/I146071755"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong-Ming Yang","raw_affiliation_strings":["Center of Information and Network, Maoming University, Maoming, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Information and Network, Maoming University, Maoming, Guangdong, China","institution_ids":["https://openalex.org/I146071755"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088160732","display_name":"Han Huang","orcid":"https://orcid.org/0000-0003-1617-4147"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"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","HK"],"is_corresponding":false,"raw_author_name":"Han Huang","raw_affiliation_strings":["Department of Management Sciences, College of Business, City University of Hong Kong, Hong Kong, China","School of Software Engineering, South China University of Technology, Guangzhou, China","State Key Laboratory of Novel Software Technology, Nanjing University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Sciences, College of Business, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"State Key Laboratory of Novel Software Technology, Nanjing University, Guangzhou, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101440145","display_name":"Zhaoquan Cai","orcid":"https://orcid.org/0000-0002-3273-1137"},"institutions":[{"id":"https://openalex.org/I93477617","display_name":"Huizhou University","ror":"https://ror.org/03q3s7962","country_code":"CN","type":"education","lineage":["https://openalex.org/I93477617"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoquan Cai","raw_affiliation_strings":["Network Center, Huizhou University, Huizhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Center, Huizhou University, Huizhou, China","institution_ids":["https://openalex.org/I93477617"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088716214","display_name":"Yong Qin","orcid":"https://orcid.org/0000-0002-6519-8316"},"institutions":[{"id":"https://openalex.org/I146071755","display_name":"Kunming University","ror":"https://ror.org/035rhx828","country_code":"CN","type":"education","lineage":["https://openalex.org/I146071755"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Qin","raw_affiliation_strings":["Center of Information and Network, Maoming University, Maoming, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Information and Network, Maoming University, Maoming, Guangdong, China","institution_ids":["https://openalex.org/I146071755"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2725,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48909901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":null,"first_page":"1817","last_page":"1822"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8149235248565674},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.755027711391449},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.685197651386261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5380173921585083},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5259155035018921},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.47492489218711853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19515091180801392},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10835674405097961}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8149235248565674},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.755027711391449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.685197651386261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5380173921585083},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5259155035018921},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.47492489218711853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19515091180801392},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10835674405097961},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmlc.2010.5580959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc.2010.5580959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on Machine Learning and Cybernetics","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":28,"referenced_works":["https://openalex.org/W343677421","https://openalex.org/W1573676079","https://openalex.org/W1596284352","https://openalex.org/W1801849579","https://openalex.org/W1993561093","https://openalex.org/W2011904305","https://openalex.org/W2017938154","https://openalex.org/W2039865013","https://openalex.org/W2048910294","https://openalex.org/W2053735963","https://openalex.org/W2057398816","https://openalex.org/W2081667417","https://openalex.org/W2107941094","https://openalex.org/W2118051273","https://openalex.org/W2118573797","https://openalex.org/W2130411910","https://openalex.org/W2144643443","https://openalex.org/W2152325608","https://openalex.org/W2154741854","https://openalex.org/W2154929945","https://openalex.org/W2351916388","https://openalex.org/W2380352184","https://openalex.org/W2614370452","https://openalex.org/W2977519559","https://openalex.org/W4292408555","https://openalex.org/W6670758928","https://openalex.org/W6990101181","https://openalex.org/W7026759352"],"related_works":["https://openalex.org/W2182624400","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2365800168","https://openalex.org/W2767428579","https://openalex.org/W1992807692","https://openalex.org/W2078492738","https://openalex.org/W3014549013","https://openalex.org/W2366876790","https://openalex.org/W1971984784"],"abstract_inverted_index":{"Ant":[0],"colony":[1],"optimization":[2],"(ACO)":[3],"is":[4,66,89,115,122],"one":[5],"of":[6,23,37,40,57,60,86],"the":[7,81,84,92,107,111],"most":[8],"famous":[9],"bio-inspired":[10],"algorithms.":[11,62],"Its":[12],"theoretical":[13,55],"research":[14],"contains":[15],"convergence":[16,22,75,93],"proof":[17],"and":[18,47,83],"runtime":[19,38,85,112],"analysis.":[20],"The":[21,50,63],"ACO":[24,41,61,64,87,101,128],"has":[25],"been":[26],"proved":[27],"since":[28],"several":[29],"years":[30],"ago,":[31],"but":[32],"there":[33],"are":[34],"less":[35],"results":[36],"analysis":[39,113],"algorithm":[42,65,88,129],"except":[43],"for":[44],"some":[45],"special":[46],"simple":[48],"cases.":[49],"present":[51],"paper":[52],"proposes":[53],"a":[54,58,126,131],"framework":[56],"class":[59],"modeled":[67],"as":[68,117,130],"an":[69,118],"absorbing":[70],"Markov":[71],"chain.":[72],"Afterward":[73],"its":[74],"can":[76],"be":[77],"analyzed":[78],"based":[79],"on":[80],"model,":[82],"evaluated":[90],"with":[91],"time":[94],"which":[95,121],"reflects":[96],"how":[97],"many":[98],"iteration":[99],"times":[100],"algorithms":[102],"spend":[103],"in":[104],"converging":[105],"to":[106,124],"optimal":[108],"solution.":[109],"Moreover,":[110],"result":[114],"advanced":[116],"estimation":[119],"method,":[120],"used":[123],"study":[125],"binary":[127],"case":[132],"study.":[133]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}