一种变步长双链量子遗传算法

• 作者: 沙林秀 贺昱曜 陈延伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子计算 双链量子遗传算法 变步长 优化计算
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 研究、探讨
• 页码范围: 59-63
• 分类号: TP301
• 字数: 4689字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.20.012

摘要

为了克服基于实数编码和目标函数梯度信息的双链量子遗传算法存在收敛速度慢和鲁棒性较差的缺点,提出了一种自适应变步长双链量子遗传算法.建立了反映目标适应度函数变化率的数学模型;构造了反映当前搜索点处适应度相对变化率的变步长系数k,通过调整k以改善适应度函数相对变化率从而优化解的搜索过程;提出了在迭代过程中的量子旋转门转角△θ更新策略.针对复杂连续函数的优化问题,设计了算法的具体实施步骤,并对典型复杂函数进行了仿真.结果表明,该算法有效地改善了双链量子遗传算法的鲁棒性,加快了算法收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺昱曜		85	590	14.0	19.0
2	陈延伟		3	25	2.0	3.0
3	沙林秀		4	35	3.0	4.0