Detail publikace

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

OHLÍDAL Miloš a SCHWARZ Josef. HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS. In: Mendel 2004 10th Internacional Conference on Soft Computing. Brno: Fakulta strojního inženýrství VUT, 2004, s. 89-94. ISBN 80-214-2676-4.
Název česky
Hybridní paralelní simulované žíhání používající genetické operátory
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Ohlídal Miloš, Ing. (UPSY FIT VUT)
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT)
URL
Klíčová slova

Optimalizační problém, paralelní simulované žíhání, genetické křížení, hybridní algoritmus

Abstrakt

Tento článek pojednává o novém algoritmu paralelního simulovaného žíhání HGSA, který zahrnuje genetické operátory křížení. Genetické operátory se zde využívají ke zlepšení původního paralelního simulovaného žíhání PSA, které umožňuje rekombinovat řešení získaných procesem simulovaného žíhání v pevném časovém intervalu. Je ukázáno, že navržený algoritmus může zrychlit konvergenci k optimálnímu řešení mnohem více efektivněji, než srovnávané algoritmy PAGASA [1] a paralelní simulované žíhání PSA. Výkonnost algoritmu HGSA je testována na třech známých TSP problémech.

Rok
2004
Strany
89-94
Sborník
Mendel 2004 10th Internacional Conference on Soft Computing
Konference
Tenth International Mendel Conference on Soft Computing, FME, VUT BRNO, CZ
ISBN
80-214-2676-4
Vydavatel
Fakulta strojního inženýrství VUT
Místo
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"
}
Nahoru