Publication Details

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

OHLÍDAL Miloš and 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, 2004, pp. 155-162. ISBN 80-85988-98-4.
Czech title
Paralelní simulované žíhání aplikované na problém obchodního cestujícího
Type
conference paper
Language
english
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
URL
Keywords

Optimization Problems, Parallel Simulated Annealing, Master-Slave

Abstract

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.

Published
2004
Pages
155-162
Proceedings
Proceedings of 38th International conference MOSIS'04
Conference
MOSIS 2004 - Modelling and Simulation of Systems, Rožnov pod Radhoštěm, CZ
ISBN
80-85988-98-4
Place
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"
}
Back to top