量子遗传算法是由传统遗传算法和量子转换结合而来的一种智能算法,与遗传算法的最大区别之处就是大大扩大了可行解的寻优范围,提高了种求解范围极广效率。
一般来说,由本人设计的量子遗传算法,可以对任意数量的已知自变量的范围,求函数的最值问题进行高效的求解。
现以一个多元函数求最值的问题举例说明:
例如求以下函数的最大值:
Y=sin(4*pi*X(1))*X(1)+sin(20*pi*X(2))*X(2),该函数有两个未知数 X(1),X(2),变量求解范围分别为[-3.0 12.1] ,[ 4.1 5.8]。
1、编码
初始化量子比特编码
对种群实施一次测量,得到二进制编码
2、计算函数值,若有约束则进行约束判断
由0,1编码得到的二进制序列转化为十进制数,二进制的位数可根据求解自变量的范围大小和精度修改,位数越大,求解的范围和精度越高。
得到十进制的数之后,根据约束进行判断,若不满足约束进行对应的处理即可。
3、不断循环,通过量子旋转门和独特的交叉方式,可以得到高质量的解。
程序运行结果如下:
本人物流专业研究生,源码已写好,经多次测试结果正确无误,感兴趣朋友们请加qq 2545724522 ,进一步互相交流学习进步!谢谢。