Conference paper

OHLÍDAL Miloš and SCHWARZ Josef. Parallel Simulated Annealing Applied to the Traveling Salesman Problem. In: Proceedings of 38th International conference MOSIS'04. Rožnov pod Radhoštěm, 2004, pp. 155-162. ISBN 80-85988-98-4.
Publication language:english
Original title:Parallel Simulated Annealing Applied to the Traveling Salesman Problem
Title (cs):Paralelní simulované žíhání aplikované na problém obchodního cestujícího
Pages:155-162
Proceedings:Proceedings of 38th International conference MOSIS'04
Conference:MOSIS 2004 - Modelling and Simulation of Systems
Place:Rožnov pod Radhoštěm, CZ
Year:2004
ISBN:80-85988-98-4
URL:http://www.fit.vutbr.cz/~ohlidal/pubs/Mosis04.doc [DOC]
Keywords
Optimization Problems, Parallel Simulated Annealing, Master-Slave
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Milo{\v{s}} Ohl{\'{i}}dal and Josef Schwarz},
   title = {Parallel Simulated Annealing Applied to the Traveling
	Salesman Problem},
   pages = {155--162},
   booktitle = {Proceedings of 38th International conference MOSIS'04},
   year = {2004},
   location = {Ro{\v{z}}nov pod Radho{\v{s}}t{\v{e}}m, CZ},
   ISBN = {80-85988-98-4},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7516}
}

Your IPv4 address: 107.22.126.144
Switch to IPv6 connection

DNSSEC [dnssec]