| 新型蚂蚁算法时间复杂性与鲁棒性研究 |
| |
| 引用本文： | 陈骏坚,李腊元.新型蚂蚁算法时间复杂性与鲁棒性研究[J].武汉理工大学学报(交通科学与工程版),2006,30(2):365-368. |
| |
| 作者姓名： | 陈骏坚 李腊元 |
| |
| 作者单位： | 1. 武汉理工大学计算机科学与技术学院,武汉,430063;中国长江航运集团技术中心,武汉,430011
2. 武汉理工大学计算机科学与技术学院,武汉,430063 |
| |
| 基金项目： | 中国科学院资助项目;湖北省武汉市资助项目 |
| |
| 摘 要： | 在研究新型蚂蚁算法理论的基础上，进一步对新型蚂蚁算法的时间复杂性与鲁棒性进行实际计算与研究，研究出蚂蚁移动Mlog2N（M为边数，N为结点数）步后，能找到QoSR的较优解，该算法的时间复杂性为O（MNlog2N）．对该算法的鲁棒性进行分析，证实了在关键结点失效后，该算法仍能找到新的QoSR，并发现随着关键结点失效增多，再找到新的QoSR的QOS参数值急剧下降．
|
| 关 键 词： | 计算机网络 新型蚂蚁算法 |
| 收稿时间： | 2005-10-31 |
| 修稿时间： | 2005年10月31 |
Research on Time Complexity and Robustness of New Ant Algorithm |
| |
| Chen Junjian,Li Layuan.Research on Time Complexity and Robustness of New Ant Algorithm[J].journal of wuhan university of technology(transportation science&engineering),2006,30(2):365-368. |
| |
| Authors: | Chen Junjian Li Layuan |
| |
| Institution: | School of Computer Science and Technology, WUT, Wuhan 430063;Science and Technology Center, China Changjiang Shipping Group, Wuhan 430011 |
| |
| Abstract: | This paper studies time complexity and robustness of the algorithm by actual computing. The result is that the algorithm can find out the QoSR excellent solution after the ant move Mlog2N(M=side number, N=node number) steps. Time complexity of the algorithm is O(MNlog2N). About robustness of the algorithm, the result substantiate that the new ant algorithm can still find out a new QoSR after the key node is failure. The results show that the performance of QoSR become worse with increase of the key node failure. |
| |
| Keywords: | QoSR computer network quality of service routing new ant algorithms |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
