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

Search

Browse

My Space

Combinatorial neighborhood topology particle swarm optimization algorithm for the vehicle routing problem

Marinaki Magdalini, Marinakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/7AC83603-12CE-4107-A648-4749607313B2-
Identifierhttps://doi.org/10.1007/978-3-642-37198-1_12-
Identifierhttps://link.springer.com/chapter/10.1007/978-3-642-37198-1_12-
Languageen-
TitleCombinatorial neighborhood topology particle swarm optimization algorithm for the vehicle routing problemen
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
PublisherSpringer Verlagen
Content SummaryOne of the main problems in the application of a Particle Swarm Optimization in combinatorial optimization problems, especially in routing type problems like the Traveling Salesman Problem, the Vehicle Routing Problem, etc., is the fact that the basic equation of the Particle Swarm Optimization algorithm is suitable for continuous optimization problems and the transformation of this equation in the discrete space may cause loose of information and may simultaneously need a large number of iterations and the addition of a powerful local search algorithm in order to find an optimum solution. In this paper, we propose a different way to calculate the position of each particle which will not lead to any loose of information and will speed up the whole procedure. This was achieved by replacing the equation of positions with a novel procedure that includes a Path Relinking Strategy and a different correspondence of the velocities with the path that will follow each particle. The algorithm is used for the solution of the Capacitated Vehicle Routing Problem and is tested in the two classic set of benchmark instances from the literature with very good results.en
Type of ItemΠερίληψη Δημοσίευσης σε Συνέδριοel
Type of ItemConference Paper Abstracten
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-10-28-
Date of Publication2013-
Bibliographic CitationY. Marinakis and M. Marinaki, “Combinatorial Neighborhood Topology Particle Swarm Optimization Algorithm for the Vehicle Routing Problem”, in The 13th European Conference on Evolutionary Computation in Combinatorial Optimization, 2013, pp. 133–144. DOI: 10.1007/978-3-642-37198-1_12en

Services

Statistics