Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A memetic differential evolution algorithm for the vehicle routing problem with stochastic demands

Marinaki Magdalini, Marinakis Ioannis, Paraskevi Spanou

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/E033B572-D70C-4F68-BB0B-3FC67BA0E7E8-
Αναγνωριστικόhttps://doi.org/10.1007/978-3-319-14400-9_9-
Γλώσσαen-
ΤίτλοςA memetic differential evolution algorithm for the vehicle routing problem with stochastic demandsen
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςParaskevi Spanouen
ΕκδότηςSpringer Verlagen
ΠερίληψηThis chapter introduces a new hybrid algorithmic approach based on the Differential Evolution (DE) algorithm for successfully solving a number of routing problems with stochastic variables. More precisely, we solve one problem with stochastic customers, the Probabilistic Traveling Salesman Problem and one problem with stochastic demands, the Vehicle Routing Problem with Stochastic Demands. The proposed algorithm uses a Variable Neighborhood Search algorithm in order to increase the exploitation abilities of the algorithm. The algorithm is tested on a number of benchmark instances from the literature and it is compared with a hybrid Genetic Algorithm.en
ΤύποςΠερίληψη Δημοσίευσης σε Συνέδριοel
ΤύποςConference Paper Abstracten
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-28-
Ημερομηνία Δημοσίευσης2012-
Βιβλιογραφική ΑναφοράY. Marinakis, M. Marinaki and P. Spanou, “A Memetic Differential Evolution Algorithm for the Vehicle Routing Problem with Stochastic Demands”, in Adaptation and Hybridization in Computational Intelligence, Adaptation, Learning, and Optimization, 2015, pp. 185-203. DOI: 10.1007/978-3-319-14400-9_9en

Υπηρεσίες

Στατιστικά