基于实数编码量子进化算法的不规则多边形排样

摘要：

为探索更高效的二维不规则多边形排样方法,提出一种改进的实数编码量子进化算法.设计了基于临界多边形的按照排样件最低形心位置进行布局的放置策略,并建立了以最大化材料利用率为优化目标的数学模型;设计了基于排样编号序列和旋转角索引序列的实数几率幅值编码方法及解生成方式,通过量子观测操作直接生成问题解,使其解码效率较高;算法通过自适应调节方式进行量子更新,采用启发式算法生成排样序列初始种群,以保证解在时间和质量上的可行性.通过基准算例仿真和算法对比实验,验证了所提算法的可行性和有效性.

关键词：不规则排样问题、临界多边形、启发式算法、实数编码、量子进化算法

所属期刊栏目：22

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

资助基金：国家自然科学基金资助项目61379123,61402409;浙江省自然科学基金资助项目LQ14F030005.Project supported by the National Natural Science Foundation,China61379123,61402409;the Zhejiang Provincial Natural Science Foundation,ChinaLQ14F030005

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

页数：共9页

页码：1235-1243