高级检索

    胡小祥, 刘漫丹. 一种基于浓度调节的改进型量子遗传算法[J]. 华东理工大学学报(自然科学版), 2016, (5): 690-695. DOI: 10.14135/j.cnki.1006-3080.2016.05.016
    引用本文: 胡小祥, 刘漫丹. 一种基于浓度调节的改进型量子遗传算法[J]. 华东理工大学学报(自然科学版), 2016, (5): 690-695. DOI: 10.14135/j.cnki.1006-3080.2016.05.016
    HU Xiao-xiang, LIU Man-dan. An Improved Quantum Genetic Algorithm Based on Concentration Adjusting[J]. Journal of East China University of Science and Technology, 2016, (5): 690-695. DOI: 10.14135/j.cnki.1006-3080.2016.05.016
    Citation: HU Xiao-xiang, LIU Man-dan. An Improved Quantum Genetic Algorithm Based on Concentration Adjusting[J]. Journal of East China University of Science and Technology, 2016, (5): 690-695. DOI: 10.14135/j.cnki.1006-3080.2016.05.016

    一种基于浓度调节的改进型量子遗传算法

    An Improved Quantum Genetic Algorithm Based on Concentration Adjusting

    • 摘要: 针对量子遗传算法(QGA)优化多峰函数时存在收敛速度慢、容易陷入局部最优的缺陷,提出了改进型量子遗传算法(IQGA)。引入个体浓度的概念,在量子门更新之前对种群进行筛选并剔除高浓度个体和劣个体,并用新的个体代替它们,增强了量子遗传算法全局搜索能力。通过典型复杂连续函数的对比测试,验证了该改进型量子遗传算法的可行性和有效性。

       

      Abstract: There are shortcomings of slow convergence and easily falling into local optimum using quantum genetic algorithm (QGA) to optimize multimodal functions.This paper proposes an improved quantum genetic algorithm (IQGA) by introducing the concept of concentration.Before updating quantum gates,IQGA screens and culls the individuals of high concentrations and inferior individuals,and then utilizes new individuals to replace them so as to improve the global search capability.The comparison test among five typical complex continuous functionst verifies the feasibility and effectiveness of the proposed IQGA.

       

    /

    返回文章
    返回