Result Details

Hybrid parallel simulated annealing using genetic operations

OHLÍDAL, M. Hybrid parallel simulated annealing using genetic operations. Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika. Bratislava: Slovak Academy of Science, 2004. p. 48-53. ISBN: 80-969202-0-0.
Type
conference paper
Language
English
Authors
Ohlídal Miloš, Ing., Ph.D., DCSY (FIT)
Abstract

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.

Keywords

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

Published
2004
Pages
48–53
Proceedings
Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika
Conference
Pracovný seminár pre študentov doktorandského štúdia Počítačové architektúry & diagnostika 2004
ISBN
80-969202-0-0
Publisher
Slovak Academy of Science
Place
Bratislava
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"
}
Projects
Parallel system performance prediction and tuning, GACR, Standardní projekty, GA102/02/0503, start: 2002-01-01, end: 2004-12-31, completed
Research groups
Applied Evolutionary Algorithms Research Group (RG EVA)
Departments
Department of Computer Systems (DCSY)
Back to top