Detail publikace

Hybrid parallel simulated annealing using genetic operations

OHLÍDAL, M. 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. p. 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
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D.
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
ISBN
80-969202-0-0
Vydavatel
Slovak Academy of Science
Místo
Bratislava
BibTeX 
@inproceedings{BUT17564,
  author="Miloš {Ohlídal}",
  title="Hybrid parallel simulated annealing using genetic operations",
  booktitle="Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika",
  year="2004",
  pages="48--53",
  publisher="Slovak Academy of Science",
  address="Bratislava",
  isbn="80-969202-0-0"
}
Nahoru