| 基于局部搜索的人工蜂群算法 |
| |
| 引用本文： | 刘三阳 张平 朱明敏. 基于局部搜索的人工蜂群算法[J]. 控制与决策, 2014, 29(1): 123-128. DOI: 10.13195/j.kzyjc.2012.1301 |
| |
| 作者姓名： | 刘三阳 张平 朱明敏 |
| |
| 作者单位： | 西安电子科技大学 数学与统计学院 |
| |
| 基金项目： | 国家自然科学基金项目(60974082)；中央高校基本科研业务费专项资金项目(K5051270002)；西安电子科技大学基本科研业务项目(K5051270013). |
| |
| 摘 要： | 针对人工蜂群算法存在收敛速度慢、易早熟等缺点, 提出一种改进的人工蜂群算法. 利用随机动态局部搜索算子对当前的最优蜜源进行局部搜索, 以加快算法的收敛速度; 同时, 采用基于排序的选择概率代替直接依赖适应度的选择概率, 维持种群的多样性, 以避免算法出现早熟收敛. 对标准测试函数的仿真实验结果表明, 所提出的算法具有较快的收敛速度和较高的求解精度.
|
| 关 键 词： | 人工蜂群 局部搜索算子 排序选择 函数优化 |
| 收稿时间： | 2012-08-29 |
| 修稿时间： | 2012-11-27 |
Artificial bee colony algorithm based on local search |
| |
| LIU San-yang ZHANG Ping ZHU Ming-min. Artificial bee colony algorithm based on local search[J]. Control and Decision, 2014, 29(1): 123-128. DOI: 10.13195/j.kzyjc.2012.1301 |
| |
| Authors: | LIU San-yang ZHANG Ping ZHU Ming-min |
| |
| Affiliation: | School of Mathematics and Statistics，Xidian University |
| |
| Abstract: | Taking into account the basic artificial bee colony algorithm converges slowly and prematurely, an improved artificial bee colony algorithm based on local search is proposed. The method makes full use of the stochastic dynamic local search to optimize the current best solution to speed up the convergence rate. In order to maintain the population diversity and avoid premature convergence, the selection probability based on ranking is used instead of depending on fitness directly. Through the simulation experiment on a suite of standard functions, the results show that the algorithm has a faster convergence rate and higher solution accuracy. |
| |
| Keywords: | artificial bee colony local search rank selection function optimization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
