遗传算法与蚂蚁算法的融合  

On the Combination of Genetic Algorithm and Ant Algorithm

作　　者：丁建立[1] 陈增强[1] 袁著祉[1] 

机构地区：[1]南开大学信息技术科学学院,天津300071

出　　处：《计算机研究与发展》2003年第9期1351-1356,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金 ( 60 1740 2 1);天津自然科学基金重点项目 ( 0 13 80 0 711);河南科技攻关项目 ( 0 12 414 0 14 1)

摘　　要：遗传算法具有快速随机的全局搜索能力 ,但对于系统中的反馈信息利用却无能为力 ,当求解到一定范围时往往做大量无为的冗余迭代 ,求精确解效率低 蚂蚁算法是通过信息素的累积和更新收敛于最优路径上 ,具有分布式并行全局搜索能力 但初期信息素匮乏 ,求解速度慢 算法是将遗传算法与蚂蚁算法融合 ,采用遗传算法生成信息素分布 ,利用蚂蚁算法求精确解 ,优势互补Genetic algorithm has the ability of doing a global searching quickly and stochastically But it can't make use of enough system output information It has to do a large redundancy repeat for the result when solving to certain scope So the efficiency to solve precision results is reduced Ant algorithm converges on the optimization path through information pheromone accumulation and renewal It has the ability of parallel processing and global searching The speed at which the ant algorithm gives the solution is slow, because there is little information pheromone on the path early The algorithm in this paper is based on the combination of genetic algorithm and ant algorithm First, it adopts genetic algorithm to give information pheromone to distribute Second, it makes use of the ant algorithm to give the precision of the solution Finally, it develops enough advantage of the two algorithms The simulation results show that very nice effects are obtained

关 键 词：遗传算法 蚂蚁算法 融合 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]