数学建模社区-数学中国

标题: 基于改进蚁群算法的PTN 网络路径优化 [打印本页]
作者: 雩风三日    时间: 2021-1-4 16:10
标题: 基于改进蚁群算法的PTN 网络路径优化
基于改进蚁群算法的PTN 网络路径优化  W6 z9 y0 r/ ]: g

* t8 @2 H1 H  s5 n. N- R3 w5 @针对分组传送网PTN 中存在的逻辑同路由问题进行了算法研究，采用含多个约束条件的最优路径模型，求解两节点间可达的路径作为PTN 网络路径优化的方案。首先对该网络优化问题，构建出多约束最优路径的数学模型; 然后鉴于蚁群算法优化路径时容易陷入局部最优解并且出现“早熟停滞”现象，设计出一种改进的蚁群算法。通过改进基本蚁群算法中的状态转移规则、启发式函数和信息素更新规则，并根据信息素增量更新的三种模型，采用局部信息素更新与全局信息素更新相结合的方式，来提高算法搜索最优解的效率和正确率。仿真实验结果表明，与基本蚁群算法、遗传算法和A*算法相比较，改进后的蚁群算法具有更好的寻优能力，并且该算法在收敛速度和寻优的准确度上均有明显提升。/ L% j: o5 P  @$ \8 h
8 }1 B) }9 n2 m& S" c- J/ k
关键词: PTN 网络; 改进蚁群算法; 逻辑同路由; 网络优化; 最优路径6 q$ v% R4 O" W' K* d9 e5 B" P

基于改进蚁群算法的PTN网络路径优化_殷星.pdf

392.99 KB, 下载次数: 2, 下载积分: 体力 -2 点



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5