用MAX_MIN蚂蚁算法解决中国旅行商问题  

Solution to Chinese Traveling Salesman Problem with the MAX_MIN Ant System Algorithm

作　　者：李如琦[1] 苏媛媛[1] 

机构地区：[1]广西大学电气工程学院,广西南宁530004

出　　处：《湖南工业大学学报》2007年第5期48-50,共3页Journal of Hunan University of Technology

摘　　要：简要阐述了中国旅行商问题,介绍了MAX_MIN蚂蚁算法的原理和其在蚁群算法上的改进,使用M A X_M I N蚂蚁算法解决该问题,最后的试验结果证明该方法在解决这种问题上是有效的。By simple expounding Chinese traveling salesman problem, the principle and the improvement of the MAX_MIN ant system algorithm are introduced. The MAX_MIN ant system algorithm is applied to resolve the Chinese traveling salesman problem. The result proves the algorithm is effective.

关 键 词：MAX_MIN蚂蚁算法 中国旅行商问题 信息素范围 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]