Research on ant system with taboo rules and its applications in VRPDP problem

The traditional ant algorithm is a swarm intelligence optimization algorithm which has many good features when solving combinatorial optimization problems such as TSP. But it has the limitations of stagnation and poor convergence, and is easy to fall in local optima, which are the bottlenecks of its wide application. This paper puts the taboo rules into the ant algorithm. The simulation experimentation result shows that the TAS algorithm brought up in this paper has good performance in convergence speed and steadiness. In addition the simulation results shows that this algorithm brought by this paper can get a better solution when solving VRPDP.