|
|||||
|
|
| 基于多信息素的蚁群算法 | |
| 作者姓名： | 区云鹏 韦兆文 蒋慧超 |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| 摘 要： | 针对传统增强型蚁群算法容易出现早熟和停滞现象的缺陷,提出一种多信息素的蚁群算法(MPAS),并以TSPLIB的数据为例对该算法进行实验测试.MPAS算法将信息素分为局部和全局两种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解.在中大型问题上MPAS算法有着更好的发现最优解的能力. |
| 关 键 词： | 蚁群算法 信息素 旅行商问题 |
| 收稿时间： | 2007-09-25 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 | |
| 点击此处可从《广西科学院学报》下载免费的PDF全文 | |