Detail publikačního výsledku

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

Anglický název

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Anglický 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

Klíčová slova v angličtině

Optimization Problems, Parallel Simulated Annealing, Master-Slave

Autoři

OHLÍDAL, M.; SCHWARZ, J.

Vydáno

19.04.2004

Nakladatel

Marq software s.r.o.

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",
  publisher="Marq software s.r.o.",
  address="Rožnov pod Radhoštěm",
  isbn="80-85988-98-4",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/Mosis04.doc"
}