A hybrid algorithm for probabilistic traveling salesman problem
cytuj
pobierz pliki
RIS BIB ENDNOTEWybierz format
RIS BIB ENDNOTEA 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.1785Autorzy
A hybrid algorithm for probabilistic traveling salesman problem
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.
Informacje: Czasopismo Techniczne, 2012, Automatyka Zeszyt 1-AC (25) 2012, s. 1 - 1
Typ artykułu: Oryginalny artykuł naukowy
Tytuły:
A hybrid algorithm for probabilistic traveling salesman problem
A hybrid algorithm for probabilistic traveling salesman problem
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
Licencja: Żadna
Udział procentowy autorów:
Korekty artykułu:
-Języki publikacji:
PolskiLiczba wyświetleń: 2870
Liczba pobrań: 2355