Publication Details

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.
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., Ph.D.
Schwarz Josef, doc. Ing., CSc. (CM-SFE)
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
ISBN
80-85988-98-4
Place
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"
}
Back to top