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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A hybrid genetic – particle swarm optimization algorithm for the vehicle routing problem

Marinakis Ioannis, Marinaki Magdalini

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/D6F43E4E-4E78-4F4B-81F2-4505C993F8F9-
Αναγνωριστικόhttps://doi.org/10.1016/j.eswa.2009.06.085-
Γλώσσαen-
Μέγεθος10 pagesen
ΤίτλοςA hybrid genetic – particle swarm optimization algorithm for the vehicle routing problemen
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΕκδότηςElsevieren
ΠερίληψηUsually in a genetic algorithm, individual solutions do not evolve during their lifetimes: they are created, evaluated, they may be selected as parents to new solutions and they are destroyed. However, research into memetic algorithms and genetic local search has shown that performance may be improved if solutions are allowed to evolve during their own lifetimes. We propose that this solution improvement phase can be assisted by knowledge stored within the parent solutions, effectively allowing parents to teach their offspring how to improve their fitness. In this paper, the evolution of each individual of the total population, which consists of the parents and the offspring, is realized with the use of a Particle Swarm Optimizer where each of them has to improve its physical movement following the basic principles of Particle Swarm Optimization until it will obtain the requirements to be selected as a parent. Thus, the knowledge of each of the parents, especially of a very fit parent, has the possibility to be transferred to its offspring and to the offspring of the whole population, and by this way the proposed algorithm has the possibility to explore more effectively the solution space. These ideas are applied in a classic combinatorial optimization problem, the vehicle routing problem, with very good results when applied to two classic benchmark sets of instances. en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-05-
Ημερομηνία Δημοσίευσης2010-
Θεματική ΚατηγορίαGenetic algorithmen
Βιβλιογραφική ΑναφοράY. Marinakis , M. Marinaki, " A Hybrid genetic - particle swarm optimization algorithm for the vehicle routing problem, Expert Syst. with Applications, vol. 37,no.2, pp. 1446-1455, Mar. 2010.doi:10.1016/j.eswa.2009.06.085en

Υπηρεσίες

Στατιστικά