| 分支蚁群动态扰动算法求解TSP问题 |
| |
| 作者姓名： | 刘心报 叶强 刘林 杨善林 |
| |
| 作者单位： | 合肥工业大学管理学院, 安徽, 合肥, 230009 |
| |
| 基金项目： | 教育部科学技术研究重点项目(104107);安徽省教育厅自然科学重点科研项目(2004kj308zd);安徽省自然科学基金项目(050460401) |
| |
| 摘 要： | 蚁群优化算法是一种求解组合优化难题的强启发式算法,它利用正反馈和并行计算原理,具备很强的搜索能力。近年来,蚁群优化算法广泛应用于TSP问题的研究。本文提出分支蚁群动态扰动(DPBAC)算法,该算法主要从5个方面对基本蚁群算法做出改进:引入分支策略选取出发城市;改进状态转移规则;引入变异策略改进蚂蚁路径;改进信息素更新规则;引入条件动态扰动策略。实验表明,该算法可以有效改善基本蚁群算法搜索时间较长、容易陷入局部极小等缺点。
|
| 关 键 词： | TSP 蚁群优化算法 分支策略 条件动态扰动策略 |
| 文章编号： | 1003-207(2005)06-0057-07 |
| 收稿时间： | 2005-01-10; |
| 修稿时间： | 2005-01-10 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载免费的PDF全文 |
|
