位置:成果数据库 > 期刊 > 期刊详情页
带参数信息素的蚁群算法
  • 期刊名称:桂林电子科技大学学报,31:2(2011),155-159
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]桂林电子科技大学数学与计算科学学院,广西桂林541004
  • 相关基金:国家自然科学基金(10801005); 广西自然科学基金(0991238)
  • 相关项目:传输理论和随机服务系统中的矩阵问题及其有效算法研究
中文摘要:

针对蚁群算法搜索时间长、容易陷入局部最优以及参数选择难的缺点,提出了带参数信息素的蚁群算法。该算法使用新的信息素更新机制,使得蚂蚁具有更强的全局搜索能力;同时,算法引入参数信息素,使得蚂蚁能够按概率选择较合适的参数组合,在一定程度上解决了参数选择的困难。对旅行商问题的仿真结果表明,该算法是可行有效的。

英文摘要:

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.Simulations for traveling salesman problem show that themodel is feasible and effective.

同期刊论文项目
同项目期刊论文