节点文献

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

On the Combination of Genetic Algorithm and Ant Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 丁建立陈增强袁著祉

【Author】 DING Jian Li, CHEN Zeng Qiang, and YUAN Zhu Zhi(College of Information Technology and Science, Nankai University, Tianjin 300071)

【机构】 南开大学信息技术科学学院南开大学信息技术科学学院 天津300071天津300071天津300071

【摘要】 遗传算法具有快速随机的全局搜索能力 ,但对于系统中的反馈信息利用却无能为力 ,当求解到一定范围时往往做大量无为的冗余迭代 ,求精确解效率低 蚂蚁算法是通过信息素的累积和更新收敛于最优路径上 ,具有分布式并行全局搜索能力 但初期信息素匮乏 ,求解速度慢 算法是将遗传算法与蚂蚁算法融合 ,采用遗传算法生成信息素分布 ,利用蚂蚁算法求精确解 ,优势互补 仿真表明取得了非常好的效果

【Abstract】 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

【关键词】 遗传算法蚂蚁算法融合
【Key words】 genetic algorithmant algorithmcombination
【基金】 国家自然科学基金 ( 60 1740 2 1);天津自然科学基金重点项目 ( 0 13 80 0 711);河南科技攻关项目 ( 0 12 414 0 14 1)
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2003年09期
  • 【分类号】TP18
  • 【被引频次】816
  • 【下载频次】6574
节点文献中: 

本文链接的文献网络图示:

本文的引文网络