Detail publikace

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

OHLÍDAL, M., SCHWARZ, J.

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 [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

Autoři

OHLÍDAL, M., SCHWARZ, J.

Rok RIV

2004

Vydáno

16. 6. 2004

Nakladatel

Faculty of Mechanical Engineering BUT

Místo

Brno

ISBN

80-214-2676-4

Kniha

Mendel 2004 10th Internacional Conference on Soft Computing

Strany od

89

Strany do

94

Strany počet

6

URL

http://www.fit.vutbr.cz/~ohlidal/pubs/Mendel04.pdf

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"
}