装配序列规划问题的Benchmark生成算法

摘要：

装配序列规划本质上是一个NP组合优化问题,由于缺乏Benchmark,使得研究者在提出装配序列规划算法时难以对算法的优劣进行衡量.针对该问题,借鉴索玛立方体中将若干单位立方块组合成不同几何体的思想,在主要由连接矩阵和干涉矩阵构成的装配体模型表示法的基础上,设计了自动生成装配体和提取其模型数据的算法,并通过实验证明了算法的正确性.最后利用Matlab编程开发了该Benchmark自动生成系统,可以为装配序列规划算法提供有效的输入数据,进而对算法进行评价.

关键词：装配序列规划、装配体模型、算法评价、Benchmark、Matlab

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：广西自然科学基金0832006Z

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

页数：共5页

页码：141-145