一种最大最小蚂蚁系统的改进算法  

Research for the Improvement of Max-Min Ant Colony Algorithm

作　　者：姚艳[1] 

机构地区：[1]黑河学院数学系,黑龙江黑河164300

出　　处：《数学的实践与认识》2014年第15期242-247,共6页Mathematics in Practice and Theory

基　　金：黑河学院青年科研拔尖人才支持计划资助;黑龙江省自然科学基金项目(A200903);黑龙江省教育厅科学技术研究项目(12511349);黑河学院课题(JYY210305)

摘　　要：最大最小蚂蚁系统是解决组合优化问题的有效算法.本文研究了最大最小蚂蚁系统的状态转移规则和信息素的更新方式,并提出了相应的改进策略,使得算法具有更高的收敛速度和更强的全局搜索能力.对旅行商问题的仿真结果表明改进的算法是可行有效的.Max-Min Ant system is an effective algorithm to solve combinatorial optimization problem. This paper discusses Max-Min Ant system＇ s state transferring rule and pheromone updating mode, and then puts forward some corresponding improvements to make the convergence speed quicker and the global searching capability stronger. Simulations for traveling salesman problem show that the improved algorithm is feasible and effective.

关 键 词：最大最小蚂蚁系统 旅行商问题 状态转移规则 信息素更新机制 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]