Abstract
In this paper an improved chaos ant colony algorithm based on return optimization strategy, elite strategy and intersection removal strategy is proposed. The improved algorithm uses orthogonal method to cluster the target points, then adopt chaos technology to optimize initial solution of the ant colony to improve individual quality and chaos perturbation is utilized to avoid the search being trapped into local optimum solutions. The simulation results show that the improved algorithm has higher efficiency in finding optimal path and it is a novel method to solve traveling salesmen problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have