Conference paper

OHLÍDAL Miloš. Hybrid parallel simulated annealing using genetic operations. In: Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika. Bratislava: Slovak Academy of Science, 2004, pp. 48-53. ISBN 80-969202-0-0.
Publication language:english
Original title:Hybrid parallel simulated annealing using genetic operations
Title (cs):Hybridní paralelní simulované žíhání používající genetické operátory
Pages:48-53
Proceedings:Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika
Conference:Pracovný seminár pre študentov doktorandského štúdia Počítačové architektúry & diagnostika 2004
Place:Bratislava, SK
Year:2004
ISBN:80-969202-0-0
Publisher:Slovak Academy of Science
Keywords
Optimization Problems, Parallel Simulated Annealing, Genetic Crossover, Hybrid Algorithm
Annotation
This paper deals with a new algorithm of a parallel simulated annealing HGSA, which includes genetic crossover operations. The genetic crossover is used as an enhancement of the origin parallel simulated annealing PSA which allows to recombine solutions produced by individual simulate annealing processes at fixed time intervals. It is found that the proposed algorithm can speed-up the search the global optimum more effectively, compared to PAGASA algorithm and parallel simulated annealing PSA. The performance of the HSGA algorithm is tested on the three known TSP benchmarks.
BibTeX:
@INPROCEEDINGS{
   author = {Milo{\v{s}} Ohl{\'{i}}dal},
   title = {Hybrid parallel simulated annealing using genetic operations},
   pages = {48--53},
   booktitle = {Zborn{\'{i}}k pr{\'{i}}spevkov ze seminara
	Po{\v{c}}{\'{i}}ta{\v{c}}ov{\'{e}} Architektury a
	Diagnostika},
   year = {2004},
   location = {Bratislava, SK},
   publisher = {Slovak Academy of Science},
   ISBN = {80-969202-0-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7599}
}

Your IPv4 address: 54.224.43.96
Switch to IPv6 connection

DNSSEC [dnssec]