| 装配序列规划问题的Benchmark生成算法 |
| |
| 引用本文： | 刘华,古天龙. 装配序列规划问题的Benchmark生成算法[J]. 桂林电子科技大学学报, 2010, 30(2): 141-145 |
| |
| 作者姓名： | 刘华 古天龙 |
| |
| 作者单位： | 桂林电于科技大学计算机与控制学院,广西,桂林,541004 |
| |
| 摘 要： | 装配序列规划本质上是一个NP组合优化问题,由于缺乏Benchmark,使得研究者在提出装配序列规划算法时难以对算法的优劣进行衡量.针对该问题,借鉴索玛立方体中将若干单位立方块组合成不同几何体的思想,在主要由连接矩阵和干涉矩阵构成的装配体模型表示法的基础上,设计了自动生成装配体和提取其模型数据的算法,并通过实验证明了算法的正确性.最后利用Matlab编程开发了该Benchmark自动生成系统,可以为装配序列规划算法提供有效的输入数据,进而对算法进行评价.
|
| 关 键 词： | 装配序列规划 装配体模型 算法评价 |
A benchmark generation algorithm for assembly sequence planning |
| |
| Liu Hua,Gu Tianlong. A benchmark generation algorithm for assembly sequence planning[J]. Journal of Guilin University of Electronic Technology, 2010, 30(2): 141-145 |
| |
| Authors: | Liu Hua Gu Tianlong |
| |
| Abstract: | |
| |
| Keywords: | Benchmark Matlab |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
