摘要
蚁群算法是一种模拟自然界蚂蚁群体觅食的仿生优化算法,本文主要介绍了蚂蚁系统算法的基本原理,并应用该算法使用C语言编程解决TSP问题,并对算法进行了时间复杂度的分析,证明了该算法的有效性。
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.
出处
《微计算机信息》
2012年第9期480-481,233,共3页
Control & Automation
基金
基金申请人:郝春梅
项目名称:最短路径算法在物流管理中的应用
基金颁发部门:黑龙江省教育厅
编号:12511065
