caa a22 4500 605470693 CHVBK 20210128100329.0 cr unu---uuuuu 210128e20150201xx s 000 0 eng 10.1007/s00500-014-1257-1 doi (NATIONALLICENCE)springer-10.1007/s00500-014-1257-1 Combinatorial neighborhood topology bumble bees mating optimization for the vehicle routing problem with stochastic demands [Elektronische Daten] [Yannis Marinakis, Magdalene Marinaki] The bumble bees mating optimization (BBMO) algorithm is a relatively new swarm intelligence algorithm that simulates the mating behavior that a swarm of bumble bees performs. In this paper, this nature inspired algorithm is used in a hybrid scheme with other metaheuristic algorithms for successfully solving the vehicle routing problem with stochastic demands (VRPSD). More precisely, the proposed algorithm for the solution of the VRPSD, the combinatorial neighborhood topology bumble bees mating optimization, combines a BBMO algorithm, the variable neighborhood search algorithm and a path relinking procedure. The algorithm is evaluated on a set of benchmark instances (40 instances) from the literature and 16 new best solutions are found. The algorithm is compared with a number of algorithms from the literature (two versions of a particle swarm optimization algorithm, the classic one and the combinatorial expanding neighborhood topology particle swarm optimization algorithm, a differential evolution algorithm, a genetic algorithm and a honey bees mating optimization) and with the initial version of the BBMO algorithm. Springer-Verlag Berlin Heidelberg, 2014 Vehicle routing problem with stochastic demands nationallicence Bumble bees mating optimization nationallicence Combinatorial neighborhood topology nationallicence Marinakis Yannis Decision Support Systems Laboratory, School of Production Engineering and Management, Technical University of Crete, University Campus, 73100, Chania, Crete, Greece aut Marinaki Magdalene Computational Mechanics and Optimization Laboratory, School of Production Engineering and Management, Technical University of Crete, University Campus, 73100, Chania, Crete, Greece aut Soft Computing Springer Berlin Heidelberg 19/2(2015-02-01), 353-373 1432-7643 19:2<353 2015 19 500 https://doi.org/10.1007/s00500-014-1257-1 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1257-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Marinakis Yannis Decision Support Systems Laboratory, School of Production Engineering and Management, Technical University of Crete, University Campus, 73100, Chania, Crete, Greece aut NATIONALLICENCE 700 1- Marinaki Magdalene Computational Mechanics and Optimization Laboratory, School of Production Engineering and Management, Technical University of Crete, University Campus, 73100, Chania, Crete, Greece aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/2(2015-02-01), 353-373 1432-7643 19:2<353 2015 19 500