排序方式： 共有2条查询结果，搜索用时 0 毫秒
1
1.
为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模拟退火的多约束QoS路径选择方案,从冷却进度表中起决定作用的两个参数:控制参数T的衰减函数,控制参数T的终值Tf出发,构造出更精细的冷却进度表;此外,还研究了不同随机数发生器对算法搜索性能的影响.理论分析和实验仿真结果表明所提算法是一种高效的多约束QoS路径选择算法,在不牺牲算法复杂度的情况下,能提高最终解的质量,因此在性能方面优于其它现有的算法. 相似文献
2.
DVD在线租赁的数学模型 总被引：2，自引：1，他引：1
为解决问题(1),使得所需购买的DVD数量达到最小,从DVD本身入手,分析其不同的利用率,满足一定的约束条件,然后用目标规划建立数学模型,利用相关的数学软件(lingo)求出最优解;为解决问题(2),本文从客户入手,通过客户的偏爱程度得到他们对不同DVD的满意程度,并进而得到一个总体的满意矩阵,利用0—1规划建立相应的数学模型,代入matlab的linprog函数可求解;问题(3)的目标函数有两个,DVD数量最小和客户满意度最大.正因为如此,本文建立了一个双目标规划的模型,给出问题(3)的解法. 相似文献
1