Detail publikace

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

OHLÍDAL Miloš a SCHWARZ Josef. Parallel Simulated Annealing Applied to the Traveling Salesman Problem. In: Proceedings of 38th International conference MOSIS'04. Rožnov pod Radhoštěm: MARQ, 2004, s. 155-162. ISBN 80-85988-98-4.
Název česky
Paralelní simulované žíhání aplikované na problém obchodního cestujícího
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Ohlídal Miloš, Ing. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
URL
Klíčová slova

Optimalizační problém, paralelní simulované žíhání, Master - Slave architektura

Abstrakt

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 na architektuř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.

Rok
2004
Strany
155-162
Sborník
Proceedings of 38th International conference MOSIS'04
Konference
MOSIS 2004 - Modelling and Simulation of Systems, Rožnov pod Radhoštěm, CZ
ISBN
80-85988-98-4
Vydavatel
MARQ
Místo
Rožnov pod Radhoštěm, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7516,
   author = "Milo\v{s} Ohl\'{i}dal and Josef Schwarz",
   title = "Parallel Simulated Annealing Applied to the Traveling Salesman Problem",
   pages = "155--162",
   booktitle = "Proceedings of 38th International conference MOSIS'04",
   year = 2004,
   location = "Ro\v{z}nov pod Radho\v{s}t\v{e}m, CZ",
   ISBN = "80-85988-98-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7516"
}
Nahoru