| 基于混合行为蚁群算法的研究 |
| |
| 引用本文： | 胡小兵,黄席樾.基于混合行为蚁群算法的研究[J].控制与决策,2005,20(1):69-72. |
| |
| 作者姓名： | 胡小兵 黄席樾 |
| |
| 作者单位： | 1. 重庆大学,数理学院,重庆,400044
2. 重庆大学,自动化学院,重庆,400044 |
| |
| 基金项目： | 重庆大学基础及应用基础研究项目(717411061). |
| |
| 摘 要： | 为在加快算法收敛速度的同时又能避免停滞现象,提出一种基于混合行为的蚁群算法.首先就蚂蚁行为对算法性能的影响进行了分析,在此基础上提出了该算法的模型;然后定义了蚂蚁行为,并为该算法设计了4种具体的蚂蚁行为,根据模型实现了该算法.实验结果表明,该算法在性能上远优于蚂蚁系统.
|
| 关 键 词： | 蚁群算法 混合行为 旅行商问题 |
| 文章编号： | 1001-0920(2005)01-0069-04 |
| 修稿时间： | 2004年3月11日 |
On hybrid behavior based ant colony algorithm |
| |
| HU Xiao-bing,HUANG Xi-yue.On hybrid behavior based ant colony algorithm[J].Control and Decision,2005,20(1):69-72. |
| |
| Authors: | HU Xiao-bing HUANG Xi-yue |
| |
| Affiliation: | HU Xiao-bing~1,HUANG Xi-yue~2 |
| |
| Abstract: | In order to accelerate the convergence rate of the algorithm while avoiding the stagnation behavior, a (hybrid) behavior based ant colony algorithm (HBACA) is proposed. The influence of ant behavior on performance of (algorithm) is analyzed and a model of ant colony algorithm is proposed. The ants behavior and four kinds of concrete ants behaviors are defined for HBACA algorithm and the algorithm is implemented based on the model. The (experimental) results show that HBACA algorithm is better than ant systems. |
| |
| Keywords: | ant colony algorithm hybrid behavior traveling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
