| 引用本文: | 胡钢,熊伟清,张翔,袁军良.可控搜索偏向的二元蚁群算法[J].控制理论与应用,2011,28(8):1071~1080.[点击复制] |
| HU Gang,XIONG Wei-qing,ZHANG Xiang,YUAN Jun-liang.Binary ant colony algorithm with controllable search bias[J].Control Theory and Technology,2011,28(8):1071~1080.[点击复制] |
|
| 可控搜索偏向的二元蚁群算法 |
| Binary ant colony algorithm with controllable search bias |
| 摘要点击 2472 全文点击 1629 投稿时间：2009-12-01 修订日期：2010-11-15 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2011,28(8):1071-1080 |
| 中文关键词 蚁群算法 二元蚁群算法 信息素更新方式 可控搜索 函数优化 0-1多背包问题 |
| 英文关键词 ant colony algorithm binary ant colony algorithm pheromone update pattern controllable search function optimization 0-1 multiple knapsack problem |
| 基金项目 浙江省自然科学基金资助项目(Y1080364); 宁波市自然科学基金资助项目(Y1100052). |
|
| 中文摘要 |
| 蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索. 当前改进蚁群算法性能的主要方法是提高种群的多样性, 少有对搜索偏向进行控制. 本文以可控搜索偏向作为研究的出发点, 通过对至今最优信息素更新方式的分析, 得出了从任意代到算法收敛没有发现较优解的概率下限. 并以此为基础, 把访问量与蚂蚁数量的关系作为控制偏向的依据, 在兼顾提高种群多样性的前提下, 设计了可控搜索偏向的二元蚁群算法. 通过多个函数的测试以及0-1多背包问题的应用, 其实验结果表明该算法有较好的搜索能力以及较快的收敛速度. |
| 英文摘要 |
| Ant colony algorithm explores the solution space according to the bias produced by pheromone trail. However, most of the existing improvements concentrate in raising the population diversity, instead of controlling the search bias. On the basis of the controllable search bias and by the update pattern of the current pheromone, we determine for any given iteration the lower bound of the probability of no further improvement in solution up to the convergence. Using the relation between the number of visitors and the ant population, and considering the population diversity, we develop a binary ant colony algorithm with controllable search bias. In the test of function optimization and the application to the 0-1 multiple knapsack problem, the algorithm exhibits a good search ability and a high convergence speed. |
|
|
|
|
|