Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387226817> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4387226817 abstract "The traveling salesman problem (TSP) is a classic problem in optimization, frequently used for measuring the performance of optimization algorithms. The goal in solving the TSP is to determine the lowest-cost circuit through a set of cities on a graph. Ant colony optimization (ACO) algorithms, inspired by nature, use simulated ants that modify their environment through laying and removing pheromone, represented by weights on the edges of the graph connecting each city. In this study, a novel algorithm is developed, Multi-Colony System (MCS), which uses multiple colonies of simulated ants in combination to produce superior solutions to the TSP. In comparison with Ant Colony System (ACS), a standard well-performing ACO algorithm, MCS has displayed improved performance, producing tours up to 19.4% shorter than those of ACS in the same amount of time. The performance of MCS in this study presents potential advantages in applications beyond the TSP, including the ability of multiple colonies to both develop a greater number of solutions simultaneously and to more efficiently avoid local maxima in the search space." @default.
- W4387226817 created "2023-10-01" @default.
- W4387226817 creator A5070665819 @default.
- W4387226817 creator A5092977727 @default.
- W4387226817 date "2015-01-01" @default.
- W4387226817 modified "2023-10-01" @default.
- W4387226817 title "Ant Colony Optimization Algorithms with Multiple Simulated Colonies Offer Potential Advantages for Solving the Traveling Salesman Problem and, by Extension, Other Optimization Problems" @default.
- W4387226817 doi "https://doi.org/10.59720/15-004" @default.
- W4387226817 hasPublicationYear "2015" @default.
- W4387226817 type Work @default.
- W4387226817 citedByCount "0" @default.
- W4387226817 crossrefType "journal-article" @default.
- W4387226817 hasAuthorship W4387226817A5070665819 @default.
- W4387226817 hasAuthorship W4387226817A5092977727 @default.
- W4387226817 hasBestOaLocation W43872268171 @default.
- W4387226817 hasConcept C109718341 @default.
- W4387226817 hasConcept C11413529 @default.
- W4387226817 hasConcept C126255220 @default.
- W4387226817 hasConcept C132525143 @default.
- W4387226817 hasConcept C134306372 @default.
- W4387226817 hasConcept C137836250 @default.
- W4387226817 hasConcept C175859090 @default.
- W4387226817 hasConcept C177264268 @default.
- W4387226817 hasConcept C186633575 @default.
- W4387226817 hasConcept C188919014 @default.
- W4387226817 hasConcept C199360897 @default.
- W4387226817 hasConcept C2778029271 @default.
- W4387226817 hasConcept C33923547 @default.
- W4387226817 hasConcept C40128228 @default.
- W4387226817 hasConcept C41008148 @default.
- W4387226817 hasConcept C4935549 @default.
- W4387226817 hasConcept C52692508 @default.
- W4387226817 hasConcept C60891933 @default.
- W4387226817 hasConcept C80444323 @default.
- W4387226817 hasConceptScore W4387226817C109718341 @default.
- W4387226817 hasConceptScore W4387226817C11413529 @default.
- W4387226817 hasConceptScore W4387226817C126255220 @default.
- W4387226817 hasConceptScore W4387226817C132525143 @default.
- W4387226817 hasConceptScore W4387226817C134306372 @default.
- W4387226817 hasConceptScore W4387226817C137836250 @default.
- W4387226817 hasConceptScore W4387226817C175859090 @default.
- W4387226817 hasConceptScore W4387226817C177264268 @default.
- W4387226817 hasConceptScore W4387226817C186633575 @default.
- W4387226817 hasConceptScore W4387226817C188919014 @default.
- W4387226817 hasConceptScore W4387226817C199360897 @default.
- W4387226817 hasConceptScore W4387226817C2778029271 @default.
- W4387226817 hasConceptScore W4387226817C33923547 @default.
- W4387226817 hasConceptScore W4387226817C40128228 @default.
- W4387226817 hasConceptScore W4387226817C41008148 @default.
- W4387226817 hasConceptScore W4387226817C4935549 @default.
- W4387226817 hasConceptScore W4387226817C52692508 @default.
- W4387226817 hasConceptScore W4387226817C60891933 @default.
- W4387226817 hasConceptScore W4387226817C80444323 @default.
- W4387226817 hasLocation W43872268171 @default.
- W4387226817 hasOpenAccess W4387226817 @default.
- W4387226817 hasPrimaryLocation W43872268171 @default.
- W4387226817 hasRelatedWork W1497650008 @default.
- W4387226817 hasRelatedWork W1509961061 @default.
- W4387226817 hasRelatedWork W1540230954 @default.
- W4387226817 hasRelatedWork W2624176670 @default.
- W4387226817 hasRelatedWork W2972533512 @default.
- W4387226817 hasRelatedWork W4200602616 @default.
- W4387226817 hasRelatedWork W4385871958 @default.
- W4387226817 hasRelatedWork W90370723 @default.
- W4387226817 hasRelatedWork W1611875833 @default.
- W4387226817 hasRelatedWork W2559478821 @default.
- W4387226817 isParatext "false" @default.
- W4387226817 isRetracted "false" @default.
- W4387226817 workType "article" @default.