多约束条件下路由选择算法研究  

Routing selection algorithm under multiple link state limited

作　　者：王卫亚[1] 王凤琳[1] 

机构地区：[1]长安大学信息工程学院,西安710064

出　　处：《计算机应用》2007年第10期2395-2397,共3页journal of Computer Applications

基　　金：陕西省自然科学基金资助项目(2005F19)

摘　　要：采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多约束条件的最优路径计算,测试证明融合算法优化性能和时间性能都取得了很好的效果。The Combination of Genetic Algorithm and Ant Colony Algorithm inherits the advantages of Genetic Algorithm and Ant Colony Mgorithm, and has a higher efficiency than Genetic Algorithm and a faster speed than Ant Colony Mgorithm in computing the shortest route under multi link state limited. The testing proves that the Combination Mgorithm is a new better heuristic algorithm both in the efficiency of precise results and time.

关 键 词：遗传算法 蚁群算法 遗传—蚁群融合算法 路由选择算法 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]