Abstract:A mixed algorithm called PSO_ ACS was designed to solve the vehicle routing problem with simultaneous pick-up and delivery. The ACS and PSO were combined by defining information heuristic factor and expectation heuristic factor as the functions of the particle's positions, and the PSO algorithm was adopted to improve the heuristics parameters self-adaptively. This algorithm improves the convergent speed through changing the inertial weight of the PSO. The results of the numerical experiments on the Dethloff instances show that the mixed algorithm could get better value in efficient time.
What problem does this paper attempt to address?