2010 · 18 citations · 14 references
Natural SciencesMathematicsDesign OptimizationOptimizationTransportation EngineeringCombinatorial OptimizationCrossover OperatorsEvolutionary ComputationGenetic AlgorithmsMetaheuristic OptimizationPopulation-based SearchEvolutionary AlgorithmsGenetic Algorithms For SearchHybrid Evolutionary AlgorithmsMutationParticle Swarm OptimizationRouting ProblemsVehicle RoutingVehicle Routing Problems
The Vehicle Routing Problem (VRP) is a NP-hard and Combinatorial optimization problem. Combinatorial optimization problem can be viewed as searching for best element in a set of discrete items, which can be solved using search algorithm or meta heuristic. In this work, VRP is solved using population based search algorithm, Particle Swarm Optimization (PSO) with crossover and mutation operators. In this paper, the PSO for VRP is considered from two aspects: the hybrid PSO algorithm and particle encoding method. The technical details required for this application are discussed. The computational result shows that the results of hybrid PSO for VRP are competitive.
14
Riccardo Poli, James Kennedy, Tim Blackwell · Swarm Intelligence · 2007 · 21.4K citations
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations