Detail publikace

Hybrid parallel simulated annealing using genetic operations

OHLÍDAL Miloš. Hybrid parallel simulated annealing using genetic operations. In: Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika. Bratislava: Slovenská akademie věd, 2004, s. 48-53. ISBN 80-969202-0-0.
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)
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 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
48-53
Sborník
Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika
Konference
Pracovný seminár pre študentov doktorandského štúdia Počítačové architektúry & diagnostika 2004 , Kaštieľ Moravany nad Váhom, SK
ISBN
80-969202-0-0
Vydavatel
Slovenská akademie věd
Místo
Bratislava, SK
BibTeX
@INPROCEEDINGS{FITPUB7599,
   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 = "https://www.fit.vut.cz/research/publication/7599"
}
Nahoru