Hybridní paralelní simulované žíhání používající genetické operátory

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Hybrid parallel simulated annealing using genetic operations

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Hybrid parallel simulated annealing using genetic operations

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Predikce a ladění paralelní výkonnosti</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2004

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika

ISBN

80-969202-0-0

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

48-53

Název nakladatele

Slovak Academy of Science

Místo vydání

Bratislava

Místo konání akce

Kaštieľ Moravany nad Váhom

Datum konání akce

15. 9. 2004

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—