模糊蚁群算法及其在TSP中的应用  

Fuzzy Ant Colony Algorithm and its Application in TSP

作　　者：柳寅[1] 马良[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《数学的实践与认识》2011年第6期150-154,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70871081);上海市重点学科建设项目资助(S30504);上海市研究生创新基金(JWCXSL1022)

摘　　要：在传统蚁群算法的基础上加入了使用模糊规则表更新信息素的策略,提出了一种新的算法——模糊蚁群算法.算法结合了模糊控制中输入输出的模糊化处理和蚁群寻优的特点,为实际问题提供了新的解决手段.文中将模糊蚁群算法应用于TSP问题,通过对中国31个省会城市等实例数据进行的测试,验证表明了新算法具有良好的有效性和鲁棒性.Fuzzy ant colony algorithm is a novel optimization method for solving real problems by using both the fuzzy rules and the characteristics of ant colony optimization. This paper successfully solves the Chinese 31 cities TSP problem and some other instances by fuzzy ant colony algorithm. The computational results show the effectiveness and robustness of the algorithm in numerical simulation.

关 键 词：TSP问题 模糊规则 蚁群算法 模糊蚁群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]