一种改进蚁群算法的研究OA
从基本蚁群算法出发,基于TSP(traveling salesman problem)的邻域结构,提出了一种改进的优化算法,给出了具体的算法步骤.该算法采用2-opt和3-opt作为混合邻域结构,可以有效克服基本蚁群算法收敛速度慢和易于陷入局部最优解的弊病.针对TSPLIB中的krob100,EIis51和CHN144问题的计算结果表明,该改进算法具有良好的效果.
胡森森;周贤善
长江大学计算机科学学院文理学院,湖北,荆州,434023长江大学计算机科学学院文理学院,湖北,荆州,434023
计算机与自动化
蚁群算法邻域结构TSP
《长江大学学报A(自然科学版)》 2006 (4)
78-79,2
评论