Hybrid parallel simulated annealing using genetic operations
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49255" target="_blank" >RIV/00216305:26230/04:PU49255 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Hybrid parallel simulated annealing using genetic operations
Original language description
This paper deals with a new algorithm of a parallel simulated annealing HGSA, which includes genetic crossover operations. The genetic crossover is used as an enhancement of the origin parallel simulated annealing PSA which allows to recombine solutionsproduced by individual simulate annealing processes at fixed time intervals. It is found that the proposed algorithm can speed-up the search the global optimum more effectively, compared to PAGASA algorithm and parallel simulated annealing PSA. The perfoormance of the HSGA algorithm is tested on the three known TSP benchmarks.
Czech name
Hybridní paralelní simulované žíhání používající genetické operátory
Czech description
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í PSAA. Výkonnost algoritmu HGSA je testována na třech známých TSP problémech.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Parallel performance prediction and tuning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika
ISBN
80-969202-0-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
48-53
Publisher name
Slovak Academy of Science
Place of publication
Bratislava
Event location
Kaštieľ Moravany nad Váhom
Event date
Sep 15, 2004
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—