Detail publikace

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

OHLÍDAL, M., SCHWARZ, J.

Originální název

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

Optimization Problems, Parallel Simulated Annealing, Master-Slave

Autoři

OHLÍDAL, M., SCHWARZ, J.

Rok RIV

2004

Vydáno

19. 4. 2004

Místo

Rožnov pod Radhoštěm

ISBN

80-85988-98-4

Kniha

Proceedings of 38th International conference MOSIS'04

Strany od

155

Strany do

162

Strany počet

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