Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313381344> ?p ?o ?g. }
- W4313381344 endingPage "4330" @default.
- W4313381344 startingPage "4317" @default.
- W4313381344 abstract "Abstract The traveling salesman problem (TSP) is an NP-hard problem. Thus far, a large number of researchers have proposed different ant colony optimization (ACO) algorithms to solve the TSP. These algorithms inevitably encounter problems such as long convergence time and the tendency to easily fall into local optima. On the basis of the ACO algorithm, this study proposes a dynamic adaptive ACO algorithm (DAACO). DAACO realizes the diversity of initialization of the ACO algorithm by dynamically determining the number of ants to be prevented from falling into local optimization. DAACO also adopts a hybrid local selection strategy to increase the quality of ant optimization and reduce the optimization time. Among the 20 instances of the TSPLIB dataset, the DAACO algorithm obtains 19 optimal values, and the solutions of 10 instances are better than those of other algorithms. The experimental results on the TSPLIB dataset show that the DAACO algorithm has obvious advantages in terms of convergence time, solution quality, and average value relative to existing state-of-the-art ACO algorithms." @default.
- W4313381344 created "2023-01-06" @default.
- W4313381344 creator A5028778849 @default.
- W4313381344 creator A5038121101 @default.
- W4313381344 creator A5063586709 @default.
- W4313381344 creator A5068851817 @default.
- W4313381344 date "2023-01-02" @default.
- W4313381344 modified "2023-10-12" @default.
- W4313381344 title "DAACO: adaptive dynamic quantity of ant ACO algorithm to solve the traveling salesman problem" @default.
- W4313381344 cites W1975671633 @default.
- W4313381344 cites W1977556410 @default.
- W4313381344 cites W1979426314 @default.
- W4313381344 cites W2000975998 @default.
- W4313381344 cites W2025299767 @default.
- W4313381344 cites W2073487751 @default.
- W4313381344 cites W2154929945 @default.
- W4313381344 cites W2163428398 @default.
- W4313381344 cites W2167920923 @default.
- W4313381344 cites W2213244149 @default.
- W4313381344 cites W2279039799 @default.
- W4313381344 cites W2313211387 @default.
- W4313381344 cites W2421912678 @default.
- W4313381344 cites W2532393817 @default.
- W4313381344 cites W2555005230 @default.
- W4313381344 cites W2556751960 @default.
- W4313381344 cites W2565386063 @default.
- W4313381344 cites W2804553260 @default.
- W4313381344 cites W2885965377 @default.
- W4313381344 cites W2920952991 @default.
- W4313381344 cites W2939101141 @default.
- W4313381344 cites W2963103847 @default.
- W4313381344 cites W2982628822 @default.
- W4313381344 cites W2991063448 @default.
- W4313381344 cites W3016616254 @default.
- W4313381344 cites W3088853939 @default.
- W4313381344 cites W3120694851 @default.
- W4313381344 cites W3131884376 @default.
- W4313381344 doi "https://doi.org/10.1007/s40747-022-00949-6" @default.
- W4313381344 hasPublicationYear "2023" @default.
- W4313381344 type Work @default.
- W4313381344 citedByCount "1" @default.
- W4313381344 countsByYear W43133813442023 @default.
- W4313381344 crossrefType "journal-article" @default.
- W4313381344 hasAuthorship W4313381344A5028778849 @default.
- W4313381344 hasAuthorship W4313381344A5038121101 @default.
- W4313381344 hasAuthorship W4313381344A5063586709 @default.
- W4313381344 hasAuthorship W4313381344A5068851817 @default.
- W4313381344 hasBestOaLocation W43133813441 @default.
- W4313381344 hasConcept C11413529 @default.
- W4313381344 hasConcept C114466953 @default.
- W4313381344 hasConcept C119487961 @default.
- W4313381344 hasConcept C126255220 @default.
- W4313381344 hasConcept C139502532 @default.
- W4313381344 hasConcept C141934464 @default.
- W4313381344 hasConcept C154945302 @default.
- W4313381344 hasConcept C162324750 @default.
- W4313381344 hasConcept C175859090 @default.
- W4313381344 hasConcept C199360897 @default.
- W4313381344 hasConcept C2777303404 @default.
- W4313381344 hasConcept C33923547 @default.
- W4313381344 hasConcept C40128228 @default.
- W4313381344 hasConcept C41008148 @default.
- W4313381344 hasConcept C50522688 @default.
- W4313381344 hasConcept C60891933 @default.
- W4313381344 hasConcept C81917197 @default.
- W4313381344 hasConcept C85617194 @default.
- W4313381344 hasConceptScore W4313381344C11413529 @default.
- W4313381344 hasConceptScore W4313381344C114466953 @default.
- W4313381344 hasConceptScore W4313381344C119487961 @default.
- W4313381344 hasConceptScore W4313381344C126255220 @default.
- W4313381344 hasConceptScore W4313381344C139502532 @default.
- W4313381344 hasConceptScore W4313381344C141934464 @default.
- W4313381344 hasConceptScore W4313381344C154945302 @default.
- W4313381344 hasConceptScore W4313381344C162324750 @default.
- W4313381344 hasConceptScore W4313381344C175859090 @default.
- W4313381344 hasConceptScore W4313381344C199360897 @default.
- W4313381344 hasConceptScore W4313381344C2777303404 @default.
- W4313381344 hasConceptScore W4313381344C33923547 @default.
- W4313381344 hasConceptScore W4313381344C40128228 @default.
- W4313381344 hasConceptScore W4313381344C41008148 @default.
- W4313381344 hasConceptScore W4313381344C50522688 @default.
- W4313381344 hasConceptScore W4313381344C60891933 @default.
- W4313381344 hasConceptScore W4313381344C81917197 @default.
- W4313381344 hasConceptScore W4313381344C85617194 @default.
- W4313381344 hasIssue "4" @default.
- W4313381344 hasLocation W43133813441 @default.
- W4313381344 hasOpenAccess W4313381344 @default.
- W4313381344 hasPrimaryLocation W43133813441 @default.
- W4313381344 hasRelatedWork W1579984628 @default.
- W4313381344 hasRelatedWork W192709900 @default.
- W4313381344 hasRelatedWork W2347799191 @default.
- W4313381344 hasRelatedWork W2703318841 @default.
- W4313381344 hasRelatedWork W2944572808 @default.
- W4313381344 hasRelatedWork W2970336573 @default.
- W4313381344 hasRelatedWork W3212638225 @default.
- W4313381344 hasRelatedWork W4200048095 @default.
- W4313381344 hasRelatedWork W4313381344 @default.
- W4313381344 hasRelatedWork W4321459016 @default.