Detail výsledku

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

OHLÍDAL, M.; SCHWARZ, J. HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS. Mendel 2004 10th Internacional Conference on Soft Computing. Brno: Faculty of Mechanical Engineering BUT, 2004. p. 89-94. ISBN: 80-214-2676-4.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D., UPSY (FIT)
Schwarz Josef, doc. Ing., CSc., UPSY (FIT)
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 [1] 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

URL
Rok
2004
Strany
89–94
Sborník
Mendel 2004 10th Internacional Conference on Soft Computing
Konference
Mendel 2004, 10th International Conference on Soft Computing
ISBN
80-214-2676-4
Vydavatel
Faculty of Mechanical Engineering BUT
Místo
Brno
BibTeX 
@inproceedings{BUT17335,
  author="Miloš {Ohlídal} and Josef {Schwarz}",
  title="HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS",
  booktitle="Mendel 2004 10th Internacional Conference on Soft Computing",
  year="2004",
  pages="89--94",
  publisher="Faculty of Mechanical Engineering BUT",
  address="Brno",
  isbn="80-214-2676-4",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/Mendel04.pdf"
}
Projekty
Predikce a ladění paralelní výkonnosti, GAČR, Standardní projekty, GA102/02/0503, zahájení: 2002-01-01, ukončení: 2004-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina aplikovaných evolučních algoritmů (VZ EVA)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru