| 用新型蚂蚁算法求解QoSR问题 |
| |
| 引用本文： | 陈骏坚,李腊元.用新型蚂蚁算法求解QoSR问题[J].武汉理工大学学报(交通科学与工程版),2005,29(3):342-345. |
| |
| 作者姓名： | 陈骏坚 李腊元 |
| |
| 作者单位： | 1. 武汉理工大学计算机科学与技术学院,武汉,430063;中国长江航运集团技术中心,武汉,430011
2. 武汉理工大学计算机科学与技术学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金项目资助(批准号:60172035,90304018) |
| |
| 摘 要： | 网络服务质量路由是计算机网络理论研究的重要领域，QoSR问题是一个NP完全问题．蚂蚁算法在近几年内逐步得到推广和应用，文中在研究蚂蚁算法后，保留蚂蚁算法的信息索概念，提出了一种新型的蚂蚁算法，即蚂蚁在寻找路径时，放弃按概率的方式跳转结点的寻路方式，采用按信息索较少的路径跳转结点的寻路方式，以解决QoSR问题．通过实际编程和计算，该算法能均匀搜索每条路径，对于单个参数约束，能很快达到最优解，对于多个参数约束，能找到最优解．经过对该算法的分析，其时间复杂性与蚂蚁跳转结点的次数是线性关系．
|
| 关 键 词： | 计算机网络 QoSR 新型蚂蚁算法 |
| 修稿时间： | 2004年12月18 |
Solving QoSR by New Ant Algorithms |
| |
| Chen Junjian,Li Layuan.Solving QoSR by New Ant Algorithms[J].journal of wuhan university of technology(transportation science&engineering),2005,29(3):342-345. |
| |
| Authors: | Chen Junjian Li Layuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
