Detail publikačního výsledku

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

OHLÍDAL, M.; SCHWARZ, J.

Originální název

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

Anglický název

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Anglický 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

Klíčová slova v angličtině

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

Autoři

OHLÍDAL, M.; SCHWARZ, J.

Vydáno

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