| 用改进蚁群算法求解函数优化问题* |
| |
| 引用本文： | 唐泳,马永开,唐小我.用改进蚁群算法求解函数优化问题*[J].计算机应用研究,2004,21(9):89-91. |
| |
| 作者姓名： | 唐泳 马永开 唐小我 |
| |
| 作者单位： | 电子科技大学,管理学院,四川,成都,610054 |
| |
| 基金项目： | 电子科技大学青年科技基金资助项目 |
| |
| 摘 要： | 提出将蚁群算法用于求解函数优化问题的新方法。使用一定数量的蚂蚁在解空间中首先随机搜索，然后模拟蚂蚁觅食的方式，更新搜索路径上的信息素，按照转移概率来决定搜索方向，即通过信息素来指引搜索，最后搜索收敛于各个全局最优解。给出了基于此思想的具体算法，并通过计算示例仿真说明了该算法的有效性，表明该算法可以同时快速收敛发现多个全局最优解，并保持稳定。
|
| 关 键 词： | 函数优化 蚁群算法 进化算法 仿生算法 |
| 文章编号： | 1001-3695(2004)09-0089-03 |
| 修稿时间： | 2003年12月13 |
An Improved Ant Colony Algorithm for Function Optimization |
| |
| TANG Yong,MA Yong-kai,TANG Xiao-wo.An Improved Ant Colony Algorithm for Function Optimization[J].Application Research of Computers,2004,21(9):89-91. |
| |
| Authors: | TANG Yong MA Yong-kai TANG Xiao-wo |
| |
| Affiliation: | (College of Management,University of Electronic Science & Technology of China,Chengdu Sichuan 610054,China) |
| |
| Abstract: | An improved ant colony algorithm solving function optimization problem is proposed in this paper.The algorithm uses some ants to search in the solution space first in a stochastic way then stimulate the food searching behavior of real ants to guide the search by the pheromone.The new algorithm is explained in details and some simulations show the algorithm is very effective in finding global optimizations. |
| |
| Keywords: | Function Optimization Ant Colony Algorithm Evolutionary Algorithm Bionic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
