Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

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

Marinakis Ioannis, Marinaki Magdalini

Simple record


URIhttp://purl.tuc.gr/dl/dias/D6F43E4E-4E78-4F4B-81F2-4505C993F8F9-
Identifierhttps://doi.org/10.1016/j.eswa.2009.06.085-
Languageen-
Extent10 pagesen
TitleA hybrid genetic – particle swarm optimization algorithm for the vehicle routing problemen
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
PublisherElsevieren
Content SummaryUsually 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
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-05-
Date of Publication2010-
SubjectGenetic algorithmen
Bibliographic CitationY. 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

Services

Statistics