A hybrid algorithm for probabilistic traveling salesman problem

• Authors: Kazimierz Kiełkowicz , Zbigniew Kokosiński
• Languages of publication: PL

Abstracts

PL

In this paper Probabilistic Traveling Salesman Problem (PTSP) is considered and a hybrid algorithm is proposed, in which an evolutionary algorithm is combined with local optimization and parallelization techniques. Local optimization methods include 1-shift and 2-p-opt operators. Several basic variants of evolutionary and hybrid algorithms are experimentally tested and compared.

Keywords

PL

PTSP, evolutionary algorithm, parallel evolutionary algorithm, hybrid algorithm

• Publisher: [unknown2]
• Journal: Czasopismo Techniczne
• Year: -

Dates

online

2015-04-29

Contributors

author

Kazimierz Kiełkowicz

author

Zbigniew Kokosiński