摘要
采用遗传算法和蚁群算法相结合的融合算法,继承了遗传算法和蚁群算法的优点,在求精解效率上优于遗传算法,在时间效率上优于蚁群算法,能很好地实现多约束条件的最优路径计算,测试证明融合算法优化性能和时间性能都取得了很好的效果。
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.
出处
《计算机应用》
CSCD
北大核心
2007年第10期2395-2397,共3页
journal of Computer Applications
基金
陕西省自然科学基金资助项目(2005F19)
关键词
遗传算法
蚁群算法
遗传—蚁群融合算法
路由选择算法
Genetic Algorithm （GA）
ant colony algorithm
genetic and ant colony combination algorithm
routing selection algorithm
