| 基于混沌局部搜索算子的人工蜂群算法 |
| |
| 引用本文： | 王翔,李志勇,许国艺,王艳.基于混沌局部搜索算子的人工蜂群算法[J].计算机应用,2012,32(4):1033-1036. |
| |
| 作者姓名： | 王翔 李志勇 许国艺 王艳 |
| |
| 作者单位： | 1. 郑州航空工业管理学院 土木建筑工程学院，郑州 4500152. 郑州航空工业管理学院 数理系,郑州 4500153. 郑州航空工业管理学院 会计学院,郑州 4500154. 郑州航空工业管理学院 计算机科学与应用系,郑州 450015 |
| |
| 基金项目： | 河南省科技攻关项目;河南省教育厅自然科学基金项目 |
| |
| 摘 要： | 在求解函数优化问题时，为了提升人工蜂群算法局部搜索能力，提出了一种新颖的混沌蜂群算法。新算法设计了一种混沌局部搜索算子，并将其嵌入蜂群算法框架中；该算子不仅能够实现在最优食物源周围局部搜索，还能够随着进化代数增加使搜索范围不断缩小。仿真实验结果表明,与人工蜂群算法相比，新算法在Rosenbrock函数上，求解精度和收敛速度明显占优；此外新算法在多模函数Griewank和Rastrigin上，收敛速度明显占优。
|
| 关 键 词： | 优化 混沌 人工蜂群算法 局部搜索 |
| 收稿时间： | 2011-10-25 |
| 修稿时间： | 2011-12-01 |
Artificial bee colony algorithm based on chaos local search operator |
| |
| Wang Xiang LI Zhi-yong XU Guo-yi WANG Yan.Artificial bee colony algorithm based on chaos local search operator[J].journal of Computer Applications,2012,32(4):1033-1036. |
| |
| Authors: | Wang Xiang LI Zhi-yong XU Guo-yi WANG Yan |
| |
| Affiliation: | 1. School of Civil Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou Henan 450015, China2. Department of Mathematics and Physics, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou Henan 450015, China3. School of Accounting, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou Henan 450015, China4. Department of Computer Science and Application, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou Henan 450015, China |
| |
| Abstract: | In order to improve the ability of Artificial Bee Colony (ABC) algorithm at exploitation, a new Chaos Artificial Bee Colony (CH-ABC) algorithm was proposed for continuous function optimization problems. A new chaotic local search operator was embedded in the framework of the new algorithm. The new operator, whose search radius shrinks with the evolution generation, can do the local search around the best food source. The simulation results show that: compared with those of ABC algorithm, the solution quality and the convergence speed of the new algorithm are better for Rosenbrock and the convergence speed of the new algorithm is better for Griewank and Rastrigin. |
| |
| Keywords: | optimization chaos Artificial Bee Colony (ABC) algorithm local search |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
