一种实数编码的量子差分进化算法

• 作者: 杨广明 陈晓峰 黄明
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 量子计算 量子差分进化 函数优化 TSP
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1141-1146
• 页数: 6页
• 分类号: TP18
• 字数: 6318字
• 语种: 中文

摘要

量子进化方法是受量子计算思想的启发而产生的一种新型的高效算法,在计算效率和避免陷入局部极值问题上有着卓越的成效.因此,量子机制与智能优化算法的组合,将进一步扩展智能优化算法的应用领域,提高优化算法解决问题的能力.为此,将量子计算引入到差分进化算法中,提出一种新型的进化算法一量子差分进化算法.该方法将量子比特的概率幅表示应用于染色体的实数编码,用量子变异、量子交叉、量子选择操作实现染色体位置的更新,用量子非门进行量子位两个概率幅互换,能在防止算法早熟的同时使算法更快收敛.并分别以函数极值和TSP问题为例进行了仿真,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓峰	东北大学软件学院	14	60	5.0	7.0
2	杨广明	东北大学软件学院	13	64	6.0	7.0
3	黄明	东北大学软件学院	1	11	1.0	1.0