一种新的自适应量子遗传算法

• 作者: 沙林秀 贺昱曜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 量子计算 Bloch球坐标 量子遗传算法 斐波那契数列 自适应因子 时间复杂度
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 218-221
• 页数: 4页
• 分类号: TP301.6
• 字数: 3454字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.049

摘要

现有基于 Bloch 球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此，提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中，考虑目标函数在搜索点的变化率，建立自适应因子λ，反映搜索点处目标适应度值相对于相邻两代最佳目标函数值一阶差分的变化，调整λ以改善算法收敛的方向和速度。分析量子旋转门转角步长调整策略，建立基于斐波那契数列特性的转角步长函数Δφ和Δθ的更新规则。应用该算法求解多维复杂函数的极值优化问题，时间复杂度理论分析和仿真结果证明，该算法在收敛速度、效率和稳定鲁棒性等方面均有明显改善。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沙林秀	西安石油大学陕西省钻机控制技术重点实验室	13	75	5.0	8.0
5	贺昱曜	西安石油大学陕西省钻机控制技术重点实验室	1	11	1.0	1.0