自动排料中关键算法的研究 |
| |
作者姓名: | 汪杭军 刘真祥 杨光亿 |
| |
作者单位: | 1. 贵州大学,计算机科学与技术学院,贵州,贵阳,550025;浙江林学院,信息工程学院,浙江,临安,311300 2. 贵州大学,计算机科学与技术学院,贵州,贵阳,550025 |
| |
摘 要: | 通过基于演化计算的全局搜索,寻找零件在排料时的最优次序及各自的最佳旋转角度,并采用最低最左原则(BL,Bottom-Left)实现自动排料.文中通过对自动排料中排料件图形的表示及数据结构描述,以及关键算法的实现讨论,将在处理不规则多边形的排料优化问题中判断点是否在多边形内部的通用方法射线法与多边形的单调性相结合,提出一种改进算法,并通过实验获得了较好的结果和性能.
|
关 键 词: | 自动排料 演化算法 BL原则 |
文章编号: | 1001-9081(2005)12Z-0339-03 |
修稿时间: | 2005-03-10 |
本文献已被 CNKI 万方数据 等数据库收录! |
|