-
题名多交互式人工蜂群算法及其收敛性分析
被引量：9
- 1
-
-
作者
林凯
陈国初
张鑫
-
机构
上海电机学院电气学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第3期760-765,共6页
-
基金
上海市教委科研创新项目(13YZ140)~~
-
文摘
针对人工蜂群(ABC)算法不易跳出局部最优解的缺点,提出了多交互式人工蜂群(MIABC)算法。该算法在基本人工蜂群算法的基础上引入随机邻域搜索策略,结合跨维搜索策略,且改进蜜蜂越限处理方式,使得算法搜索方式多样化,从而使得算法搜索更具跳跃性,不易陷入局部最优解,同时,对其进行收敛性分析和性能测试。在五种经典基准测试函数和时间复杂度实验上的仿真结果表明,相对于标准人工蜂群算法和基本粒子群优化(PSO)算法,该算法在1E-2精度下收敛速度提高了约30%和65%,搜索精度更优,且在高维求解问题方面有明显优势。
-
关键词
人工蜂群算法
跨维度搜索策略
随机邻域搜索策略
搜索精度
收敛性分析
-
Keywords
Artificial Bee Colony （ABC） algorithm
cross-dimensional search strategy
stochastic neighborhood search strategy
search precision
convergence analysis
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
