基于向量树搜索的1-1/2维配料算法与实现

摘要：

针对工程项目中经常遇到的长大板材构件的一个方向和两个互相垂直方向的拼接问题,提出了一种基于向量树搜索的智能化处理算法.将拼接区间抽象为向量空间,求解的过程是对由向量空间内的节点构成的向量树进行深度优先搜索,直至搜索到向量空间树的叶节点(解节点).向量空间搜索树的每一个节点是一个区段向量表,区段向量表是一个禁区边界线间距离值的有序排列.这种方法不但可以得出多种可供选择的方案,而且也有效地避免了利用组合方法解决拼接问题而产生的组合爆炸.本文利用PROLOG人工智能语言实现所提出的算法,并可以用图形表示拼接结果,计算板料利用率.

关键词：配料、焊缝、向量、状态空间、搜索

所属期刊栏目：21

分类号：TP273+.5(自动化技术及设备)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：83-85