Conference paper

OHLÍDAL Miloš and SCHWARZ Josef. HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS. In: Mendel 2004 10th Internacional Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2004, pp. 89-94. ISBN 80-214-2676-4.
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:89-94
Proceedings:Mendel 2004 10th Internacional Conference on Soft Computing
Conference:Tenth International Mendel Conference on Soft Computing
Place:Brno, CZ
Year:2004
ISBN:80-214-2676-4
Publisher:Faculty of Mechanical Engineering BUT
URL:http://www.fit.vutbr.cz/~ohlidal/pubs/Mendel04.pdf [PDF]
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 [1] 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 and Josef Schwarz},
   title = {HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS},
   pages = {89--94},
   booktitle = {Mendel 2004 10th Internacional Conference on Soft Computing},
   year = {2004},
   location = {Brno, CZ},
   publisher = {Faculty of Mechanical Engineering BUT},
   ISBN = {80-214-2676-4},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7518}
}

Your IPv4 address: 54.224.43.96
Switch to IPv6 connection

DNSSEC [dnssec]