自动排料中关键算法的研究  

作　　者：汪杭军[1] 刘真祥[1] 杨光亿[1] 

机构地区：[1]贵州大学计算机科学与技术学院

出　　处：《计算机应用》2005年第B12期339-341,344,共4页journal of Computer Applications

摘　　要：通过基于演化计算的全局搜索,寻找零件在排料时的最优次序及各自的最佳旋转角度,并采用最低最左原则(BL,Bottom-Left)实现自动排料。文中通过对自动排料中排料件图形的表示及数据结构描述,以及关键算法的实现讨论,将在处理不规则多边形的排料优化问题中判断点是否在多边形内部的通用方法射线法与多边形的单调性相结合,提出一种改进算法,并通过实验获得了较好的结果和性能。

关 键 词：自动排料 演化算法 BL原则 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]