首页 | 本学科首页   官方微博 | 高级检索  
     

多交互式人工蜂群算法及其收敛性分析
引用本文:林凯,陈国初,张鑫. 多交互式人工蜂群算法及其收敛性分析[J]. 计算机应用, 2017, 37(3): 760-765. DOI: 10.11772/j.issn.1001-9081.2017.03.760
作者姓名:林凯  陈国初  张鑫
作者单位:上海电机学院 电气学院, 上海 200240
基金项目:上海市教委科研创新项目(13YZ140)。
摘    要:针对人工蜂群(ABC)算法不易跳出局部最优解的缺点,提出了多交互式人工蜂群(MIABC)算法。该算法在基本人工蜂群算法的基础上引入随机邻域搜索策略,结合跨维搜索策略,且改进蜜蜂越限处理方式,使得算法搜索方式多样化,从而使得算法搜索更具跳跃性,不易陷入局部最优解,同时,对其进行收敛性分析和性能测试。在五种经典基准测试函数和时间复杂度实验上的仿真结果表明,相对于标准人工蜂群算法和基本粒子群优化(PSO)算法,该算法在1E-2精度下收敛速度提高了约30%和65%,搜索精度更优,且在高维求解问题方面有明显优势。

关 键 词:人工蜂群算法  跨维度搜索策略  随机邻域搜索策略  搜索精度  收敛性分析  
收稿时间:2016-09-18
修稿时间:2016-10-26

Multiple interactive artificial bee colony algorithm and its convergence analysis
LIN Kai,CHEN Guochu,ZHANG Xin. Multiple interactive artificial bee colony algorithm and its convergence analysis[J]. Journal of Computer Applications, 2017, 37(3): 760-765. DOI: 10.11772/j.issn.1001-9081.2017.03.760
Authors:LIN Kai  CHEN Guochu  ZHANG Xin
Affiliation:School of Electrical Engineering, Shanghai Dianji University, Shanghai 200240, China
Abstract:Aiming at the shortcomings of Artificial Bee Colony (ABC) algorithm, which is not easy to jump out of the local optimal value, a Multiple Interactive Artificial Bee Colony (MIABC) algorithm was proposed. The proposed algorithm was based on the basic ABC algorithm, involved the random neighborhood search strategy and the cross-dimensional search strategy, and improved the treatment when bees exceed the limit, so the search way of the algorithm became various, the algorithm itself had stronger bound and it's hard to trap in the local optimal value. Meanwhile, the convergence analysis and performance test were carried out. The simulation result based on five kinds of classic benchmark functions and experimental results for time complexity show that comparing with the standard ABC algorithm and basic Particle Swarm Optimization (PSO), this proposed method has faster convergence speed which is increased by about 30% and 65% at 1E-2 accuracy and better search precision, besides, it has significant advantages in solving high dimensional problems.
Keywords:Artificial Bee Colony (ABC) algorithm  cross-dimensional search strategy  stochastic neighborhood search strategy  search precision  convergence analysis  
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号