基于遗传算法的QoS路由选择策略

• 作 者: 胡世余 谢剑英 陈应麟 谢斌
• 机 构: 上海交通大学自动化研究所(上海)
• 出 处: 第十三届中国过程控制年会
• 发表日期: 2002年期
• 关键词: 基于遗传算法 路由 服务质量 整数序列 运行时间 选择策略 网络节点 交叉算子 编码机制 收敛性 直观 通用 路径 基础 仿真 变异

针对QoS(服务质量)路由中的DCLC(Delay Constrained Least Cost path problem)问题,提出了一种基于遗传算法(Genetic Algorithm:GA)的QoS路由选择策略.本文采用一种直观的整数序列(网络节点号)编码机制,并且在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优.