排序方式: 共有20条查询结果,搜索用时 15 毫秒
1.
基于线性约束的多参数优化的QoS路由算法 总被引:7,自引:0,他引:7
选取带宽作为约束条件,把时延和丢失率作为QoS优化目标,建立了QoS路由选择的多目标整数优化模型,并给出了求解模型的算法。实例计算结果表明了算法的可行性。 相似文献
2.
一种优化非线性目标的QoS路由算法 总被引:3,自引:1,他引:3
基于多条件约束的QoS路由选择是当前通信网络中的一个重要问题,其基本目的是求解多约束条件下的参数优化问题.文献[3]通过引入系统丢失率及平均时延的性能指标,建立了一个在满足一定系统丢失率要求下求系统最小平均时延的QoS路由选择算法.本文研究在满足一定的系统平均时延要求下求系统最小丢失率的QoS路由选择,建立了一种整数规划模型,并根据模型特点给出了用线性整数规划逐次迭代逼近求精确解的算法.实例表明所提出的模型和算法是有效的. 相似文献
3.
一种求解QoS路由算法的数学模型研究 总被引:3,自引:0,他引:3
QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。此模型既可用于寻找满足约束条件的QoS路由,又便于扩充新的网络QoS要求。 相似文献
4.
5.
具有非线性参数的QoS路由分为含有非线性约束条件的QoS路由和含有非线性优化目标的QoS路由两类,它们都是NP问题.提出了两种启发式算法求解这两类QOS路由优化问题问题.对第一类问题,求解去掉非线性约束条件后的优化问题.如果找到的解满足非线性约束条件,则该解是最优解;否则在优化问题中添加一个新的线性约束,将已得到的解去掉,反复下去就可得到最终解.对第二类问题,将非线性优化目标换为约束条件中的线性参数,求解此优化模型,如果有解,则记录此时对应的非线性目标值.而后增加一个新的线性约束,去掉刚才得到的解,比较两次得到的非线性目标值,保留最小值.如果得到的解不满足该线性参数的约束条件,则算法结束;否则继续迭代.证明了两种算法的收敛性,并且时间复杂性为近似多项式时间.计算实例表明了算法的有效性. 相似文献
6.
7.
一种基于多条件约束的QoS路由选择优化算法 总被引:25,自引:0,他引:25
基于多条件约束的QoS路由选择优化是当前通信网络中的一个重要问题。研究了一类通信网络的源-目的QoS路由选择问题。通过分析,为了不失一般性,选择时延和丢失率为QoS参数,建立了一个带有丢失率约束-条件的最小时延的QoS路由选择的非线性整数规划模型,并根据模型特点,给出了用线性整数规划迭代求精确解的算法。该算法可以方便地推广到多个QoS参数的情况。最后,实例表明所提出的模型和算法是有效的。 相似文献
8.
信息增益方法从整个训练集角度进行特征赋权,该模式不适合构造类别特征向量.通过改进的朴素贝叶斯方法选择类别特征用于构造类别向量,再利用词频信息改进信息增益模型用于文本特征选择,改善了信息增益模型对于中频词信息利用不足问题,提出一种基于类别的文本特征加权改进模型.随后的文本分类试验表明,提出的加权模型相比较于传统的信息增益方法具有较好的文本分类效果. 相似文献
9.
由于制造工艺的细微差别,通信辐射源内部电路存在硬件差异,其发射信号会体现出区别于其他辐射源个体的特征,即为信号指纹。利用信号指纹识别技术,可以识别同型号的不同辐射源个体,进行信号追踪、监测,实现军事打击。论述了信号指纹识别技术的原理,分析了国内外关于信号指纹提取与识别的研究现状,展望了该技术未来在军事和民用领域的应用。 相似文献
10.