Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/30864
Τίτλος: | Dynamic vehicle routing: A memetic ant colony optimization approach | Συγγραφείς: | Mavrovouniotis, Michalis Yang, Shengxiang |
Major Field of Science: | Natural Sciences | Field Category: | Computer and Information Sciences | Λέξεις-κλειδιά: | Dynamic vehicle routing;memetic ant;colony optimization approach | Ημερομηνία Έκδοσης: | 1-Ιαν-2013 | Πηγή: | Studies in Computational Intelligence, 2013, vol. 505, pp. 283 - 301 | Volume: | 505 | Start page: | 283 | End page: | 301 | Περιοδικό: | Studies in Computational Intelligence | Περίληψη: | Over the years, several variations of the dynamic vehicle routing problem (DVRP) have been considered due to its similarities with many real-world applications. Several methods have been applied to address DVRPs, in which ant colony optimization (ACO) has shown promising results due to its adaptation capabilities. In this chapter, we generate another variation of the DVRP with traffic factor and propose a memetic algorithm based on the ACO framework to address it. Multiple local search operators are used to improve the exploitation capacity and a diversity scheme based on random immigrants is used to improve the exploration capacity of the algorithm. The proposed memetic ACO algorithm is applied on different test cases of the DVRP with traffic factors and is compared with other peer ACO algorithms. The experimental results show that the proposed memetic ACO algorithm shows promising results. © 2013 Springer-Verlag Berlin Heidelberg. | URI: | https://hdl.handle.net/20.500.14279/30864 | ISBN: | 9783642393037 | ISSN: | 1860949X | DOI: | 10.1007/978-3-642-39304-4_11 | Rights: | © Springer-Verlag Berlin Heidelberg | Type: | Article | Affiliation: | De Montfort University | Publication Type: | Peer Reviewed |
Εμφανίζεται στις συλλογές: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
20
13
checked on 14 Μαρ 2024
Page view(s)
92
Last Week
0
0
Last month
2
2
checked on 7 Νοε 2024
Google ScholarTM
Check
Altmetric
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα