计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (20): 99-103.DOI: 10.3778/j.issn.1002-8331.1803-0156
马 莹1,王怀晓2,刘 贺3,陈志龙1
MA Ying1, WANG Huaixiao2, LIU He3, CHEN Zhilong1
摘要: 传统的量子遗传算法是基于二进制编码进行的,每次计算需要进行编码和解码操作,影响了算法的效率。针对这一问题,提出了实数编码的自适应量子遗传算法(RQGA)。首先运用实数和量子比特共同编码,并采用自适应频率的临近算符对编码进行更新,而后运用自适应转角策略更新量子比特串,以保证算法保持搜索性能和求解性能的平衡。最后分别采用二进制遗传算法、二进制量子遗传算法以及实数和量子比特共同编码的自适应量子遗传算法对Schaffer’f6函数进行测试对比,结果表明,实数和量子比特共同编码的自适应量子遗传算法无论在收敛速度还是收敛精度方面都体现了较好的优越性。