基于遗传蚁群算法的Qos路由约束问题的研究

王浩; 曹仲伟

首页> 中文期刊> 《湖北工业大学学报》 >基于遗传蚁群算法的Qos路由约束问题的研究

基于遗传蚁群算法的Qos路由约束问题的研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对Qos路由约束问题(是一个NP一完全问题,即是一个多项式复杂程度的非确定问题),设计了一种将遗传算法和蚁群算法优点融合的算法(GA-AC0).该算法的基本思想是:用遗传算法生成蚁群算法需要的信息素初值,然后利用蚁群算法求得精解.通过NS2仿真表明遗传蚁群算法相比单一的遗传算法和蚁群算法更适合解决Qos路由约束问题.

著录项

来源
《湖北工业大学学报》 |2011年第2期|71-73|共3页
作者
王浩; 曹仲伟;
展开▼
作者单位

湖北工业大学计算机学院,湖北,武汉,430068;

湖北工业大学计算机学院,湖北,武汉,430068;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
NP-完全问题; 遗传算法; 蚁群算法; Qos;

相似文献

中文文献
外文文献
专利

1. 基于蚁群算法的多路径多约束QoS路由研究 [J] . 肖伟 ,全惠云 ,刘枫 . 计算机工程与应用 . 2008,第030期
2. 无线mesh网中基于蚁群算法的多约束QoS路由研究 [J] . 刘枫 ,全惠云 ,肖伟 . 计算机工程与应用 . 2008,第013期
3. 基于改进蚁群算法的多约束QoS路由优化研究 [J] . 麦范金 ,梁业章 . 通讯和计算机 . 2005,第008期
4. 基于遗传蚁群算法的QoS路由算法研究 [J] . 尹向东 . 计算机工程与应用 . 2009,第017期
5. 基于遗传-蚁群算法的无线Mesh网QoS路由算法研究 [J] . 姜华 ,李寰 . 计算机工程与设计 . 2009,第016期
6. 基于方向因子的多约束QoS路由优化蚁群算法 [C] . 王刚 ,王华 ,廖宁 . 中国教育和科研计算机网CERNET第十三届学术年会 . 2006
7. 基于遗传蚁群算法的Qos路由多约束问题研究 [A] . 王浩 . 2010

基于遗传蚁群算法的Qos路由约束问题的研究

摘要

著录项

相似文献

相关主题

期刊订阅