模拟退火算法解决静态受限路由问题的研究

来源 :重庆邮电学院学报(自然科学版) | 被引量 : 16次 | 上传用户:icekingfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们对网络的要求日益多样化,传统的无约束路由方式已经不能满足用户的需要,受限路由受到越来越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中存在的过早收敛问题并分析了其原因,提出了相应的改进方案。实验结果表明,模拟退火算法在解决此类问题中的过早收敛情况可以被有效解决。
其他文献
为了实时修正由于压力传感器动态特性引起的动态误差,提出了一种基于IIR数字补偿滤波器的FPGA实现方案。该方案首先依据压力传感器动态标定时的输入和输出数据利用改进的最小
山西作为我国的产煤大省,在历史发展过程中,多采用"倒坡式"排矸工艺,形成的矸石山极易发生自燃,对生态环境造成重大威胁。为了确保此类自燃矸石山彻底灭火不复燃,本文以屯兰
针对高斯型非线性滤波器在大初始偏差条件下性能下降、甚至发散的问题,提出了一种新的非线性滤波算法,即迭代更新扩展卡尔曼滤波器(iterated update extended Kalman filter,I
护患纠纷在医院护理工作中经常发生,直接影响护理工作的正常开展,损害护理人员自身形象和医院声誉,特别在儿童输液中尤为突出。如何构建良好护患关系,减少护患纠纷的发生,是每一位
在参考国内外大量研究的基础上,将可持续发展理论、经济学理论、生态学理论等理论方法与可持续发展实验区指标体系的建立相结合,基于经济、社会、资源与环境四大子系统建立了
μC/OS-Ⅱ是一个基于任务优先级抢占式的实时内核,但它不具有相同优先级任务的实时调度功能。为了使μC/OS-Ⅱ内核既支持不同优先级的多任务抢占式调度,又支持同一优先级的多任务调度,提出对μC/OS-Ⅱ内核的改造,加入以时间片轮转调度算法进行相同优先级任务的调度。方法是保持原有不同优先级抢占式调度链表,增加相同优先级的时间片轮转调度链表,通过任务控制块指针使任务调度在2个链表之间切换。给出了在μC
摘 要:隨着油田企业的用电量越来越大,对于企业的用电管理科学化,也越加的显得重要。实现用电管理的自动科学化,提高企业的利用效率,减少企业的能耗和损失,这将使企业发展的重任。本文结合实际提出了当前在用电管理方面比较先进科学的自动化的管理系统。  关键词:油田 用电管理 自动化
《建立健全教育、制度、监督并重的惩治和预防腐败体系实施纲要》的出台,是以胡锦涛同志为总书记的党中央认真总结历史经验,科学判断形势,从完成经济社会发展的重大任务和巩固党
利用GPS载波信号来确定载体的姿态是一种新的应用,介绍了一种利用粒子滤波和OpenGL的双天线GPS测姿系统,该系统具有结构简单、精度高、实时性强等特点。在测量航向和姿态的同时,也可以进行测速和定位,仿真表明使用粒子滤波的OpenGL动态显示系统不仅能够实时显示被测目标的姿态,还能得到相比直接法更为精确的测姿结果。
好的语文课要把握学生、教师、教材、课堂四个重要因素。学生是“学”的主体,教师是“教”的主体,只有充分发挥教材最大作用,善用教法,才能使课堂生动活泼,激发学生学习动机,取得良