融合蜂群行为的量子进化算法  

Bee-Behaved Colony Quantum-Inspired Evolutionary Algorithm

作　　者：刘振 刘文彪 Liu Zhen;Liu Wenbiao(College of Coastal Defense Force,Naval Aeronautical University,Yantai 264001,China)

机构地区：[1]海军航空大学岸防兵学院,山东烟台264001

出　　处：《南京师范大学学报（工程技术版）》2018年第2期63-69,共7页Journal of Nanjing Normal University(Engineering and Technology Edition)

基　　金：国家自然科学基金(51605487);国家自然科学基金(61174031)

摘　　要：为提高量子进化算法的收敛精度和收敛速度,以人工蜂群算法为基本进化框架,提出一种融合蜂群行为的量子进化算法.将采用相位编码的量子进化种群划分为量子开采种群、量子跟随种群以及量子侦察种群,在每个种群内模拟蜜蜂觅食行为寻优,其中量子开采种群采用混沌扰动搜索,量子跟随种群采用柯西变异操作进化.同时对所有种群个体采用量子染色体的两步旋转更新方法,并进行自适应的动态变异操作.利用基准测试函数进行仿真,与相关方法对比分析可知,所提出的算法在大部分的函数上都表现出较好的性能,能有效提高全局收敛性能.In order to promote the convergence precision and speed of quantmu-inspired evolutionary algorithm, a new bee-behaved quantum-inspired evolutionary algorithm is proposed based on the framework of ABC algorithm The whole population can be encoded with phase and can be divided into three populations ,which are named as quantum employed population, quantum onlooker population and quantum scout population. Every sub-population can work in term of bee behaviors, quantum employed population perform the chaos search and the quantum onlooker population can perform the Cauchy mutation. Every individual in the population can be rotated in two steps, and dynamic mutation operation can also act on every individual. Simulation results of benchmark functions show that the proposed algorithm performs well on most of functions and can get better convergence results.

关 键 词：量子进化算法 蜂群 混沌 变异 旋转 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]