节点文献

蚁群算法实现求解TSP问题

Ant System Algorithm for Solving TSP

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

【作者】 郝春梅吴波

【Author】 HAO Chun-mei WU Bo

【机构】 哈尔滨金融学院计算机系

【摘要】 蚁群算法是一种模拟自然界蚂蚁群体觅食的仿生优化算法,本文主要介绍了蚂蚁系统算法的基本原理,并应用该算法使用C语言编程解决TSP问题,并对算法进行了时间复杂度的分析,证明了该算法的有效性。

【Abstract】 Ant colony optimization is a bionic optimization algorithm that simulated real ant colonies.This paper introduced the fundamentals of ant system,gave C program to solve TSP,and analyzed the time complexity.

【关键词】 TSP问题蚂蚁系统时间复杂度
【Key words】 TSP optimizationant systemtime complexity
【基金】 基金申请人:郝春梅;项目名称:最短路径算法在物流管理中的应用;基金颁发部门:黑龙江省教育厅;编号:12511065
  • 【文献出处】 微计算机信息 ,Microcomputer Information , 编辑部邮箱 ,2012年09期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】284
节点文献中: 

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

本文的引文网络