面轨道特征的矩形排样与加工路径优化方法研究

• 作者: 吴超 周佳立 武敏 郭奇
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 等边矩形排样 特征加工 路径优化 自适应遗传算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 256-262
• 页数: 7页
• 分类号: TP391
• 字数: 4442字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2018020256

摘要

为了解决实际生产中遇到的一种带有面轨道特征的矩形排样问题,重点研究了自适应遗传算法和图论相结合的优化方法,极大提高了切削加工效率.该方法将路径优化问题转化为一个考察无向图连通性问题,并利用遗传算法在解空间中进行全局搜索,以寻找加工路径最优解,并按照 BL 定位策略完成对矩形的排样.通过对遗传算法的改进:①对初始个体基因位的合法性判断,并利用深度优先遍历结果评估个体性能的优劣;②交叉、变异算子均采用自适应机制,并且执行变异操作的对象限定为一条染色体上的断点集,极大提高了算法的性能.最后,通过实验验证了该算法在绝大多数情况下完全可以找到满足需求目标的结果,是一种非常可靠的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴超	浙江工业大学理学院	5	19	2.0	4.0
2	周佳立	浙江工业大学理学院	5	15	2.0	3.0
3	武敏	浙江科技学院理学院	6	21	3.0	4.0
4	郭奇	浙江工业大学理学院	1	0	0.0	0.0