A New Optimization Algorithm Based on Ant Colony System with Density Control Strategy
A new optimization algorithm based on the ant colony system is presented by adopting the density control strategy to guarantee the performance of the algorithm. In each iteration of the algorithm, the solutions are selected to have mutation operations according to the quality and distribution of the solution. Experimental results on the traveling salesman problem show that our algorithm can not only get diversified solutions and higher convergence speed than the Neural Network Model and traditional ant colony algorithm, but also avoid the stagnation and premature problem.
KeywordsNeural Network Model Travel Salesman Problem Travel Salesman Problem Mutation Operation Density Factor
Unable to display preview. Download preview PDF.
- 4.Xiao, P.L., Wei, W.: A New Optimization Method on Immunogenetics. Acta Electronica Sinica 31(1), 59–62 (2003)Google Scholar
- 5.Ling, C., Ling, Q., Hong, J.C., Xiao, H.X.: An Ant Colony Algorithm with Characteristic of Sensation and Consciousness. Journal of System Simulation 15(10), 1418–1425 (2003)Google Scholar