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

作     者：曲志坚 陈宇航 李盘靖 刘晓红 李彩虹 QU Zhi-jian;CHEN Yu-hang;LI Pan-jing;LIU Xiao-hong;LI Cai-hong

作者机构：山东理工大学计算机科学与技术学院山东淄博255049 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2019年第47卷第2期

页      面：266-273页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61473179) 山东省自然科学基金(No.ZR2016FM18) 山东省高等学校科技计划项目(No.J16LN20) 

主　　题：遗传算法 并行计算 自适应机制 量子变异 

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