量子混合蛙跳算法求解连续空间优化问题

被引：8

作者：

张强

李盼池

机构：

[1] 东北石油大学计算机与信息技术学院

来源：

吉林大学学报(理学版) | 2013年 / 51卷 / 03期

关键词：

量子计算; 混合蛙跳算法; 连续空间优化; 仿真;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

基于量子理论提出一种量子混合蛙跳算法,该算法采用量子位的Bloch球面坐标编码个体,利用量子位在Bloch球面上绕轴旋转的方法更新个体,通过自适应混沌旋转角度算子提高子群内部局部搜索能力,采用Hadamard门实现个体变异避免早熟,有效扩展了解空间的搜索范围.实验结果表明,该方法优于普通的混合蛙跳算法、粒子群算法和遗传算法,具有较高的优化能力和效率,更适合高维复杂函数的优化.

引用

收藏

页码：471 / 477

页数：7

相关论文

共 13 条

[1] 多目标0-1规划的混沌优化算法 [J].

杨玲玲 ;

马良 ;

张惠珍 .

计算机应用研究, 2012, 29 (12) :4486-4488

[2] 基于量子粒子群搜索策略的混合蛙跳算法 [J].

唐德玉 ;

蔡先发 ;

齐德昱 ;

杨进 .

计算机工程与应用, 2012, 48 (29) :29-33

[3] 量子遗传算法研究进展 [J].

梁昌勇 ;

柏桦 ;

蔡美菊 ;

陆文星 .

计算机应用研究, 2012, 29 (07) :2401-2405

[4] 一种蛙跳和差分进化混合算法 [J].

何兵 ;

车林仙 ;

刘初升 .

计算机工程与应用 , 2011, (18) :4-8

[5] 自适应混沌变异蛙跳算法 [J].

葛宇 ;

王学平 ;

梁静 .

计算机应用研究, 2011, 28 (03) :945-947

[6] 量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用 [J].

汪鹏君 ;

李辉 ;

吴文晋 ;

王伶俐 ;

张小颖 ;

戴静 .

电子学报, 2010, 38 (05) :1058-1063

[7] 基于改进混合蛙跳算法的认知无线电协作频谱感知 [J].

郑仕链 ;

楼才义 ;

杨小牛 .

物理学报, 2010, 59 (05) :3611-3617

[8] 求解复杂函数优化问题的混合蛙跳算法 [J].

赵鹏军 ;

刘三阳 .

计算机应用研究, 2009, 26 (07) :2435-2437

[9] 基于量子位Bloch坐标的量子遗传算法及其应用 [J].

李盼池 .

控制理论与应用, 2008, 25 (06) :985-989

[10] 求解连续空间优化问题的量子粒子群算法 [J].

李士勇 ;

李盼池 .

量子电子学报, 2007, (05) :569-574