智能蚂蚁算法--蚁群算法的改进

蚁群算法是一种解决组合优化问题的有效算法。在蚁群算法的基础上，提出了一种新的启发式搜索方法——智能蚂蚁算法。智能蚂蚁算法与蚁群算法相比，主要在以下四点进行了改进：第一，取消了外激素；第二，自动调整选择最优路径的比例；第三，目标城市的选择方法不同；第四，引入扰动以避免陷入局部优化。实验结果表明，智能蚂蚁算法可以在减少计算量的同时，取得更好的搜索结果。

Intelligent Ant System: An Improved Algorithm over ACS

Ant Colony System(ACS) is an effective algorithm to solve combinatorial problems such as TSPs.Based on ACS,a new algorithm,Intelligent Ant System(IAS),is designed to improve the performance.There are four new characters in IAS.The first is eliminating pheromone,which occupied much CPU time.The second is to adjust propotion of choosing the city in best route.The third is new criterion in determining which city to visit.The last is the introduction of disturbation to avoid local optimization.The experimental results verify the effectiveness of the new algorithm.