Detail publikace

Hybrid parallel simulated annealing using genetic operations

OHLÍDAL, M.

Originální název

Hybrid parallel simulated annealing using genetic operations

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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 solutions produced 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 performance of the HSGA algorithm is tested on the three known TSP benchmarks.

Klíčová slova

Optimization Problems, Parallel Simulated Annealing, Genetic Crossover, Hybrid Algorithm

Autoři

OHLÍDAL, M.

Vydáno

15. 9. 2004

Nakladatel

Slovak Academy of Science

Místo

Bratislava

ISBN

80-969202-0-0

Kniha

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

Strany od

48

Strany do

53

Strany počet

6

BibTex

@inproceedings{BUT17564,
  author="Miloš {Ohlídal}",
  title="Hybrid parallel simulated annealing using genetic operations",
  booktitle="Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika",
  year="2004",
  pages="48--53",
  publisher="Slovak Academy of Science",
  address="Bratislava",
  isbn="80-969202-0-0"
}