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

Search

Browse

My Space

A bumble bees mating optimization algorithm for the open vehicle routing problem

Marinakis Ioannis, Marinaki Magdalini

Simple record


URIhttp://purl.tuc.gr/dl/dias/4CACB675-C171-4170-ADE4-F5945EEDC2E9-
Identifierhttps://doi.org/10.1016/j.swevo.2013.12.003-
Languageen-
Extent15 pagesen
TitleA bumble bees mating optimization algorithm for the open vehicle routing problemen
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
PublisherElsevieren
Content SummaryBumble Bees Mating Optimization (BBMO) algorithm is a relatively new swarm intelligence algorithm that simulates the mating behaviour that a swarm of bumble bees performs. In this paper, an improved version of the BBMO algorithm is presented for successfully solving the Open Vehicle Routing Problem. The main contribution of the paper is that the equation which describes the movement of the drones outside the hive has been replaced by a local search procedure. Thus, the algorithm became more suitable for combinatorial optimization problems. The Open Vehicle Routing Problem (OVRP) is a variant of the classic vehicle routing problem. In the OVRP the vehicles do not return to the depot after the service of the customers. Two sets of benchmark instances were used in order to test the proposed algorithm. The obtained results were very satisfactory as in most instances the proposed algorithm found the best known solutions. More specifically, in the fourteen instances proposed by Christofides, the average quality was 0.09% when a hierarchical objective function was used, where, first, the number of vehicles is minimized and, afterwards, the total travel distance is minimized and the average quality was 0.11% when only the travel distance was minimized while for the eight instances proposed by Li et al. when a hierarchical objective function was used the average quality was 0.06%. The algorithm was, also, compared with a number of metaheuristic, evolutionary and nature inspired algorithms from the literature.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 Publication2014-
SubjectBumble Bees Mating Optimizationen
Bibliographic CitationY. Marinakis and M. Marinaki, "A Bumble Bees Mating Optimization algorithm for the Open Vehicle Routing Problem," Swarm and Evol.Computation, vol.15, pp. 80-94,Ap. 2014.doi : 10.1016/j.swevo.2013.12.003en

Services

Statistics