一种基于细菌趋药行为的量子算法  

An Quantum Algorithm Based on Bacterial Chemotaxis Behavior

作　　者：张豫婷[1] 李飞[2] 

机构地区：[1]南京邮电大学通信与信息工程学院,南京210003 [2]南京邮电大学信号处理与传输研究院,南京210003

出　　处：《计算机工程》2013年第9期196-200,共5页Computer Engineering

摘　　要：菌群觅食优化算法具有算法简单、鲁棒性强和具备全局搜索能力的特点。但该算法收敛速度慢,对于多峰函数容易陷入局部最优。为提高菌群优化算法的搜索能力,避免其陷入早熟收敛,提出一种量子菌群算法,将二进制编码的量子进化算法融合到菌群算法中,用量子染色体表示细菌,用量子旋转门实现细菌状态更新。通过标准测试函数对其优化性能进行研究,实验结果表明,该算法无论是对于普通函数还是多峰函数,在收敛速度、收敛稳定性和寻找全局最优方面均优于菌群算法和量子遗传算法。Bacterial Foraging Optimization（BFO） algorithm is simple, robust and has global search capability. However, the speed of BFO is slow and it often seems to fall into local optimum. To improve the search capabilities of BFO and avoid its premature convergence, a new type of Quantum Bacterial Foraging Optimization（QBFO） algorithm is proposed by integrating binary code quantum evolutionary algorithm into BFO. Quantum triploid chromosome is used to represent bacteria, and Quantum Rotation Gate（QRG） is used to update bacteria＇s state. To test the new algorithm＇s optimization performance, a research based on benchmark functions is conducted. The results indicate that the new type of QBFO shows better results than BFO and quantum genetic algorithm in convergence rate, stability and looking for the global optimal solutions weather common function or multi-peak function.

关 键 词：菌群觅食优化算法 二进制编码 量子进化算法 量子旋转门 量子菌群觅食优化算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]