|
|||||
|
|
| 一种新的自适应量子遗传算法 | |
| 引用本文： | 沙林秀,贺昱曜. 一种新的自适应量子遗传算法[J]. 计算机工程, 2013, 0(9) |
| 作者姓名： | 沙林秀 贺昱曜 |
| 作者单位： | 1. 西安石油大学陕西省钻机控制技术重点实验室，西安 710065; 西北工业大学航海学院，西安 710072 2. 西安石油大学陕西省钻机控制技术重点实验室,西安,710065 |
| 基金项目： | 国家自然科学基金资助项目(60871080)；陕西省自然科学基金资助项目(2012JQ8046)；陕西省教育厅专项科研计划基金资助项目 |
| 摘 要： | 现有基于 Bloch 球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此，提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中，考虑目标函数在搜索点的变化率，建立自适应因子λ，反映搜索点处目标适应度值相对于相邻两代最佳目标函数值一阶差分的变化，调整λ以改善算法收敛的方向和速度。分析量子旋转门转角步长调整策略，建立基于斐波那契数列特性的转角步长函数Δφ和Δθ的更新规则。应用该算法求解多维复杂函数的极值优化问题，时间复杂度理论分析和仿真结果证明，该算法在收敛速度、效率和稳定鲁棒性等方面均有明显改善。 |
| 关 键 词： | 量子计算 Bloch球坐标 量子遗传算法 斐波那契数列 自适应因子 时间复杂度 |
A New Self-Adaptive Quantum Genetic Algorithm |
|
| SHA Lin-xiu , HE Yu-yao. A New Self-Adaptive Quantum Genetic Algorithm[J]. Computer Engineering, 2013, 0(9) | |
| Authors: | SHA Lin-xiu HE Yu-yao |
| Abstract: | |
| Keywords: | quantum computation Bloch spherical coordinates Quantum Genetic Algorithm(QGA) Fibonacci sequence self-adaptive factor time complexity |
| 本文献已被 万方数据 等数据库收录！ | |