计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第10): 2128-2135.DOI: 10.13196/j.cims.2017.10.006
王铮1,杨卫波1,2,王万良1+,张景玲3
摘要: 针对多轮廓样片加工快进路径优化问题,提出一种改进的量子进化算法。算法设计了基于二维量子位概率幅矩阵模型的快进路径编码方法,实现了由该模型引导的全局搜索,能直接生成样片加工的顺序序列,解码效率高;利用多轮廓加工最优子结构的特征,设计了基于动态规划法的个体适应度评价方法;新的动态旋转角的量子更新策略增强了种群的全局搜索能力。通过标准算例仿真和算法对比实验结果,验证了所提算法的可行性和有效性。
中图分类号: