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

来源 :桂林电子科技大学学报 | 被引量 : 0次 | 上传用户:ninetails
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装配序列规划本质上是一个NP组合优化问题,由于缺乏Benchmark,使得研究者在提出装配序列规划算法时难以对算法的优劣进行衡量。针对该问题,借鉴索玛立方体中将若干单位立方块组合成不同几何体的思想,在主要由连接矩阵和干涉矩阵构成的装配体模型表示法的基础上,设计了自动生成装配体和提取其模型数据的算法,并通过实验证明了算法的正确性。最后利用Matlab编程开发了该Benchmark自动生成系统,可以为装配序列规划算法提供有效的输入数据,进而对算法进行评价。
其他文献
可维护性差、升级困难是目c/s模式下开发出的软件固有的缺点,针对这一缺点,分析了在线升级遇到的困难及实觋原理,提出了一套关于.NET Web Service技术可重复利用的自动在线升级解
预制桩的沉桩阻力是桩基施工中一个十分重要的影响因素,因此分析桩入土过程的贯入机理,即分析沉桩阻力,并进行正确的估算沉桩阻力,将有利于合理设计桩基础的施工,在实际工程
针对孤东油田稠油注蒸汽吞吐油井原有复合防砂工艺施工时间长,地层热损失大和成本高的问题,研制开发了高温可渗透性水泥石防砂工艺.对其配方及性能进行了优选和评价,通过现场
1.工程概况 荣成体育馆是山东荣成市文体公园的标志性建筑。体育馆位于荣成市悦湖路南、海湾路西,建筑面积30670m^2,工程造价2.2亿元。结构形式为空间管桁架结构。结构平面尺寸:最
提出基于模糊控制变恒流正负脉冲快速充电法,通过硬件上以AVR单片机ATMEGA 48作为控制核心,软件上结合模糊算法,实现充电过程的智能控制,可大大延长了铅酸电池寿命,此充电器
目的分析幽门螺杆菌感染并发胃溃疡治疗的价值。方法此文章中选择的参组人员例数一共为82例,上述患者均在2016年9月至2017年10月来院治疗,分为观察组和对照组,对照组的患者治
电力系统中非同期合闸比同期合闸产生的过电压要高,而且危害系统安全。合闸后系统要正常运转必为周期运动或概周期运转,研究电力系统中非同期合闸所产生的过电压模型的周期和概
采用国际上著名的流动与传热商业软件Fluent5.4对高压天然气管道破裂时天然气的扩散规律进行了数值模拟,所采用的数学模型为无化学反应的燃烧计算模型.模拟结果表明,取5.0%和
混沌扩频序列具有良好的自相关特性,适合作为地址码用于DS-CDMA系统。文中对基于分段线性内映射的二值序列进行了设计。得到了自相关函数为符号交替、指数衰减的最优二值序列,