基于蚁群算法的m–团队定向问题求解 |
| |
作者姓名: | 吕志民 杨娟 徐金梧 |
| |
作者单位: | 1. 北京科技大学高效轧制国家工程研究中心,北京,100083 2. 北京邮电大学计算机科学与技术学院,北京,100876 |
| |
摘 要: | 介绍了m–团队定向问题的特性及目标,提出了基于蚁群算法的问题求解算法。在该算法中同种群不同个体之间采用访问禁忌表方式交换信息、相互协作共同完成路径优化,不同种群间通过“信息素”控制每个种群中个体的行为。计算结果表明了算法和模型的有 效性。
|
关 键 词: | 蚁群算法 定向运动 团队定向问题 车辆路径问题 |
文章编号: | 1000-3428(2006)24-0164-03 |
收稿时间: | 2006-01-02 |
修稿时间: | 2006-01-02 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|