-
题名改进的人工蜂群算法性能
被引量:45
- 1
-
-
作者
胡珂
李迅波
王振林
-
机构
电子科技大学机械电子工程学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第4期1107-1110,共4页
-
文摘
为克服人工蜂群算法容易陷入局部最优解的缺点,提出一种新的改进型人工蜂群算法。首先,利用数学中的外推技巧定义了新的位置更新公式,由此构造出一种具有引导趋势的蜂群算法;其次,为了克服算法在进化后期位置相似度高、更新速度慢的缺陷,将微调机制引入算法中,讨论摄动因子范围,由此提高算法在可行区域内的局部搜索能力。最后通过3个基准函数仿真测试,结果表明:与常规算法相较,改进后在搜索性能和精度方面均有明显提高。
-
关键词
群体智能
人工蜂群
优化
摄动因子
基准函数
-
Keywords
swarm intelligence
Artificial Bee Colony(ABC)
optimization
perturbation factor
bechmark function
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于多核PC的人工蜂群并行算法的研究与实现
被引量:3
- 2
-
-
作者
李双
李文敬
杨文
周海燕
-
机构
广西师范学院计算机与信息工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2012年第9期63-66,70,共5页
-
基金
国家自然科学基金项目(61163012)
广西自然科学基金项目(0991105)
-
文摘
针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较.结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题.
-
关键词
人工蜂群算法
并行算法
随机摄动因子
多核
-
Keywords
artificial bee colony
parallel algorithm
random perturbation
multi-core
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-