| 基于觅食-返巢机制连续域蚁群算法 |
| |
| 引用本文： | 金浩,刘维宁.基于觅食-返巢机制连续域蚁群算法[J].计算机工程与应用,2012,48(1):24-26. |
| |
| 作者姓名： | 金浩 刘维宁 |
| |
| 作者单位： | 北京交通大学 土木建筑工程学院，北京 100044 |
| |
| 基金项目： | 国家自然科学基金（No.51008017）;中央高校基本科研业务费专项资金资助（No.2009JBM074）. |
| |
| 摘 要： | 蚁群算法求解函数问题，人工蚂蚁的搜索范围和信息素浓度更新速度直接影响到是否能够获得全域最优解。为了获得更加稳定且准确的全域最优解，受自然蚂蚁觅食后返巢行为的启发，提出了具有觅食-返巢机制的蚁群算法。该算法主要通过增大人工蚂蚁的搜索范围以及加快信息素浓度的更新速度进行改进。通过函数测试，结果表明：觅食-返巢连续域蚁群算法相比于以往的遗传算法和连续域蚁群算法，能够得到更好的计算结果和运行时间。因此觅食-返巢机制使得蚁群算法求解全域最优解的能力获得了提高。
|
| 关 键 词： | 觅食-返巢机制 蚁群算法 信息素 函数 |
| 修稿时间： | |
Ant colony algorithm for continuous function based on foraging-homing mechanism |
| |
| JIN Hao
,
LIU Weining.Ant colony algorithm for continuous function based on foraging-homing mechanism[J].Computer Engineering and Applications,2012,48(1):24-26. |
| |
| Authors: | JIN Hao LIU Weining |
| |
| Affiliation: | School of Civil Engineering, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | The optimal solution of ant colony algorithm solving continuous function is impacted by searching range and pheromone update rate of artificial ants. For stable and accurate optimal solution, ant colony algorithm with foraging-homing mechanism is presented, which is inspired by foraging-homing behaviors of ant colonies. Searching？range is expanded and？pheromone update rate is accelerated. According to function test, results show that：？ant colony algorithm with foraging-homing mechanism can get better optimal solution and computing time compared to former genetic algorithm and ant colony algorithm. Therefore foraging-homing mechanism improves the ant colony algorithm. |
| |
| Keywords: | foraging-homing mechanism ant colony algorithm pheromone function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
