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. In 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
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