Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154741854> ?p ?o ?g. }
- W2154741854 endingPage "923" @default.
- W2154741854 startingPage "910" @default.
- W2154741854 abstract "Ant colony optimization (ACO) has widely been applied to solve combinatorial optimization problems in recent years. There are few studies, however, on its convergence time, which reflects how many iteration times ACO algorithms spend in converging to the optimal solution. Based on the absorbing Markov chain model, we analyze the ACO convergence time in this paper. First, we present a general result for the estimation of convergence time to reveal the relationship between convergence time and pheromone rate. This general result is then extended to a two-step analysis of the convergence time, which includes the following: 1) the iteration time that the pheromone rate spends on reaching the objective value and 2) the convergence time that is calculated with the objective pheromone rate in expectation. Furthermore, four brief ACO algorithms are investigated by using the proposed theoretical results as case studies. Finally, the conclusions of the case studies that the pheromone rate and its deviation determine the expected convergence time are numerically verified with the experiment results of four one-ant ACO algorithms and four ten-ant ACO algorithms." @default.
- W2154741854 created "2016-06-24" @default.
- W2154741854 creator A5007397249 @default.
- W2154741854 creator A5049341927 @default.
- W2154741854 creator A5088160732 @default.
- W2154741854 date "2009-08-01" @default.
- W2154741854 modified "2023-10-18" @default.
- W2154741854 title "A Pheromone-Rate-Based Analysis on the Convergence Time of ACO Algorithm" @default.
- W2154741854 cites W1801849579 @default.
- W2154741854 cites W2006128231 @default.
- W2154741854 cites W2017938154 @default.
- W2154741854 cites W2048910294 @default.
- W2154741854 cites W2053735963 @default.
- W2154741854 cites W2061092014 @default.
- W2154741854 cites W2066124178 @default.
- W2154741854 cites W2096795740 @default.
- W2154741854 cites W2107941094 @default.
- W2154741854 cites W2110452063 @default.
- W2154741854 cites W2110538866 @default.
- W2154741854 cites W2118051273 @default.
- W2154741854 cites W2118573797 @default.
- W2154741854 cites W2121654446 @default.
- W2154741854 cites W2125209343 @default.
- W2154741854 cites W2130411910 @default.
- W2154741854 cites W2140438336 @default.
- W2154741854 cites W2154929945 @default.
- W2154741854 cites W2156622046 @default.
- W2154741854 cites W2162232298 @default.
- W2154741854 cites W2163428398 @default.
- W2154741854 cites W2165220807 @default.
- W2154741854 cites W2170694260 @default.
- W2154741854 cites W2309459014 @default.
- W2154741854 cites W2312015575 @default.
- W2154741854 cites W4242712865 @default.
- W2154741854 cites W4299796063 @default.
- W2154741854 doi "https://doi.org/10.1109/tsmcb.2009.2012867" @default.
- W2154741854 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19380276" @default.
- W2154741854 hasPublicationYear "2009" @default.
- W2154741854 type Work @default.
- W2154741854 sameAs 2154741854 @default.
- W2154741854 citedByCount "37" @default.
- W2154741854 countsByYear W21547418542012 @default.
- W2154741854 countsByYear W21547418542013 @default.
- W2154741854 countsByYear W21547418542014 @default.
- W2154741854 countsByYear W21547418542015 @default.
- W2154741854 countsByYear W21547418542016 @default.
- W2154741854 countsByYear W21547418542017 @default.
- W2154741854 countsByYear W21547418542019 @default.
- W2154741854 countsByYear W21547418542020 @default.
- W2154741854 countsByYear W21547418542021 @default.
- W2154741854 countsByYear W21547418542022 @default.
- W2154741854 crossrefType "journal-article" @default.
- W2154741854 hasAuthorship W2154741854A5007397249 @default.
- W2154741854 hasAuthorship W2154741854A5049341927 @default.
- W2154741854 hasAuthorship W2154741854A5088160732 @default.
- W2154741854 hasConcept C11413529 @default.
- W2154741854 hasConcept C119857082 @default.
- W2154741854 hasConcept C126255220 @default.
- W2154741854 hasConcept C127162648 @default.
- W2154741854 hasConcept C162324750 @default.
- W2154741854 hasConcept C2777303404 @default.
- W2154741854 hasConcept C31258907 @default.
- W2154741854 hasConcept C33923547 @default.
- W2154741854 hasConcept C40128228 @default.
- W2154741854 hasConcept C41008148 @default.
- W2154741854 hasConcept C50522688 @default.
- W2154741854 hasConcept C57869625 @default.
- W2154741854 hasConcept C60891933 @default.
- W2154741854 hasConcept C98763669 @default.
- W2154741854 hasConceptScore W2154741854C11413529 @default.
- W2154741854 hasConceptScore W2154741854C119857082 @default.
- W2154741854 hasConceptScore W2154741854C126255220 @default.
- W2154741854 hasConceptScore W2154741854C127162648 @default.
- W2154741854 hasConceptScore W2154741854C162324750 @default.
- W2154741854 hasConceptScore W2154741854C2777303404 @default.
- W2154741854 hasConceptScore W2154741854C31258907 @default.
- W2154741854 hasConceptScore W2154741854C33923547 @default.
- W2154741854 hasConceptScore W2154741854C40128228 @default.
- W2154741854 hasConceptScore W2154741854C41008148 @default.
- W2154741854 hasConceptScore W2154741854C50522688 @default.
- W2154741854 hasConceptScore W2154741854C57869625 @default.
- W2154741854 hasConceptScore W2154741854C60891933 @default.
- W2154741854 hasConceptScore W2154741854C98763669 @default.
- W2154741854 hasIssue "4" @default.
- W2154741854 hasLocation W21547418541 @default.
- W2154741854 hasLocation W21547418542 @default.
- W2154741854 hasOpenAccess W2154741854 @default.
- W2154741854 hasPrimaryLocation W21547418541 @default.
- W2154741854 hasRelatedWork W1999703981 @default.
- W2154741854 hasRelatedWork W2128702080 @default.
- W2154741854 hasRelatedWork W2153225713 @default.
- W2154741854 hasRelatedWork W2154741854 @default.
- W2154741854 hasRelatedWork W2355282442 @default.
- W2154741854 hasRelatedWork W2358351474 @default.
- W2154741854 hasRelatedWork W2360184852 @default.
- W2154741854 hasRelatedWork W2377477250 @default.
- W2154741854 hasRelatedWork W2386021022 @default.
- W2154741854 hasRelatedWork W2394274757 @default.