| 带参数信息素的蚁群算法 |
| |
| 引用本文： | 韦联旺,段复建.带参数信息素的蚁群算法[J].桂林电子科技大学学报,2011,31(2):155-159. |
| |
| 作者姓名： | 韦联旺 段复建 |
| |
| 作者单位： | 桂林电子科技大学数学与计算科学学院; |
| |
| 基金项目： | 国家自然科学基金(10801005); 广西自然科学基金(0991238) |
| |
| 摘 要： | 针对蚁群算法搜索时间长、容易陷入局部最优以及参数选择难的缺点,提出了带参数信息素的蚁群算法.该算法使用新的信息素更新机制,使得蚂蚁具有更强的全局搜索能力;同时,算法引入参数信息索,使得蚂蚁能够按概率选择较合适的参数组合,在一定程度上解决了参数选择的困难.对旅行商问题的仿真结果表明,该算法是可行有效的.
|
| 关 键 词： | 蚁群算法 信息素更新机制 参数信息素 旅行商问题 |
Ant colony algorithm with parameter pheromone |
| |
| Wei Lianwang,Duan Fujian.Ant colony algorithm with parameter pheromone[J].Journal of Guilin Institute of Electronic Technology,2011,31(2):155-159. |
| |
| Authors: | Wei Lianwang Duan Fujian |
| |
| Affiliation: | Wei Lianwang,Duan Fujian (School of Mathematics and Computational Science,Guilin University of Electronic Technology,Guilin 541004,China) |
| |
| Abstract: | A new model called ant colony algorithm with parameter pheromone is proposed according to ant colony algorithm's defects such as long searching time,easily trapping into local optimal and parameter selection difficulty.This model uses a new pheromone increment mode to make ants have stronger global search capability.Besides,the model solves the difficult of parameter selection to a certain extent by introducing parameter pheromone which can make the ants select parameter combination according to probability... |
| |
| Keywords: | ant colony algorithm pheromone increment mode parameter pheromone traveling salesman problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
