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

• 作者: 刘华 古天龙
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 装配序列规划 装配体模型 算法评价 Benchmark Matlab
• 年，卷（期）: 2010,（2）
• 页码范围: 141-145
• 分类号: TP391
• 字数: 4956字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.2010.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘华	桂林电于科技大学计算机与控制学院	1	1	1.0	1.0
2	古天龙	桂林电于科技大学计算机与控制学院	1	1	1.0	1.0