Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995149044> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1995149044 abstract "Ant colony optimization (ACO) is a relatively new random heuristic algorithm inspired by the behavior of real ant colony. It has been applied in many combinatorial optimization problems and the traveling salesman problem (TSP) is the basic problem to which it has been applied. In this paper, we propose a hybrid ACO algorithm for the TSP to overcome some shortcomings of the prior ACO. It is an evolutionary ACO based on the minimum spanning tree (MST). The intuition of the proposed algorithm is that the edges in the MST will probably appear in the optimal path of TSP. It takes advantage of the relationship between the MST and the optimal path to limit the search range of the ant in each city. This hybrid algorithm can evolve the optimization strategy and improve the computing speed. Computer simulation results show that the proposed method attains better result and higher efficiency than the previous ant colony algorithms." @default.
- W1995149044 created "2016-06-24" @default.
- W1995149044 creator A5002504920 @default.
- W1995149044 creator A5056123187 @default.
- W1995149044 date "2010-05-01" @default.
- W1995149044 modified "2023-09-28" @default.
- W1995149044 title "An Effective Hybrid Ant Colony Algorithm for Solving the Traveling Salesman Problem" @default.
- W1995149044 cites W1965680834 @default.
- W1995149044 cites W1975009952 @default.
- W1995149044 cites W1999459553 @default.
- W1995149044 cites W2017927472 @default.
- W1995149044 cites W2077882700 @default.
- W1995149044 cites W2107941094 @default.
- W1995149044 cites W2153748933 @default.
- W1995149044 cites W2004617458 @default.
- W1995149044 doi "https://doi.org/10.1109/icicta.2010.731" @default.
- W1995149044 hasPublicationYear "2010" @default.
- W1995149044 type Work @default.
- W1995149044 sameAs 1995149044 @default.
- W1995149044 citedByCount "5" @default.
- W1995149044 countsByYear W19951490442012 @default.
- W1995149044 countsByYear W19951490442013 @default.
- W1995149044 countsByYear W19951490442015 @default.
- W1995149044 countsByYear W19951490442020 @default.
- W1995149044 crossrefType "proceedings-article" @default.
- W1995149044 hasAuthorship W1995149044A5002504920 @default.
- W1995149044 hasAuthorship W1995149044A5056123187 @default.
- W1995149044 hasConcept C109718341 @default.
- W1995149044 hasConcept C11413529 @default.
- W1995149044 hasConcept C126255220 @default.
- W1995149044 hasConcept C13743678 @default.
- W1995149044 hasConcept C173801870 @default.
- W1995149044 hasConcept C175859090 @default.
- W1995149044 hasConcept C188919014 @default.
- W1995149044 hasConcept C199360897 @default.
- W1995149044 hasConcept C2777735758 @default.
- W1995149044 hasConcept C33923547 @default.
- W1995149044 hasConcept C40128228 @default.
- W1995149044 hasConcept C41008148 @default.
- W1995149044 hasConcept C4935549 @default.
- W1995149044 hasConcept C52692508 @default.
- W1995149044 hasConceptScore W1995149044C109718341 @default.
- W1995149044 hasConceptScore W1995149044C11413529 @default.
- W1995149044 hasConceptScore W1995149044C126255220 @default.
- W1995149044 hasConceptScore W1995149044C13743678 @default.
- W1995149044 hasConceptScore W1995149044C173801870 @default.
- W1995149044 hasConceptScore W1995149044C175859090 @default.
- W1995149044 hasConceptScore W1995149044C188919014 @default.
- W1995149044 hasConceptScore W1995149044C199360897 @default.
- W1995149044 hasConceptScore W1995149044C2777735758 @default.
- W1995149044 hasConceptScore W1995149044C33923547 @default.
- W1995149044 hasConceptScore W1995149044C40128228 @default.
- W1995149044 hasConceptScore W1995149044C41008148 @default.
- W1995149044 hasConceptScore W1995149044C4935549 @default.
- W1995149044 hasConceptScore W1995149044C52692508 @default.
- W1995149044 hasLocation W19951490441 @default.
- W1995149044 hasOpenAccess W1995149044 @default.
- W1995149044 hasPrimaryLocation W19951490441 @default.
- W1995149044 hasRelatedWork W135768311 @default.
- W1995149044 hasRelatedWork W1550335796 @default.
- W1995149044 hasRelatedWork W1610437755 @default.
- W1995149044 hasRelatedWork W1987877075 @default.
- W1995149044 hasRelatedWork W2083274855 @default.
- W1995149044 hasRelatedWork W2116660052 @default.
- W1995149044 hasRelatedWork W2120093588 @default.
- W1995149044 hasRelatedWork W2124416616 @default.
- W1995149044 hasRelatedWork W2130514866 @default.
- W1995149044 hasRelatedWork W2136824611 @default.
- W1995149044 hasRelatedWork W2142510419 @default.
- W1995149044 hasRelatedWork W2146364482 @default.
- W1995149044 hasRelatedWork W2351108455 @default.
- W1995149044 hasRelatedWork W2369428395 @default.
- W1995149044 hasRelatedWork W2380373689 @default.
- W1995149044 hasRelatedWork W2518342428 @default.
- W1995149044 hasRelatedWork W3001379520 @default.
- W1995149044 hasRelatedWork W3172899407 @default.
- W1995149044 hasRelatedWork W41709869 @default.
- W1995149044 hasRelatedWork W2980526122 @default.
- W1995149044 isParatext "false" @default.
- W1995149044 isRetracted "false" @default.
- W1995149044 magId "1995149044" @default.
- W1995149044 workType "article" @default.