Steiner树遗传蚁群算法在路径选择中的应用  

The Application of Steiner Tree-based Genetic and Ant Colony Algorithm Path Selection

作　　者：侯燕[1] 

机构地区：[1]吉林警察学院,吉林长春130117

出　　处：《微电子学与计算机》2013年第11期88-93,共6页Microelectronics & Computer

基　　金：吉林省教育厅"十二.五"科学技术研究项目(吉教科合字2012第502号)

摘　　要：基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法.新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解.新算法在GPS系统中得到良好应用,和传统算法相比,可以减少路径搜索的时间和空间的复杂度.This paper proposed a new algorithm basing on genetic algorithm and ant colony algorithm theory ,which integrated the advantages of these two algorithms . New algorithm use genetic characteristics to eliminate unnecessary nodes ,and then through the ant colony algorithm to accelerate the convergence of result effectively . The new algorithm can use in path selection effectively ,it can reduce the path search time and space complexity .

关 键 词：遗传算法 蚁群算法 STEINER树 

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