量子进化算法

• 作者: 刘芳 杨淑媛 焦李成
• 来源期刊: 工程数学学报
• 学科: 工学
• 关键词: 量子染色体 概率 进化 收敛
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 235-246
• 页数: 12页
• 分类号: TP181
• 字数: 7944字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2006.02.004

摘要

进化算法是解决优化问题的一种有效方法,但在实际应用中也存在收敛速度慢、早熟等问题,大大影响了其应用效果.本文将进化算法和量子理论结合,提出一种新的理论框架-量子进化理论及其学习算法.算法借鉴量子理论,采用量子染色体的表示形式,能使一个染色体同时表示多个状态;模拟量子坍塌的随机观察能带来丰富的种群;同时构造具有量子特点的交叉变异算子,能在防止算法早熟的同时使算法更快收敛.本文不仅从理论上证明了这一理论框架的全局收敛性,仿真计算也表明了此算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能信息处理研究所	514	14586	52.0	103.0
2	刘芳	西安电子科技大学智能信息处理研究所	145	3511	30.0	54.0
3	杨淑媛	西安电子科技大学智能信息处理研究所	20	1059	9.0	20.0