Detail výsledku

Parallel Simulated Annealing Applied to the Traveling Salesman Problem

OHLÍDAL, M.; SCHWARZ, J. Parallel Simulated Annealing Applied to the Traveling Salesman Problem. Proceedings of 38th International conference MOSIS'04. Rožnov pod Radhoštěm: Marq software s.r.o., 2004. p. 155-162. ISBN: 80-85988-98-4.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D., FIT (FIT), UPSY (FIT)
Schwarz Josef, doc. Ing., CSc., UPSY (FIT)
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

URL
Rok
2004
Strany
155–162
Sborník
Proceedings of 38th International conference MOSIS'04
Konference
MOSIS 2004 - Modelling and Simulation of Systems
ISBN
80-85988-98-4
Vydavatel
Marq software s.r.o.
Místo
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",
  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"
}
Projekty
Predikce a ladění paralelní výkonnosti, GAČR, Standardní projekty, GA102/02/0503, zahájení: 2002-01-01, ukončení: 2004-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina aplikovaných evolučních algoritmů (VZ EVA)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru