Doc. Ing. Josef Schwarz, CSc.

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.
Jazyk publikace:angličtina
Název publikace:HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS
Název (cs):Hybridní paralelní simulované žíhání používající genetické operátory
Strany:89-94
Sborník:Mendel 2004 10th Internacional Conference on Soft Computing
Konference:Tenth International Mendel Conference on Soft Computing
Místo vydání:Brno, CZ
Rok:2004
ISBN:80-214-2676-4
Vydavatel:Fakulta strojního inženýrství VUT
URL:http://www.fit.vutbr.cz/~ohlidal/pubs/Mendel04.pdf [PDF]
Klíčová slova
Optimalizační problém, paralelní simulované žíhání, genetické křížení, hybridní algoritmus
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=7518}
}

Vaše IPv4 adresa: 54.82.79.109
Přepnout na IPv6 spojení

DNSSEC [dnssec]