自动排料中关键算法的研究
通过基于演化计算的全局搜索,寻找零件在排料时的最优次序及各自的最佳旋转角度,并采用最低最左原则(BL,Bottom-Left)实现自动排料.文中通过对自动排料中排料件图形的表示及数据结构描述,以及关键算法的实现讨论,将在处理不规则多边形的排料优化问题中判断点是否在多边形内部的通用方法射线法与多边形的单调性相结合,提出一种改进算法,并通过实验获得了较好的结果和性能.
自动排料、演化算法、BL原则
25
TP18(自动化基础理论)
2006-01-19(万方平台首次上网日期,不代表论文的发表时间)
共4页
339-341,344