Publication detail

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

OHLÍDAL, M., SCHWARZ, J.

Original Title

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

Type

conference paper

Language

English

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

Keywords

Optimization Problems, Parallel Simulated Annealing, Master-Slave

Authors

OHLÍDAL, M., SCHWARZ, J.

RIV year

2004

Released

19. 4. 2004

Location

Rožnov pod Radhoštěm

ISBN

80-85988-98-4

Book

Proceedings of 38th International conference MOSIS'04

Pages from

155

Pages to

162

Pages count

8

URL

http://www.fit.vutbr.cz/~ohlidal/pubs/Mosis04.doc

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"
}