期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
服务质量路由问题的一个新进化算法 被引量:4
1
作者 齐小刚 刘立芳 刘三阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第11期2259-2264,共6页
针对服务质量路由问题,设计了一种新颖的进化算法QoS_EA。该算法具有以下特点:(1)通过采用一种前向自然数编码方法,使路径不包含圈,节省了进化算法在求解该问题时的圈检查过程;(2)设计了一种散接交叉算子,以防止出现不可行的路径,确保... 针对服务质量路由问题,设计了一种新颖的进化算法QoS_EA。该算法具有以下特点:(1)通过采用一种前向自然数编码方法,使路径不包含圈,节省了进化算法在求解该问题时的圈检查过程;(2)设计了一种散接交叉算子,以防止出现不可行的路径,确保交叉操作的有效性和种群的多样性;(3)与交叉算子相对应设计了一种基于局部链路选择性修改的选择性变异算子,以确保路径由任意初始状态进化到满足约束的路径。理论分析证明该算法具有明显的优越性,并以概率1收敛于所求路径。计算机仿真结果表明该算法性能优于其他同类算法。 展开更多
关键词 计算机网络 QOS路由 进化算法 前向自然数编码 服务质量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部