【作者】 刘萍； 高飞； 杨云；

【Author】 Liu Ping, Gao Fei, Yang Yun (Computer Department of Yangzhou University 225009 )

【机构】 扬州大学信息工程学院计算机科学与工程系；

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

【Abstract】 For the QoS routing problem, this paper designs a QoS routing algorithm based on the Genetic Algorithm with Backtracking Strategy (GABS) . Introducing the Backtracking Strategy into the process of genetic evolution, playing effect on the population artificially by setting of Backtrace Checkpoint Sequence (BCS) , the algorithm ameliorates crudely convergence. The validity of the algorithm is illuminated when compared to the traditional genetic algorithm.更多还原