| 一种最大最小蚂蚁系统的改进算法 |
| |
| 引用本文： | 姚艳. 一种最大最小蚂蚁系统的改进算法[J]. 数学的实践与认识, 2014, 0(15) |
| |
| 作者姓名： | 姚艳 |
| |
| 作者单位： | 黑河学院数学系; |
| |
| 基金项目： | 黑河学院青年科研拔尖人才支持计划资助;黑龙江省自然科学基金项目(A200903);黑龙江省教育厅科学技术研究项目(12511349);黑河学院课题(JYY210305) |
| |
| 摘 要： | 最大最小蚂蚁系统是解决组合优化问题的有效算法.本文研究了最大最小蚂蚁系统的状态转移规则和信息素的更新方式,并提出了相应的改进策略,使得算法具有更高的收敛速度和更强的全局搜索能力.对旅行商问题的仿真结果表明改进的算法是可行有效的.
|
| 关 键 词： | 最大最小蚂蚁系统 旅行商问题 状态转移规则 信息素更新机制 |
Research for the Improvement of Max-Min Ant Colony Algorithm |
| |
| Abstract: | 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. |
| |
| Keywords: | Max-Min Ant System state transferring rule pheromone updating mode traveling salesman proble. |
| 本文献已被 CNKI 等数据库收录！ |
