量子纠缠遗传算法及其优化性能研究

摘要

利用量子纠缠理论,将量子遗传算法推广到了量子纠缠遗传算法.利用多粒子的Cluster量子纠缠态,给出了量子染色体的纠缠编码方式;给出了对量子纠缠基因进行更新、变异算符和交叉的量子算符;给出了量子纠缠遗传算法具体步骤.最后,对Rosenbrock函数、De Jong标准球函数、Ackley函数和Michalewicz标准测试函数四个函数用量子纠缠遗传算法进行寻优搜索,并与粒子群算法、遗传算法、常规量子遗传算法的寻优结果进行了比较.结果表明量子纠缠遗传算法优化速度很快,是一个具有潜力优化算法.