Detail publikace

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

OHLÍDAL, M., SCHWARZ, J. HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS. In Mendel 2004 10th Internacional Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2004. p. 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
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D.
Schwarz Josef, doc. Ing., CSc. (CK-SZZ)
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
ISBN
80-214-2676-4
Vydavatel
Faculty of Mechanical Engineering BUT
Místo
Brno
BibTeX 
@inproceedings{BUT17335,
  author="Miloš {Ohlídal} and Josef {Schwarz}",
  title="HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS",
  booktitle="Mendel 2004 10th Internacional Conference on Soft Computing",
  year="2004",
  pages="89--94",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="80-214-2676-4",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/Mendel04.pdf"
}
Nahoru