【摘 要】
：
由于多媒体通信的需要，QoS路由技术已成为通信网络中研究的热点。通常情况下，在网络中寻找同时满足多个独立加性约束条件的路由是一个NP完全问题。本文探讨了多约束条件下的路
【机 构】
：
63655部队,国防科学技术大学理学院,北京航空航天大学电子信息工程学院
论文部分内容阅读
由于多媒体通信的需要，QoS路由技术已成为通信网络中研究的热点。通常情况下，在网络中寻找同时满足多个独立加性约束条件的路由是一个NP完全问题。本文探讨了多约束条件下的路径选择（McP）问题，通过将MCP问题转化为离散化的动态网络，得到了一个性能更好的启发式QoS路由算法，复杂度从O（Tmn）降低为O（Tm），其中m、n分别是节点数和边数，丁是算法定义的正整数，并在理论上证明了算法的正确性。最后给出实验举例，并通过与现有算法性能比较，表明改进的启发式算法能快速、有效地解决MCP问题，且适用于大规模的网络系统
其他文献
一、采用"任务驱动"教学法,重视巡回指导笔者用"以任务为主线、教师为主导、学生为主体"的"任务驱动"教学法,取代以往"教师讲,学生听"的被动教学模式,实施以完成任务为目标、学生主动参与
一、系统设计的必要性和可行性教学管理是学校的重要工作和核心内容。学校的教学管理是指学校根据一定的目标、原则对整个教学工作进行调节和控制,从而保证教学工作有序进行,
介绍了四轴联动加工蒙皮削弱槽中涉及到的数控工艺方案,测量软件的开发和使用,计算机模拟仿真加工,刀具选用过程等关键技术。这些技术的开发,实现了蒙皮削弱槽的数控测量加工
CO2气体保护焊以其熔深大、焊接效率高的特点,在焊接生产中得到广泛应用,但这种工艺存在着焊接飞溅大、焊缝成形差、焊缝金属冲击韧性较低等缺点。当前,铁路和煤矿运输正向高
以福建农林大学湿地公园改造为例,对改造前的状况进行调查分析.以生态恢复为原则,总体布局设计充分利用现状,适度改造,以自然式为主.强调水面空间的统一而富有联系和变化,岸
上榜品质：执著 与那些常常被推上风口浪尖的卓越才干不同，有一种品质需要漫长的时间去践行、去鉴证。它看似平淡，惊不起波澜，却坚韧恒久地掌控着一个人的职场生涯。那就是执着。 执著是一种专注和投入的精神，是一种对理想和信念的坚持，是一种成就大事业所必须的非凡意志力的历练。在职业的道路上，如果你选定了你的职业方向，就应坚持下去，不要半途而废。 我们所说的执着还包念着一段隐性含义，那就是要做正确的
提出了一种新的局域网络混合演化模型，该模型中新结点与网络中已有结点的连接数成对数增长，并且在连接方式上区别于BA网络中的优先连接，采用优先连接与随机连接相结合的连接方式
针对难加工材料钛合金铸件的特点,摸索出更为合理的加工刀具几何角度及切削参数,采用合理的装夹方式及工艺方案,解决了结构件在机械加工方面的变形问题。
循环的停机性验证是程序验证中的一个难点。程序不变式用来描述程序变量的取值关系,其中线性不变式可以帮助描述程序变量间的线性关系,循环不变式能够有效刻画循环中的变量关
本文首先将文本信息检索中LSI方法的思想和原理应用于手写数字识别问题,把手写数字图像看作空间向量的表示,通过计算未知数字与各训练集之间相关度排序来达到识别的目的,计算量小且有较低的误识率(5.5%);其次,通过对所有0-9数字的训练样本排列为一个矩阵,并对该矩阵进行奇异值分解,将各训练样本在适当维数的左奇异向量上分别投影,得到了一种低阶表示下的相关度计算方法,该方法在保持原有较低误识率的同时,能极