Summary: | In this paper, we proposed an adaptive ACS algorithm by introducing an adaptive pheromone volatility coefficient and the algorithm diversity dynamically varying in different iterations of the algorithm. It incorporates a shunting hierarchical hybrid neural network application algorithm (Shunting HHNN Application Algorithm, SHAA) to overcome the drawbacks of global optimization capabilities of ant colony system (ACS) in solving robot path and easily being trapped into the local optimal solution. Considering the influence of the activation value size on the selection of the grid in the SHAA neural network algorithm, the distance factor and the activation value are combined to improve the heuristic function. This will not only ensure the convergence speed, but also avoid the premature stagnation and being trapped into a local optimal path. Simulation results show that the algorithm discussed in this paper outperforms better in both the global optimization ability and the robustness.
|