基于多算子协同进化的自适应并行量子遗传算法

• 作者: 刘晓红 曲志坚 李彩虹 李盘靖 陈宇航
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 遗传算法 并行计算 自适应机制 量子变异
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 266-273
• 页数: 8页
• 分类号: TP301.6
• 字数: 6363字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.02.002

摘要

量子遗传算法具有种群规模小,全局搜索能力强的特点被广泛应用于各类优化问题的求解.为了进一步提高量子遗传算法的收敛速度和搜索稳定性,克服算法的早熟问题,本文改进了基于自适应机制的量子遗传算法,在自适应量子遗传算法的基础上根据种群的适应度定义了个体相似度评价算子、个体适应度评价算子和种群变异调整算子及相应算子的计算方法,利用多算子协同评价当前种群状态并根据进化代数的变化,自适应的改变个体的变异概率,提高了算法全局寻优能力和收敛速度,降低了算法陷入局部寻优的概率.此外,为了提高算法的时间效率,将算法采用并行多宇宙的方式实现.实验结果表明,本文提出的算法在全局搜索性能、收敛速度和时间效率方面有较好的综合表现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李彩虹	山东理工大学计算机科学与技术学院	52	271	8.0	14.0
2	刘晓红	山东理工大学计算机科学与技术学院	36	176	6.0	12.0
3	曲志坚	山东理工大学计算机科学与技术学院	18	88	4.0	9.0
4	李盘靖	山东理工大学计算机科学与技术学院	9	29	3.0	5.0
5	陈宇航	山东理工大学计算机科学与技术学院	1	6	1.0	1.0