基于量子进化算法的多轮廓路径优化

摘要：

针对多轮廓样片加工快进路径优化问题,提出一种改进的量子进化算法.算法设计了基于二维量子位概率幅矩阵模型的快进路径编码方法,实现了由该模型引导的全局搜索,能直接生成样片加工的顺序序列,解码效率高;利用多轮廓加工最优子结构的特征,设计了基于动态规划法的个体适应度评价方法;新的动态旋转角的量子更新策略增强了种群的全局搜索能力.通过标准算例仿真和算法对比实验结果,验证了所提算法的可行性和有效性.

关键词：多轮廓加工、快进路径、量子进化算法、旋转角、动态规划法

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61572438,61402409;浙江省自然科学基金资助项目LQ14F030005;2017年度浙江省公益性技术应用研究计划资助项目2017C31072.Project supported by the National Natural Science Foundation,China61572438,61402409;the Natural Science Foundation of Zhejiang Province,ChinaLQ14F030005;the 2017 Public Welfare Technology Application Research Program of Zhejiang Province,China2017C31072

在线出版日期：2017-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2128-2135