摘要
最大最小蚂蚁系统是解决组合优化问题的有效算法.本文研究了最大最小蚂蚁系统的状态转移规则和信息素的更新方式,并提出了相应的改进策略,使得算法具有更高的收敛速度和更强的全局搜索能力.对旅行商问题的仿真结果表明改进的算法是可行有效的.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第15期242-247,共6页
Mathematics in Practice and Theory
基金
黑河学院青年科研拔尖人才支持计划资助
黑龙江省自然科学基金项目(A200903)
黑龙江省教育厅科学技术研究项目(12511349)
黑河学院课题(JYY210305)
