首页 | 官方网站   微博 | 高级检索  
     

基于多维贪婪搜索的人工蜂群算法
引用本文:张素琪,滕建辅,顾军华.基于多维贪婪搜索的人工蜂群算法[J].计算机工程,2014(11):189-193.
作者姓名:张素琪  滕建辅  顾军华
作者单位:1. 天津大学电子信息工程学院,天津,300072
2. 河北工业大学计算机科学与软件学院,天津,300401
基金项目:天津市应用基础与前沿技术研究计划基金资助重点项目(13JCZDJC26300)。
摘    要:人工蜂群算法在多峰高维函数优化问题的求解上取得了较好的结果,但随着函数的复杂度及维数增高,仍存在收敛速度慢、易陷入局部最优等问题。为此,提出一种新的人工蜂群算法。将人工蜂群对食物源的单维贪婪搜索改进为多维贪婪搜索以增强蜂群的搜索能力,避免在个别维度上出现较优解的食物源由于达到更新阈值却被废弃而造成迂回搜索的现象,引入扰动搜索机制避免迭代后期食物源位置在个别维度收敛导致算法陷入局部最优。仿真实验结果表明,该算法能保持深度挖掘和广度搜索上的平衡,在高维函数优化问题求解的收敛速度和计算精度方面表现出较好的性能。

关 键 词:人工蜂群算法  函数优化  贪婪搜索  扰动搜索  深度挖掘  广度搜索

Artificial Bee Colony Algorithm Based on Multi-dimensional Greedy Search
ZHANG Suqi , TENG Jianfu , GU Junhua.Artificial Bee Colony Algorithm Based on Multi-dimensional Greedy Search[J].Computer Engineering,2014(11):189-193.
Authors:ZHANG Suqi  TENG Jianfu  GU Junhua
Abstract:
Keywords:Artificial Bee Colony( ABC) algorithm  function optimization  greedy search  disturbance search  depth excavation  scope search
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号