SIMULATION OF ANT COLONIES WITH HINTS GENERATED BY PARALLEL HEURISTICS

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F10%3A00171885" target="_blank" >RIV/68407700:21230/10:00171885 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21240/10:00171885
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
SIMULATION OF ANT COLONIES WITH HINTS GENERATED BY PARALLEL HEURISTICS
Original language description
In this paper we present a new approach for combining discrete optimization algorithms, which resulted from a simulation of several scenarios of information exchange between algorithms running in parallel. We show that a group of parallel metaheuristicscan create probabilistic "hints" for colony of artificial ants, which solves the same instance of a Traveling Salesman Problem (TSP). These "hints" are realized by creating intersections of solutions from fast independent solvers and they can be used toimprove optimization process. A convergence speedup is shown for a group of Simulated Annealing algorithms together with Max-Min Ant System on non-geometric TSP and for a given time window and random instances of sizes in of order of magnitude of 10^3. Presented model of cooperation between algorithms is a first step on the path to a complex metaoptimization system based on combinations of heuristics.
Czech name
—
Czech description
—

Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 7th EUROSIM Congress on Modelling and Simulation, Vol. 2: Full Papers
ISBN
978-80-01-04589-3
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
—
Publisher name
Department of Computer Science and Engineering, FEE, CTU in Prague
Place of publication
Prague
Event location
Praha
Event date
Sep 6, 2010
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)