基于改进遗传算法的QoS路由选择

摘要：

本文提出了一种求解一类带宽、时延、费用和丢失率的多约束优化路问题的算法,以从源结点到目的结点的路径上的链路作为染色体编码,在交叉和变异操作过程中,调用Dijkstra算法对路径进行修补,操作较简单,计算速度较快,最后给出仿真结果证明了算法的有效性.

关键词： 遗传算法 服务质量 Dijkstra算法 路由选择

作者: 于战科 倪明放

作者单位: 解放军理工大学理学院,江苏,南京,210007 解放军理工大学通信工程学院,江苏,南京,210007

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 794-798

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）