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

• 作者: 张景玲 杨卫波 王万良 王铮
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 不规则排样问题 临界多边形 启发式算法 实数编码 量子进化算法
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1235-1243
• 页数: 9页
• 分类号: TP391
• 字数: 8758字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	张景玲	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	18	367	8.0	18.0
3	王铮	浙江工业大学计算机科学与技术学院	8	148	5.0	8.0
4	杨卫波	浙江工业大学计算机科学与技术学院	7	114	5.0	7.0