Matches in SemOpenAlex for { <https://semopenalex.org/work/W189861208> ?p ?o ?g. }
- W189861208 endingPage "423" @default.
- W189861208 startingPage "422" @default.
- W189861208 abstract "Ant Colony Optimization (ACO) is a paradigm for designing metaheuristic algorithms for combinatorial optimization problems. The first algorithm which can be classified within this framework was presented in 1991 [21, 13] and, since then, many diverse variants of the basic principle have been reported in the literature. The essential trait of ACO algorithms is the combination of a priori information about the structure of a promising solution with a posteriori information about the structure of previously obtained good solutions. Metaheuristic algorithms are algorithms which, in order to escape from local optima, drive some basic heuristic: either a constructive heuristic starting from a null solution and adding elements to build a good complete one, or a local search heuristic starting from a complete solution and iteratively modifying some of its elements in order to achieve a better one. The metaheuristic part permits the lowlevel heuristic to obtain solutions better than those it could have achieved alone, even if iterated. Usually, the controlling mechanism is achieved either by constraining or by randomizing the set of local neighbor solutions to consider in local search (as is the case of simulated annealing [46] or tabu search [33]), or by combining elements taken by different solutions (as is the case of evolution strategies [11] and genetic [40] or bionomic [56] algorithms). The characteristic of ACO algorithms is their explicit use of elements of previous solutions. In fact, they drive a constructive low-level solution, as GRASP [30] does, but including it in a population framework and randomizing the construction in a Monte Carlo way. A Monte Carlo combination of different solution elements is suggested also by Genetic Algorithms [40], but in the case of ACO the probability distribution is explicitly defined by previously obtained solution components. The particular way of defining components and associated probabilities is problem-specific, and can be designed in different ways, facing a trade-off between the specificity of the information used for the conditioning and the number of solutions which need to be constructed before effectively biasing the probability dis-" @default.
- W189861208 created "2016-06-24" @default.
- W189861208 creator A5035750085 @default.
- W189861208 creator A5058862171 @default.
- W189861208 creator A5066987303 @default.
- W189861208 date "2004-08-01" @default.
- W189861208 modified "2023-10-16" @default.
- W189861208 title "Ant Colony Optimization" @default.
- W189861208 cites W126325332 @default.
- W189861208 cites W1492640216 @default.
- W189861208 cites W1497256448 @default.
- W189861208 cites W1507241977 @default.
- W189861208 cites W1547702857 @default.
- W189861208 cites W1557288165 @default.
- W189861208 cites W1566418757 @default.
- W189861208 cites W1580654495 @default.
- W189861208 cites W1582915165 @default.
- W189861208 cites W1583868557 @default.
- W189861208 cites W1587263632 @default.
- W189861208 cites W1664011265 @default.
- W189861208 cites W1717440967 @default.
- W189861208 cites W1748133846 @default.
- W189861208 cites W1792486605 @default.
- W189861208 cites W1801849579 @default.
- W189861208 cites W1873425142 @default.
- W189861208 cites W1879570979 @default.
- W189861208 cites W1883019287 @default.
- W189861208 cites W1886030379 @default.
- W189861208 cites W1899863851 @default.
- W189861208 cites W1917450069 @default.
- W189861208 cites W1927341089 @default.
- W189861208 cites W1930648503 @default.
- W189861208 cites W1933569933 @default.
- W189861208 cites W1949737202 @default.
- W189861208 cites W1967195912 @default.
- W189861208 cites W2005228957 @default.
- W189861208 cites W2009151996 @default.
- W189861208 cites W2017209461 @default.
- W189861208 cites W2017938154 @default.
- W189861208 cites W2018474648 @default.
- W189861208 cites W2020009149 @default.
- W189861208 cites W2020696014 @default.
- W189861208 cites W2024060531 @default.
- W189861208 cites W2042986967 @default.
- W189861208 cites W2048698391 @default.
- W189861208 cites W2048910294 @default.
- W189861208 cites W2069903872 @default.
- W189861208 cites W2090275183 @default.
- W189861208 cites W2098457746 @default.
- W189861208 cites W2102076751 @default.
- W189861208 cites W2105962684 @default.
- W189861208 cites W2106371135 @default.
- W189861208 cites W2106972943 @default.
- W189861208 cites W2107941094 @default.
- W189861208 cites W2115322778 @default.
- W189861208 cites W2118051273 @default.
- W189861208 cites W2119650324 @default.
- W189861208 cites W2125965138 @default.
- W189861208 cites W2131325457 @default.
- W189861208 cites W2140283362 @default.
- W189861208 cites W2140481494 @default.
- W189861208 cites W2145648922 @default.
- W189861208 cites W2146987494 @default.
- W189861208 cites W2147881719 @default.
- W189861208 cites W2154929945 @default.
- W189861208 cites W2162508334 @default.
- W189861208 cites W2164267739 @default.
- W189861208 cites W2168111941 @default.
- W189861208 cites W22501801 @default.
- W189861208 cites W2297395784 @default.
- W189861208 cites W2339500526 @default.
- W189861208 cites W2622576046 @default.
- W189861208 cites W2984712846 @default.
- W189861208 cites W2997776631 @default.
- W189861208 cites W3011648644 @default.
- W189861208 cites W3123336162 @default.
- W189861208 cites W816273107 @default.
- W189861208 cites W2611013588 @default.
- W189861208 cites W3035287976 @default.
- W189861208 doi "https://doi.org/10.1109/tevc.2004.827005" @default.
- W189861208 hasPublicationYear "2004" @default.
- W189861208 type Work @default.
- W189861208 sameAs 189861208 @default.
- W189861208 citedByCount "7" @default.
- W189861208 countsByYear W1898612082013 @default.
- W189861208 countsByYear W1898612082014 @default.
- W189861208 countsByYear W1898612082020 @default.
- W189861208 crossrefType "journal-article" @default.
- W189861208 hasAuthorship W189861208A5035750085 @default.
- W189861208 hasAuthorship W189861208A5058862171 @default.
- W189861208 hasAuthorship W189861208A5066987303 @default.
- W189861208 hasConcept C154945302 @default.
- W189861208 hasConcept C18903297 @default.
- W189861208 hasConcept C40128228 @default.
- W189861208 hasConcept C41008148 @default.
- W189861208 hasConcept C70721500 @default.
- W189861208 hasConcept C86803240 @default.
- W189861208 hasConcept C97467695 @default.