首页> 中文会议>中国通信学会第六届学术年会 >k约束QoS问题的启发式算法

k约束QoS问题的启发式算法

页面导航

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

摘要

本文探讨了k约束条件下的路径选择(MCP)问题,通过将MCP问题转化为离散化的动态网络,得到了一个性能更好的启发式QoS路由算法,复杂度从O(Xmn)降低为O(Xm),其中m,n分别是节点数和边数,X是算法定义的正整数；然后从理论上证明了算法的正确性；最后仿真实验表明,新算法的性能有明显提高.

著录项

来源
《中国通信学会第六届学术年会》|2009年|107-111|共5页
会议地点深圳
作者
YANG Shi-zhun; 杨士准; XIE Zheng; 谢政; CHEN Zhi; 陈挚; XIONG Li-jun; 熊李军;
展开▼
作者单位

中国通信学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.02;
关键词
计算机网络; QoS路由; 约束理论; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 基于多约束QoS问题的启发式算法 [J] . 熊李军 ,谢政 ,陈挚 . 计算机工程与科学 . 2011,第009期
2. 多约束QoS路由的一种启发式算法 [J] . 尹国定 ,于战科 ,倪明放 . 计算机工程与科学 . 2004,第002期
3. 一种求解柔性资源约束前摄性项目调度问题的启发式算法 [J] . 马咏 ,何正文 ,江波 . 运筹与管理 . 2021,第008期
4. 应用元启发式算法解决特殊约束的装配线平衡问题 [J] . 赵晶 ,吴翠红 ,王昭宇 . 湖北农机化 . 2019,第019期
5. 带静不平衡约束的矩形装填问题的启发式算法 [J] . 刘景发 ,刘思妤 . 软件学报 . 2018,第002期
6. 一种求解带作用力约束圆形布局问题启发式算法 [C] . . 全国第19届计算机技术与应用学术会议(CACIS·2008) . 2008
7. 元启发式算法在带二维装箱约束的车辆路径问题中的应用研究 [A] . 汪洋广 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号