计算机应用 ›› 2017, Vol. 37 ›› Issue (10): 2773-2779.DOI: 10.11772/j.issn.1001-9081.2017.10.2773

• 先进计算 • 上一篇    下一篇

基于混合搜索的多种群人工蜂群算法

陈皓, 张洁, 杨清萍, 董娅娅, 肖利雪, 冀敏杰   

  1. 西安邮电大学 计算机学院, 西安 710121
  • 收稿日期:2017-05-02 修回日期:2017-07-19 出版日期:2017-10-10 发布日期:2017-10-16
  • 通讯作者: 陈皓(1978-),男,河北安新人,副教授,博士,CCF会员,主要研究方向:进化计算、工程优化,E-mail:chenhao@xupt.edu.cn
  • 作者简介:陈皓(1978-),男,河北安新人,副教授,博士,CCF会员,主要研究方向:进化计算、工程优化;张洁(1992-),女,陕西咸阳人,硕士研究生,主要研究方向:计算智能、数据挖掘;杨清萍(1992-),女,湖北襄阳人,硕士研究生,主要研究方向:机器学习;董娅娅(1991-),女,陕西韩城人,硕士研究生,主要研究方向:自然语言处理、数据挖掘;肖利雪(1992-),女,内蒙赤峰人,硕士研究生,主要研究方向:计算智能、数据挖掘;冀敏杰(1990-),男,陕西渭南人,硕士研究生,主要研究方向:计算智能、数据挖掘.
  • 基金资助:
    国家自然科学基金资助项目(61203311,61105064);西安邮电大学创新基金资助项目(114-602080126)。

Multi-population artificial bee colony algorithm based on hybrid search

CHEN Hao, ZHANG Jie, YANG Qingping, DONG Yaya, XIAO Lixue, JI Minjie   

  1. School of Computer Science and Technology, Xi'an University of Posts & Telecommunications, Xi'an Shaanxi 710121, China
  • Received:2017-05-02 Revised:2017-07-19 Online:2017-10-10 Published:2017-10-16
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61203311, 61105064), the Innovation Foundation of Xi'an University of Posts & Telecommunications (114-602080126).

摘要: 针对经典人工蜂群(ABC)算法搜索策略存在搜索机制单一、群体全局搜索与局部搜索运算耦合性较高的问题,提出一种基于混合搜索的多种群人工蜂群(MPABC) 算法。首先,将种群按照适应度值进行排序,得到一个有序队列,进而将其划分为随机子群、核心子群和平衡子群三类有序子群;其次,针对不同子群结合相应的个体选择机制与搜索策略,构建出不同的差异向量;最后,在群体的搜索过程中,通过三类子群实现对具有不同适应度函数值个体的有效控制,来增强群体全局搜索和局部搜索的平衡能力。通过对16个标准测试函数进行仿真实验并与具有可变搜索策略的人工蜂群(ABCVSS)算法、基于选择概率的改进人工蜂群(MABC)算法、基于粒子群策略的多精英人工蜂群(PS-MEABC)算法、基于符号函数的多搜索策略人工蜂群(MSSABC)算法和优化高维复杂函数的改进人工蜂群(IABC)算法共五种典型的蜂群算法进行了对比,实验结果显示MPABC具有较好的优化效果;与ABC算法相比,MPABC在求解高维(100维)复杂问题上的收敛速度提高了约23%,且求解精度更优。

关键词: 人工蜂群算法, 个体选择机制, 差分搜索, 群体分类控制策略

Abstract: Aiming at the problems of Artificial Bee Colony (ABC) algorithm, which are the single search mechanism and the high coupling between global search and local search, a Multi-Population ABC (MPABC) algorithm based on hybrid search was proposed. Firstly, the population was sorted according to the fitness value to get an ordered queue, which was divided into three sorted subgroups including random subgroup, core subgroup and balanced subgroup. Secondly, different difference vectors were constructed according to the corresponding individual selection mechanism and search strategy to different subgroups. Finally, in the process of group search, the effective control of individuals with different fitness functions was realized through three subgroups, thus improving the balance ability of global search and local search. The simulation results based on 16 benchmark functions show that compared with ABC algorithm with Variable Search Strategy (ABCVSS), Modified ABC algorithm based on selection probability (MABC), Particle Swarm-inspired Multi-Elitist ABC (PS-MEABC) algorithm, Multi-Search Strategy of the ABC (MSSABC) and Improved ABC algorithm for optimizing high-dimensional complex functions (IABC), MPABC achieves a better optimization effect; and on the solution of high dimensional (100 dimensions) problems, compared with ABC, MPABC has higher convergence speed which is increased by about 23% and better search accuracy.

Key words: Artificial Bee Colony (ABC) algorithm, individual selection mechanism, differential search, group classification control strategy

中图分类号: