Matches in SemOpenAlex for { <https://semopenalex.org/work/W2565447652> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2565447652 endingPage "41" @default.
- W2565447652 startingPage "33" @default.
- W2565447652 abstract "Ant Colony Optimization (ACO) is a famous technique for solving the Travelling Salesman Problem (TSP.) The first implementation of ACO is Ant System. Itcan be used to solve different combinatorial optimization problems, e.g., TSP, job-shop scheduling, quadratic assignment. However, one of its disadvantages is that it can be easily trapped into local optima. Although there is an attempt by Ant Colony System (ACS) to improve the local optima by introducing local pheromone updating rule, the chance of being trapped into local optima still persists. This paper presents an extension of ACS algorithm by modifying the construction solution phase of the algorithm, the phase that ants move and build their tours, to reduce the duplication of tours produced by ants. This modification forces ants to select unique path which has never been visited by other ants in the current iteration. As a result, the modified ACS can explore more search space than the conventional ACS. The experimental results on five standard benchmarks from TSPLIB show improvements on both the quality and the number of optimal solutions founded." @default.
- W2565447652 created "2017-01-06" @default.
- W2565447652 creator A5018330632 @default.
- W2565447652 creator A5038973502 @default.
- W2565447652 date "1970-01-01" @default.
- W2565447652 modified "2023-09-25" @default.
- W2565447652 title "An Early Exploratory Method to Avoid Local Minima in Ant Colony System" @default.
- W2565447652 doi "https://doi.org/10.37936/ecti-cit.2016101.56397" @default.
- W2565447652 hasPublicationYear "1970" @default.
- W2565447652 type Work @default.
- W2565447652 sameAs 2565447652 @default.
- W2565447652 citedByCount "1" @default.
- W2565447652 countsByYear W25654476522022 @default.
- W2565447652 crossrefType "journal-article" @default.
- W2565447652 hasAuthorship W2565447652A5018330632 @default.
- W2565447652 hasAuthorship W2565447652A5038973502 @default.
- W2565447652 hasBestOaLocation W25654476521 @default.
- W2565447652 hasConcept C109718341 @default.
- W2565447652 hasConcept C126255220 @default.
- W2565447652 hasConcept C134306372 @default.
- W2565447652 hasConcept C135320971 @default.
- W2565447652 hasConcept C141934464 @default.
- W2565447652 hasConcept C175859090 @default.
- W2565447652 hasConcept C186633575 @default.
- W2565447652 hasConcept C188919014 @default.
- W2565447652 hasConcept C199360897 @default.
- W2565447652 hasConcept C206729178 @default.
- W2565447652 hasConcept C2777735758 @default.
- W2565447652 hasConcept C33923547 @default.
- W2565447652 hasConcept C40128228 @default.
- W2565447652 hasConcept C41008148 @default.
- W2565447652 hasConcept C4935549 @default.
- W2565447652 hasConcept C52692508 @default.
- W2565447652 hasConcept C60891933 @default.
- W2565447652 hasConceptScore W2565447652C109718341 @default.
- W2565447652 hasConceptScore W2565447652C126255220 @default.
- W2565447652 hasConceptScore W2565447652C134306372 @default.
- W2565447652 hasConceptScore W2565447652C135320971 @default.
- W2565447652 hasConceptScore W2565447652C141934464 @default.
- W2565447652 hasConceptScore W2565447652C175859090 @default.
- W2565447652 hasConceptScore W2565447652C186633575 @default.
- W2565447652 hasConceptScore W2565447652C188919014 @default.
- W2565447652 hasConceptScore W2565447652C199360897 @default.
- W2565447652 hasConceptScore W2565447652C206729178 @default.
- W2565447652 hasConceptScore W2565447652C2777735758 @default.
- W2565447652 hasConceptScore W2565447652C33923547 @default.
- W2565447652 hasConceptScore W2565447652C40128228 @default.
- W2565447652 hasConceptScore W2565447652C41008148 @default.
- W2565447652 hasConceptScore W2565447652C4935549 @default.
- W2565447652 hasConceptScore W2565447652C52692508 @default.
- W2565447652 hasConceptScore W2565447652C60891933 @default.
- W2565447652 hasIssue "1" @default.
- W2565447652 hasLocation W25654476521 @default.
- W2565447652 hasOpenAccess W2565447652 @default.
- W2565447652 hasPrimaryLocation W25654476521 @default.
- W2565447652 hasRelatedWork W203743709 @default.
- W2565447652 hasRelatedWork W2107631366 @default.
- W2565447652 hasRelatedWork W2295217194 @default.
- W2565447652 hasRelatedWork W2343420044 @default.
- W2565447652 hasRelatedWork W2565447652 @default.
- W2565447652 hasRelatedWork W2624176670 @default.
- W2565447652 hasRelatedWork W2986136795 @default.
- W2565447652 hasRelatedWork W3001379520 @default.
- W2565447652 hasRelatedWork W3011117920 @default.
- W2565447652 hasRelatedWork W2559478821 @default.
- W2565447652 hasVolume "10" @default.
- W2565447652 isParatext "false" @default.
- W2565447652 isRetracted "false" @default.
- W2565447652 magId "2565447652" @default.
- W2565447652 workType "article" @default.