首页 | 本学科首页   官方微博 | 高级检索  
     检索      

新型蚂蚁算法可达性证明与性能分析
引用本文:陈骏坚,李腊元.新型蚂蚁算法可达性证明与性能分析[J].武汉理工大学学报(交通科学与工程版),2005,29(5):707-709.
作者姓名:陈骏坚  李腊元
作者单位:[1]武汉理工大学计算机科学与技术学院,武汉 430063 [2]中国长江航运集团技术中心,武汉 430011
基金项目:国家自然科学基金项目资助(批准号:60172035,90304018)和武汉市科技攻关项目资助(批准号:20041001001)
摘    要:网络服务质量路由是计算机网络理论研究的重要领域,它是下一代互联网的核心技术之一,新型蚂蚁算法作为探索类算法可用于解决QoSR问题.在研究新型蚂蚁算法后,证明了在一个连通的有限网络中,蚂蚁经过有限步移动后,可到达网络中的任意一个结点.对新型蚂蚁算法的最优性、简单性、鲁棒性、收敛性、灵活性等5种性能指标进行定性分析;对该算法的时间复杂性进行定量分析,并与有关算法进行比较.

关 键 词:计算机网络  QoSR  新型蚂蚁算法  可达性
收稿时间:2005-05-26
修稿时间:2005年5月26日

Reachability Proving and Performance Analysis of New Ant Algorithm
Chen Junjian, Li Layuan.Reachability Proving and Performance Analysis of New Ant Algorithm[J].journal of wuhan university of technology(transportation science&engineering),2005,29(5):707-709.
Authors:Chen Junjian  Li Layuan
Institution:1.School of Computer Science and Technology, WUT, Wuhan 430063;2.Sctence and Technology Center, China Changjiang National Shipping Group, Wuhan 430011
Abstract:
Keywords:computer network  quality of service routing  new ant algorithm  reachability
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号