求解车辆路径问题的改进扰动机制的ILS算法 (Iterated Local Search Algorithm with Improved Perturbation Mechanism for Vehicle Routing Problem).
Yane HouYunfeng KongLanxue DangPublished in: 计算机科学 (2016)
Keyphrases
- vehicle routing problem
- metaheuristic
- search algorithm
- tabu search
- search space
- multi start
- routing problem
- vehicle routing
- test instances
- simulated annealing
- vehicle routing problem with time windows
- combinatorial optimization
- optimization problems
- benchmark problems
- ant colony optimization
- travel time
- optimal solution
- branch and bound
- search methods
- hybrid metaheuristic
- path relinking
- scatter search
- memetic algorithm
- genetic algorithm
- traveling salesman problem
- particle swarm optimization
- multi depot
- vehicle routing problem with simultaneous
- feasible solution
- nature inspired
- search strategies
- greedy randomized adaptive search procedure
- heuristic search
- scheduling problem
- variable neighborhood search
- heuristic methods
- linear programming
- logistics distribution
- lower bound
- objective function