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

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

基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于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 .