%0 Journal Article
%T A hybrid algorithm for probabilistic traveling salesman problem
%A Kiełkowicz, Kazimierz
%A Kokosiński, Zbigniew
%J Czasopismo Techniczne
%V 2012
%R 10.4467/2353737XCT.14.008.1785
%N Automatyka Zeszyt 1-AC (25) 2012
%P 1-1
%K PTSP, evolutionary algorithm, parallel evolutionary algorithm, hybrid algorithm
%@ 0011-4561
%D 2012
%U https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/a-hybrid-algorithm-for-probabilistic-traveling-salesman-problem
%X 
	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.