|
|||||
|
|
| 多线程蚁群算法及其在最短路问题上的应用研究 | |
| 引用本文： | 袁立,胡劲松. 多线程蚁群算法及其在最短路问题上的应用研究[J]. 物流技术, 2005, 0(2): 57-59 |
| 作者姓名： | 袁立 胡劲松 |
| 作者单位： | 青岛大学,管理科学与工程系,山东,青岛,266071 |
| 基金项目： | 国家自然科学基金资助项目(70371024)，山东省自然科学基金资助项目(Y2003H01) |
| 摘 要： | 针对基本蚁群算法,提出一种多线程蚁群算法。该算法引入多线程技术,将线程作为蚂蚁,而且借鉴于自然界中生物个体的差异性,从选择策略方面加强了蚂蚁个体对未知路径的搜索能力;同时对局部搜索和全局更新策略进行了改进。实验结果表明,该算法可以有效地克服基本蚁群算法的收敛速度慢和易出现停滞现象的缺陷,能够较快的收敛到全局最优解。 |
| 关 键 词： | 蚁群算法 多线程 最短路径 |
| 文章编号： | 1005-152X(2005)02-0057-03 |
| 修稿时间： | 2004-10-26 |
Multi-thread Ant Colony Algorithm and its Application in the Shortest Path |
|
| YUAN Li,HU Jin-song. Multi-thread Ant Colony Algorithm and its Application in the Shortest Path[J]. Logistics Technology, 2005, 0(2): 57-59 | |
| Authors: | YUAN Li HU Jin-song |
| Abstract: | Based on the Basic Ant System algorithm, a Multi-thread Ant system is presented. The algorithm introduces the multi-thread technology and takes every thread as one ant. According to the difference of individuals of biology in the nature, the ability that ant searches the unknown path is strengthened in the selection strategy. |
| Keywords: | ant colony algorithm multi-thread the shortest path. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |