一种基于可回溯遗传算法的QoS路由算法

摘要：

面向QoS路由问题,设计了一种基于可回溯遗传算法的QoS路由算法(QoS routing algorithm based on the Genetic Algorithm with Backtracking Strategy,GABS).在遗传进化过程中引入回溯机制,设立回溯检查点序列,以此为依据人为地对种群施加一定的影响,改善了遗传算法中未成熟收敛的难题.通过和传统的遗传算法的比较,进一步说明了算法的有效性.

关键词： 遗传算法 可回溯 QoS路由

作者: 刘萍 高飞 杨云

作者单位: 扬州大学信息工程学院计算机科学与工程系,225009

会议类型: 国内会议

会议名称: 2006北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 850-855

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