Detail publikace

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

OHLÍDAL, M.; SCHWARZ, J. Parallel Simulated Annealing Applied to the Traveling Salesman Problem. Proceedings of 38th International conference MOSIS'04. Rožnov pod Radhoštěm: 2004. p. 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
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D.
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
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
Místo
Rožnov pod Radhoštěm
BibTeX 
@inproceedings{BUT17152,
  author="Miloš {Ohlídal} and Josef {Schwarz}",
  title="Parallel Simulated Annealing Applied to the Traveling Salesman Problem",
  booktitle="Proceedings of 38th International conference MOSIS'04",
  year="2004",
  pages="155--162",
  address="Rožnov pod Radhoštěm",
  isbn="80-85988-98-4",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/Mosis04.doc"
}
Nahoru