| 引用本文: | 冯远静, 俞立, 冯祖仁.蚁群协同模式搜索算法及其收敛性分析[J].控制理论与应用,2007,24(6):943~948.[点击复制] |
| FENG Yuan-jing, YU Li, FENG Zu-ren .Ant colony pattern search algorithms and their convergence[J].Control Theory and Technology,2007,24(6):943~948.[点击复制] |
|
| 蚁群协同模式搜索算法及其收敛性分析 |
| Ant colony pattern search algorithms and their convergence |
| 摘要点击 2035 全文点击 1205 投稿时间：2005-12-19 修订日期：2006-07-31 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2007.6.015 |
| 2007,24(6):943-948 |
| 中文关键词 蚁群算法 模式搜索算法 协同搜索 |
| 英文关键词 ant colony optimization pattern search algorithm cooperative search |
| 基金项目 国家杰出青年科学基金资助项目(60525304); 国家自然科学基金资助项目(60475023); 浙江省自然科学基金资助项目(Y106660) |
|
| 中文摘要 |
| 提出了一种解决无约束连续空间优化问题的蚁群协同模式搜索算法. 该算法通过目标函数值启发式信息素引导群体进行区域搜索, 而每个个体的模式搜索为算法提供进一步的局部搜索, 其搜索结果以信息素融合的方式进行信息共享, 为下一次的区域搜索提供依据. 通过随机模式搜索算法理论得出了算法的收敛性定理. 详细的测试结果体现算法的涌现智能特征, 与其他算法的比较结果说明了算法的有效性及群体协同的优势. |
| 英文摘要 |
| A class of ant colony pattern search algorithms (ACPSAs) are designed for the optimization of multimodal functions in continuous space. ACPSAs guide the individuals to perform region searches by objective function heuristic pheromone. Further local searches are handled by pattern searches of individuals, then the search results are shared with pheromone fusion, providing the basis for the region searches in the next iteration. The probabilistic convergence theories of ACPSAs are also given by stochastic pattern search algorithm theory. APCSAs present interesting emergent properties as shown by some analytical test functions. Finally, the comparison results with typical stochastic optimization algorithms show the effectiveness of the algorithms and the advantage in swarm cooperation. |
|
|
|
|
|