基于量子遗传算法的0-1背包问题研究答辩-PPT2.pptx
文本预览下载声明
基于量子遗传算法的0-1背包问题研究;论文工作;0-1背包问题;0-1背包问题数学描述;基于量子遗传算法求解0-1背包问题;量子遗传算法流程;量子旋转门的数学描述;量子旋转门选择策略;算例1参数设置;测试算例1 ;算例2参数设置;测试算例2;GUI界面;总结与展望; 因此，我认为可以从以下几个方面进行改进：
单独在量子遗传算法中加入交叉或者变异操作，而不是同时加入两者。如果加入交叉，则选择单点交叉策略，这样就可以避免交叉方法过多而造成进化的可能性过多，在有限的遗传代数下更不易找到最优值或者最大值。
通过论文中的分析发现，当算法进化到第150代时，就已经达到了最优值或者最大值，所以可以考虑适当减小遗传代数，以高运行效率，减少运行时间。;Thank You
显示全部