A bee evolutionary particle swarm optimization algorithm for vehicle routing problem

For vehicle routing problem (VRP), an algorithm based on bee evolutionary particle swarm (BEPSO) was presented and applied to VRP. In this algorithm, the best particle which was regarded as queen cross with selected drones in a random probability, enhancing application ability of the best individual's information. At the same time, some drones were randomly generated and crossed with the queen, which increased diversity of the algorithm. A simulation study showed that this algorithm has better global search ability, verifying the feasibility of the algorithm.