Publication detail

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

OHLÍDAL, M., SCHWARZ, J.

Original Title

HYBRID PARALLEL SIMULATED ANNEALING USING GENETIC OPERATIONS

Type

conference paper

Language

English

Original 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 [1] 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

Authors

OHLÍDAL, M., SCHWARZ, J.

RIV year

2004

Released

16. 6. 2004

Publisher

Faculty of Mechanical Engineering BUT

Location

Brno

ISBN

80-214-2676-4

Book

Mendel 2004 10th Internacional Conference on Soft Computing

Pages from

89

Pages to

94

Pages count

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