Stochastic Vehicle Routing Problem with Restocking
Transportation Science
A survey on metaheuristics for stochastic combinatorial optimization
Natural Computing: an international journal
Computational Intelligence: An Introduction
Computational Intelligence: An Introduction
Computers and Operations Research
A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem
Expert Systems with Applications: An International Journal
A hybrid particle swarm optimization algorithm for the vehicle routing problem
Engineering Applications of Artificial Intelligence
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
Operations Research Letters
Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands
Applied Soft Computing
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Hi-index | 0.00 |
This paper introduces a new algorithmic nature inspired approach that uses Particle Swarm Optimization (PSO) with different neighborhood topologies for successfully solving one of the most computationally complex problems, the Vehicle Routing Problem with Stochastic Demands. The proposed method (the Combinatorial Expanding Neighborhood Topology Particle Swarm Optimization (CENTPSO)) by using an expanding neighborhood topology manages to increase the performance of the algorithm. The algorithm starts from a small size neighborhood. In each iteration the size of the neighborhood is increased and it ends to a neighborhood that includes all the swarm. By doing this, it manages to take advantage of the exploration abilities of a global neighborhood structure and of the exploitation abilities of a local neighborhood structure. A different way is proposed to calculate the position of each particle which will not lead to any loose of information and will speed up the whole procedure. This is achieved by a replacement of the equation of positions with a novel procedure that includes a Path Relinking Strategy and by a different role of the velocities of the particles. The algorithm is tested on a set of benchmark instances from the literature finding new best solutions in 27 of 40 instances.