FAQ

A hybrid algorithm for probabilistic traveling salesman problem

Data publikacji: 2012

Czasopismo Techniczne, 2012, Automatyka Zeszyt 1-AC (25) 2012, s. 1 - 1

https://doi.org/10.4467/2353737XCT.14.008.1785

Autorzy

,
Kazimierz Kiełkowicz
Studium Doktoranckie, Instytut Badań Systemowych, Polska Akademia Nauk
Wszystkie publikacje autora →
Zbigniew Kokosiński
Katedra Automatyki i Technik Informacyjnych, Wydział Elektrotechniki i Inżynierii Komputerowej, Politechnika Krakowska; Katedra Komputerowych Systemów Automatyki, Instytut Technologii Komputerowych, Automatyki i Metrologii, Uniwersytet Narodowy „Lvivska Politechnika”
Wszystkie publikacje autora →

Tytuły

A hybrid algorithm for probabilistic traveling salesman problem

Abstrakt

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.

Bibliografia


Informacje

Informacje: Czasopismo Techniczne, 2012, Automatyka Zeszyt 1-AC (25) 2012, s. 1 - 1

Typ artykułu: Oryginalny artykuł naukowy

Tytuły:

Polski:

A hybrid algorithm for probabilistic traveling salesman problem

Angielski:

A hybrid algorithm for probabilistic traveling salesman problem

Autorzy

Studium Doktoranckie, Instytut Badań Systemowych, Polska Akademia Nauk

Katedra Automatyki i Technik Informacyjnych, Wydział Elektrotechniki i Inżynierii Komputerowej, Politechnika Krakowska; Katedra Komputerowych Systemów Automatyki, Instytut Technologii Komputerowych, Automatyki i Metrologii, Uniwersytet Narodowy „Lvivska Politechnika”

Publikacja: 2012

Status artykułu: Otwarte __T_UNLOCK

Licencja: Żadna

Udział procentowy autorów:

Kazimierz Kiełkowicz (Autor) - 50%
Zbigniew Kokosiński (Autor) - 50%

Korekty artykułu:

-

Języki publikacji:

Polski

Liczba wyświetleń: 2873

Liczba pobrań: 2356

<p> A hybrid algorithm for probabilistic traveling salesman problem</p>