Publication Details

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

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.
Czech title
Hybridní paralelní simulované žíhání používající genetické operátory
Type
conference paper
Language
english
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
URL
Keywords

Optimization Problems, Parallel Simulated Annealing, Genetic Crossover, Hybrid Algorithm

Abstract

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.

Published
2004
Pages
89-94
Proceedings
Mendel 2004 10th Internacional Conference on Soft Computing
Conference
Tenth International Mendel Conference on Soft Computing, FME, VUT BRNO, CZ
ISBN
80-214-2676-4
Publisher
Faculty of Mechanical Engineering BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7518,
   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 = "https://www.fit.vut.cz/research/publication/7518"
}
Back to top