基于改进伊藤算法的最短路径网络路由优化算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:bluefireyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对网络路由最短路径问题进行分析,使用伊藤算法求解以费用最低为目标的路由优化问题,建立最短路径路由问题的网络结构模型。为加快伊藤算法求解费用最低路由的收敛速度,在状态转移策略中引入费用启发因子,优化漂移和波动过程,并改进路径权重更新规则。将种群交叉思想引入算法中,利用种群间的信息交流加快了算法的收敛速度并提高了寻优能力。在2-opt算子局部优化的基础上加入反转算子,避免陷入局部最优解。文中还对算法的收敛性进行了系统分析。实验结果表明,改进后的算法有效提升了收敛速度并加强了寻优能力。
其他文献
染整设备调剂协作网网员第一次全体会议于10月15日在上海印染行业协会召开,会议分析了当前印染行业的形势和任务,研究了协作网建立的几个问题,达成了共识。上海、江苏、浙江、安
针对亚麻纤维的特点,制订了适合麻棉混纺织物的染整工艺,即采用酶退浆,碱煮氯漂,轻氧漂,低碱丝光等前处理工艺,染色采用活性染料轧染焙烘工艺。
目前,用直接和活性染料染棉织物是一个能耗高、用水多、和产生污染的工艺。大多数商业上供应的直接和活性染料对棉只具有中等的亲和性。棉纤维在水中积聚有负性的表面电荷,这些
  印染企业是纺织工业能耗大户之一,2010年中国生产约600亿米印染布,消耗各种能源(主要指煤、蒸汽、电力、天然气、液化气及自来水)折合标准煤约3600万吨。其中75%是原煤和蒸
本文对羊毛拉伸改性及氯化改性两项技术的研究结果进行了各方面的比较,对用染色法作为羊毛改性结果的考评提出了确切的意见。
由上海印染行业协会、上海市纺织工程学会染整专业委员会/环保节能专业委员会、和中国印染行业协会印花专业委员会共同联合举办的“印染企业能源管理、节能新技术应用培训班
期刊
PMVS(Patch-based Multi-View Stereo)三维重建算法被广泛应用于无人机航拍影像的三维场景重建中。针对PMVS三维重建算法计算量大、时间复杂度高的问题,提出了PMVS算法的CPU多线程和GPU两级粒度并行策略(Multithread and GPU Parallel Schema,MGPS),方法具体包括:基于GPU的PMVS算法特征提取和片面扩散的并行设计;多影像的G