Parallel Simulated Annealing Applied to the Traveling Salesman Problem

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49179" target="_blank" >RIV/00216305:26230/04:PU49179 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Parallel Simulated Annealing Applied to the Traveling Salesman Problem
Original language description
Simulated annealing is an effective method for solving large combinatorial optimisation problems. The topic of the paper is focused to advanced modifications of parallel simulated annealing algorithm and their testing. The parallelisation of the simulated annealing through architecture master-slave is proposed with various rate of the communication activity. The performance of the designed variants is tested on the two known TSP benchmarks.
Czech name
Paralelní simulované žíhání aplikované na problém obchodního cestujícího
Czech description
Simulované žíhání je efektivní metoda pro řešení složitých kombinatorických optimalizačních problémů. Téma tohoto článku je zaměřeno na pokročilé modifikace paralelního simulovaného žíhání a jeho testování. Paralelizace simulovaného žíhání je navrženo naarchitektuře master-slave s různou intenzitou komunikace. Výkonnost navržených variant je testováno na dvou známých problémech obchodního cestujícího.

Project
<a href="/en/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Parallel performance prediction and tuning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2004
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 38th International conference MOSIS'04
ISBN
80-85988-98-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
155-162
Publisher name
NEUVEDEN
Place of publication
Rožnov pod Radhoštěm
Event location
Rožnov pod Radhoštěm
Event date
Apr 19, 2004
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)