All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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ý&nbsp;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&nbsp;žíhání&nbsp;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