2009 · 14 citations · 12 references
Natural SciencesMathematicsOptimizationTransportationTransportation EngineeringCombinatorial OptimizationCrossover OperatorsEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMetaheuristic OptimizationEvolutionary AlgorithmsGenetic Algorithm OptimizationGenetic Algorithms For SearchParticle Swarm OptimizationRouting ProblemsTime WindowsVehicle RoutingVehicle Routing Problems
The vehicle routing problem (VRP) is a very important combinatorial optimization and nonlinear programming problem in the fields of transportation, distribution and logistics. In this paper, a particle swarm optimization (PSO) algorithm with crossover for VRP is proposed. The PSO algorithm combined with the crossover operation of genetic algorithm (GA) can avoid being trapped in local optimum due to using probability searching. We apply the proposed algorithm to an example of VRP, and compare its result with those generated by PSO, GA, and parallel PSO algorithms. The experimental comparison result demonstrates that the performance of PSO algorithm with crossover is competitive with others and will be an effective method for solving discrete combinatory problems.
12
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy · 2002 · 14.9K citations
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations
Heuristic methods for vehicle routing problem with time windows
Kay Chen Tan, L.H Lee, Qibo Zhu et al. · Artificial Intelligence in Engineering · 2001 · 300 citations