蚂蚁算法求解TSP问题的性能分析及改进
- 出版年：2009
- 作者：王茂芝；郭科；徐文皙；黄光鑫
- 单位1：成都理工大学信息管理学院
- 出生年：1974
- 学历：博士
- 职称：副教授
- 语种：中文
- 作者关键词：蚂蚁算法；旅行售货员问题；性能分析
- 起始页：98
- 总页数：5
- 经费资助：国家自然科学基金资助项目(60873035)
- 刊名：成都理工大学学报（自然科学版）
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1960
- 主管单位：四川省教育厅
- 主办单位：成都理工大学
- 主编：刘家铎
- 邮编：610059
- 卷：36
- 期：1
- 期刊索取号：P206.6 228
- 核心期刊：中文核心期刊
摘要
在介绍蚂蚁算法的基础上，针对一个实例，对蚂蚁算法求解TSP问题中五个参数Q，C，α，β，ρ(其中C为信息素浓度初值。Q为信息素的调整策略参数，α和β为下一步路径选择概率大小的参数，ρ为信息素浓度的残留因子参数)的设置进行了探讨，分析了单一参数变化时对算法性能的影响，并进一步指出了算法改进的思路和方向。