非线性约束最短路问题的启发式算法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:yangfanyuanhang1020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多约束QoS路由优化是当前网络研究中的一个重要课题,而受限最短路问题(RSP)是QoS路由的一个基本问题.它是NP-完全的,并有许多具有多项式时间和伪多项式时间的启发式求解算法.然而这些方法只能求解一些带有线性约束的RSP.对一些非线性的约束(比如丢失率约束)大都用数学方法转化成线性约束来求解,这增加了问题的复杂性.本文提出了一种新的具有伪多项式时间的启发式算法来求解这类带非线性约束的RSP.主要思想是将非线性约束作为检验条件来使用.当每得到一个解时,检查解是否满足非线性约束.如满足,则得到最终解;否则在
其他文献
基于自适应高斯模型,提出了球坐标系中扩展量测的水下目标跟踪,导出了目标模型和目标运动状态的坐标转换公式,推导了基于扩展量测的球坐标系目标跟踪算法,给出了MonteCarlo仿真结果。结果表明:本文提出的跟踪算法不但能够提高目标距离的稳态跟踪精度,而且能够提高目标方位角和俯仰角的稳态跟踪精度,改善系统的动态收敛特性。
摘 要:小学体育教学是学校体育教学的起点,是影响终身素质体育的起步阶段,这一阶段对于学生的成长起着至关重要的作用,本文就锦屏县小学体育教学的有效性展开了调查,通过文献资料法、实地考察法、数理统计法、问卷调查法从锦屏县小学体育教学的现状以及影响因素、对策来研究其有效性进行研究  关键词:锦屏县 小学体育教学 教学地位 游戏教学  中图分类号:G623.8 文献标识码:A 文章编号:1672-3791
生物神经网络可以处理信息和产生特定的电特性,理解其信息产生和传递机理,对生物学将具有重要的意义。由于神经网络内部复杂的非线性反馈,进行各种可能的实验十分困难。为此,将信息学与生物学相结合,数学模型与实验数据相结合,建立了神经网络计算机仿真系统。在该仿真系统中,提出了面向对象的数据表达,并实现了并行处理,从而极大地提高了仿真系统的效率。该仿真系统已在许多国家科研和教学机构得到广泛使用。
提出了研究空射巡航导弹(ALCM)撞地概率的必要性,基于布特沃斯地形模型和德莱顿大气紊流模型,建立了ALCM撞地概率仿真模型。在各典型巡航条件下进行了大量的撞地概率仿真计算,并对仿真结果进行了深入地统计分析和研究,得出了重要的结论。仿真结果证明了该模型的正确性和有效性,研究成果为空射巡航导弹的设计定型及其作战使用提供了理论依据。
首先研究了与范例推理相集成的多种技术,并着重研究了基于范例推理和规则推理的集成方法,以及基于范例推理和归纳技术的集成方法,以此来充分利用范例推理、规则推理和归纳学
摘 要:高等教育关乎祖国的未来和发展,关乎民族的复兴和希望,但目前仍存在部分学生因家庭经济原因导致上学困难等情况。国家高度重视高校家庭困难学生的资助工作,不断完善资助和扶持体系,目前已经基本形成了“奖、贷、助、补、减”五位一体的工作格局,但是在具体的实施过程中,还存在一些不足和弊端。本文从高校家庭困难学生资助现状着手,分析在资助工作中存在的不足,并提出一些改进意见。  关键词:高校 困难生资助 问
在证明了3自由度移动机器人系统具有可逆性的前提下,利用神经网络a-阶积分逆系统线性化解耦能力,将严重非线性及耦合的3自由度移动机器人系统解耦成3个SISO(single input-single output)的子系统,采用线性控制理论设计了路径跟踪控制器,实现了位置和方位的独立跟踪,同时提高了控制算法的实时性。最后通过路径跟踪仿真实例验证了算法的可行性和有效性。
摘 要:研究通过运用生理相干与自主平衡系统对大学生高尔夫运动员进行生物反馈训练,在积极影响大学生高尔夫运动员心率变异性的基础上,帮助大学生高尔夫运动员提高自我放松和自我调节能力。研究运用生理相干与自主平衡系统对9名大学生高尔夫运动员进行为期4个月的生物反馈训练。大学生高尔夫运动员通过掌握生理相干与自主平衡系统中不同训练项目,积极地影响了各自心率变异性;根据对实时反馈的时域指标的理解,大学生高尔夫运
摘 要:近年来,随着我国计算机技术领域的飞速发展,计算机技术在人们的日常工作以及生活中的应用越来越广泛,并逐渐渗透到了各个领域中。计算机网络技术的使用不仅推动了社会经济的快速发展,还使人们的学习、工作以及生活的各个方面出现了巨大的改变。  关键词:图书馆 计算机网络 系统维护  中图分类号:G250.7 文献标识码:A 文章编号:1672-3791(2018)11(a)-0-02  近年来,随着我
针对固体火箭发动机(SRM)地面试验图像受烟雾干扰严重,在SRM地面试验图像预处理中,烟雾去除研究非常重要。首先从频域滤波法进行了探讨,然后根据小波变换能兼顾空频域和多分辨率分析的特性提出了一种基于小波变换的图像烟雾去除方法。实验结果表明,所提出的基于小波变换的方法对SRM地面试验图像的烟雾去除更有效。