用于求解多约束QoS路由优化问题的改进伊藤算法

作     者：余世明 周凯杰 何德峰 Yu Shiming;Zhou Kaijie;He Defeng

作者机构：浙江工业大学信息工程学院杭州310023 

基　　金：国家自然科学基金(61773345) 浙江省自然科学基金(LR17F030004)资助项目 

出 版 物：《高技术通讯》 (Chinese High Technology Letters)

年 卷 期：2021年第31卷第1期

页      码：12-20页

摘      要：针对伊藤算法(ITO)在大规模网络中求解多约束服务质量(QoS)路由优化时,存在收敛速度过慢、易陷入局部最优解从而导致算法成功率不高等问题,提出基于多策略协同优化的改进伊藤算法。该算法通过改进漂移与波动过程的结合方式,提出了一种新的协同更新策略,并引入双重认知策略和多精英引导学习策略,设计了一种新的路径权重更新规则。该规则使算法中漂移粒子和波动粒子强度根据个体适应度灵活变化,具有自适应性。仿真结果表明,该算法在保证系统稳定性的基础上,降低了QoS路由的迭代次数与费用,并且在较大规模网络中有理想的表现。

主 题 词：路由优化 服务质量(QoS) 伊藤算法(ITO) 双重认知 协同更新 精英学习 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 081201[081201] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3772/j.issn.1002-0470.2021.01.002

馆 藏 号：203101972...