-
题名自适应相位旋转的量子菌群算法
被引量:4
- 1
-
-
作者
吴九龙
李飞
郑宝玉
-
机构
南京邮电大学信号处理与传输研究院
-
出处
《信号处理》
CSCD
北大核心
2015年第8期901-911,共11页
-
基金
国家自然科学基金项目(61471200)
-
文摘
量子菌群算法是将量子计算与菌群觅食优化算法相融合而得到的一种量子智能算法,但该算法存在鲁棒性比较差和寻优时间比较长的缺陷。为解决该问题,本文设计了一种旋转相位自适应调整的量子旋转门,并用其完成细菌的趋化操作,提出了一种自适应相位旋转的量子菌群算法。通过16个不同类型的标准测试函数对其优化性能进行研究,统计结果表明该算法在低维时,对于多种种类的测试函数,在收敛精度和稳定性上都要优于改进前的量子菌群算法,且优化结果要明显优于经典的菌群觅食优化算法和量子遗传算法。进一步研究表明,在达到指定收敛精度的情况下,该算法的平均收敛概率是最高的,平均运行时间和平均迭代步数是最短的。而在高维情况下,该算法则对碗状和碟状类型的测试函数比较适用。
-
关键词
菌群觅食优化算法
量子菌群算法
量子计算
自适应相位旋转
-
Keywords
bacterial foraging optimization
quantum bacterial foraging optimization
quantum computation
adaptive phase rotation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于细菌趋药行为的量子算法
被引量:2
- 2
-
-
作者
张豫婷
李飞
-
机构
南京邮电大学通信与信息工程学院
南京邮电大学信号处理与传输研究院
-
出处
《计算机工程》
CAS
CSCD
2013年第9期196-200,共5页
-
文摘
菌群觅食优化算法具有算法简单、鲁棒性强和具备全局搜索能力的特点。但该算法收敛速度慢,对于多峰函数容易陷入局部最优。为提高菌群优化算法的搜索能力,避免其陷入早熟收敛,提出一种量子菌群算法,将二进制编码的量子进化算法融合到菌群算法中,用量子染色体表示细菌,用量子旋转门实现细菌状态更新。通过标准测试函数对其优化性能进行研究,实验结果表明,该算法无论是对于普通函数还是多峰函数,在收敛速度、收敛稳定性和寻找全局最优方面均优于菌群算法和量子遗传算法。
-
关键词
菌群觅食优化算法
二进制编码
量子进化算法
量子旋转门
量子菌群觅食优化算法
-
Keywords
Bacterial Foraging Optimization(BFO) algorithm
binary code
quantum evolutionary algorithm
quantum rotation gate
Quantum Bacterial Foraging Optimization(QBFO) algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-