Matches in SemOpenAlex for { <https://semopenalex.org/work/W1072516> ?p ?o ?g. }
- W1072516 endingPage "89" @default.
- W1072516 startingPage "83" @default.
- W1072516 abstract "Ant Colony Optimization (ACO) is a metaheuristic introduced by Dorigo et al. [9] which uses ideas from nature to find solutions to instances of the Travelling Salesman Problem (TSP) and other combinatorial optimisation problems. In this paper we analyse the parameter settings of the ACO algorithm. These determine the behaviour of each ant and are critical for fast convergence to near optimal solutions of a given problem instance. We classify TSP instances using three measures of complexity and uniformity. We describe experimental work that attempts to correlate ‘types’ of TSP problems with parameter settings for fast convergence. We found these optimal parameter settings to be highly problemspecific and dependent on the required accuracy of the solution. This inspired us to explore techniques for automatically learning the optimal parameters for a given TSP instance. We devised and implemented a hybrid ACO algorithm, similar to the one independently developed in [16], which uses a genetic algorithm in the early stages to ‘breed’ a population of ants possessing near optimal behavioural parameter settings for a given problem. This hybrid algorithm converges rapidly for a wide range of problems when given a population of ants with diverse behavioural parameter settings." @default.
- W1072516 created "2016-06-24" @default.
- W1072516 creator A5009042838 @default.
- W1072516 creator A5033091818 @default.
- W1072516 date "2005-01-01" @default.
- W1072516 modified "2023-10-01" @default.
- W1072516 title "On Optimal Parameters for Ant Colony Optimization Algorithms." @default.
- W1072516 cites W1524454700 @default.
- W1072516 cites W1528149415 @default.
- W1072516 cites W1530715683 @default.
- W1072516 cites W1532654511 @default.
- W1072516 cites W1535715099 @default.
- W1072516 cites W1551741615 @default.
- W1072516 cites W1587263632 @default.
- W1072516 cites W1595870065 @default.
- W1072516 cites W1664011265 @default.
- W1072516 cites W1890949457 @default.
- W1072516 cites W2070359394 @default.
- W1072516 cites W2107941094 @default.
- W1072516 cites W2118051273 @default.
- W1072516 cites W2140481494 @default.
- W1072516 cites W2154929945 @default.
- W1072516 cites W2171211995 @default.
- W1072516 cites W3029291419 @default.
- W1072516 hasPublicationYear "2005" @default.
- W1072516 type Work @default.
- W1072516 sameAs 1072516 @default.
- W1072516 citedByCount "30" @default.
- W1072516 countsByYear W10725162012 @default.
- W1072516 countsByYear W10725162013 @default.
- W1072516 countsByYear W10725162014 @default.
- W1072516 countsByYear W10725162015 @default.
- W1072516 countsByYear W10725162016 @default.
- W1072516 countsByYear W10725162017 @default.
- W1072516 countsByYear W10725162018 @default.
- W1072516 countsByYear W10725162019 @default.
- W1072516 countsByYear W10725162020 @default.
- W1072516 countsByYear W10725162021 @default.
- W1072516 crossrefType "proceedings-article" @default.
- W1072516 hasAuthorship W1072516A5009042838 @default.
- W1072516 hasAuthorship W1072516A5033091818 @default.
- W1072516 hasConcept C109718341 @default.
- W1072516 hasConcept C11413529 @default.
- W1072516 hasConcept C126255220 @default.
- W1072516 hasConcept C127413603 @default.
- W1072516 hasConcept C137836250 @default.
- W1072516 hasConcept C144024400 @default.
- W1072516 hasConcept C146978453 @default.
- W1072516 hasConcept C149923435 @default.
- W1072516 hasConcept C162324750 @default.
- W1072516 hasConcept C175859090 @default.
- W1072516 hasConcept C188919014 @default.
- W1072516 hasConcept C204323151 @default.
- W1072516 hasConcept C2777303404 @default.
- W1072516 hasConcept C28767586 @default.
- W1072516 hasConcept C2908647359 @default.
- W1072516 hasConcept C33923547 @default.
- W1072516 hasConcept C40128228 @default.
- W1072516 hasConcept C41008148 @default.
- W1072516 hasConcept C4935549 @default.
- W1072516 hasConcept C50522688 @default.
- W1072516 hasConcept C60891933 @default.
- W1072516 hasConcept C8880873 @default.
- W1072516 hasConceptScore W1072516C109718341 @default.
- W1072516 hasConceptScore W1072516C11413529 @default.
- W1072516 hasConceptScore W1072516C126255220 @default.
- W1072516 hasConceptScore W1072516C127413603 @default.
- W1072516 hasConceptScore W1072516C137836250 @default.
- W1072516 hasConceptScore W1072516C144024400 @default.
- W1072516 hasConceptScore W1072516C146978453 @default.
- W1072516 hasConceptScore W1072516C149923435 @default.
- W1072516 hasConceptScore W1072516C162324750 @default.
- W1072516 hasConceptScore W1072516C175859090 @default.
- W1072516 hasConceptScore W1072516C188919014 @default.
- W1072516 hasConceptScore W1072516C204323151 @default.
- W1072516 hasConceptScore W1072516C2777303404 @default.
- W1072516 hasConceptScore W1072516C28767586 @default.
- W1072516 hasConceptScore W1072516C2908647359 @default.
- W1072516 hasConceptScore W1072516C33923547 @default.
- W1072516 hasConceptScore W1072516C40128228 @default.
- W1072516 hasConceptScore W1072516C41008148 @default.
- W1072516 hasConceptScore W1072516C4935549 @default.
- W1072516 hasConceptScore W1072516C50522688 @default.
- W1072516 hasConceptScore W1072516C60891933 @default.
- W1072516 hasConceptScore W1072516C8880873 @default.
- W1072516 hasLocation W10725161 @default.
- W1072516 hasOpenAccess W1072516 @default.
- W1072516 hasPrimaryLocation W10725161 @default.
- W1072516 hasRelatedWork W1492640216 @default.
- W1072516 hasRelatedWork W1524454700 @default.
- W1072516 hasRelatedWork W1530490667 @default.
- W1072516 hasRelatedWork W1551741615 @default.
- W1072516 hasRelatedWork W1557288165 @default.
- W1072516 hasRelatedWork W1570916165 @default.
- W1072516 hasRelatedWork W1573676079 @default.
- W1072516 hasRelatedWork W1580022276 @default.
- W1072516 hasRelatedWork W1587263632 @default.
- W1072516 hasRelatedWork W1801849579 @default.