Z-map方法在零件内有孔时的扩展仿真研究

把Z-map方法扩展到工件内有圆孔的领域,提供了Z向多值情况下去除量仿真的算法原理,并给出了扩展后的程序框图与实例.解决了Z-map方法计算有孔零件的切削去除量问题.     

晶圆制造系统中Lot加工序列优化的蚁群算法

针对半导体晶圆制造系统中设备从缓冲区选择Lot加工问题,提出Lot加工序列优化的蚁群算法,对其进行计算时间复杂度分析,并给出了该算法的改进形式.该改进算法是根据晶圆制造系统重入特点,基于瓶颈设备构建蚁群算法求解模型,通过迭代仿真最终获取Lot加工优先序列表.仿真结果表明,采用该算法在短期调度区间内,与一般的基于规则的动态调度算法相比,效果得到了显著的改善.     

基于多线程的计算机硬件虚拟实验室的设计与实现

研究了计算机硬件虚拟实验室的设计与实现方法.系统采用多线程技术实现虚拟计算机的仿真运行、信号检测、信号图形化编码及信号输出4个功能模块的并行操作功能,采用加锁技术实现多线程运行的同步控制;根据系统运行时间的特点、模块的交互性、线程间优先关系,设定各线程的优先级别,按优先级别与给定时间片进行线程调度;模块间传送数据的同步控制通过多数据缓冲区机制实现,利用事件驱动方式完成各缓冲区数据的传递.系统采用多线程与多缓冲区技术相结合的方式,实现了计算机硬件虚拟实验系统模块的并行操作与数据的并行处理,提高了系统的交互性和运行效率,为计算机硬件实验教学提供了一个高度交互与仿真的虚拟实验环境.     

EBD(1,2)的参数化动态规划算法改进

为了提高Z.Wei和D.Zhu的算法的计算效率,通过引入全局变量Map数组避免重复计算基因家族的邻接关系,将Z.Wei和D.Zhu的固定参数算法的时间复杂度改进为O(s~24~sn),空间复杂度保持O(s4~sn);当给定基因组是有向时,适当地修正之后,证明了Z.Wei和D.Zhu的固定参数动态规划算法适合求解有向(1,2)-范例断点距离.相关算法可使用C++来实现,仿真实验进一步验证了改进算法的有效性.     

面向HEVC的运动估计快速算法和硬件架构

提出确定共享搜索区域的方法,实现硬件搜索区域共享,能有效提高数据复用和减少参考像素带宽. 进而,提出改进的钻石搜索算法,该算法考虑了硬件资源消耗和预测单元大小,使预测单元自适应选择搜索模板. 最后,基于改进的钻石搜索算法提出新的硬件架构,该架构通过灵活选择不同处理单元(PE)数目,实现两种基本处理单元,使不同尺寸预测单元都有较高的处理速度和硬件资源利用率. 算法仿真结果表明,本算法与参考代码HM16.7相比较,编码性能损失可忽略不计,但更适合于硬件实现. 用Altera的 Stratix IV系列芯片在QUARTUS II中综合结果表明,周期数比现有文献更少,本架构最大工作频率可达到317.56MHz,并且实现1080px @23.7帧·s^-1的吞吐率.     

采用分区场能切换法的路径规划

为解决改进人工势场法应用中出现的路径规划失败问题,提出了分区场能切换法,其包括地图标定和算法设计.先对地图中的障碍物按不同的形状进行分类标定,然后设定最小单元,设立绝对防御区和缓冲区.在不同的区域基于改进人工势场法重新设计算法,使机器人在绝对防御区只受斥力,在缓冲区受到斥力和引力,在缓冲区外只受引力,从而保证机器人往目标运动的过程中能快速靠近并成功避开障碍物.通过Matlab仿真实验,在标定好的地图中分别采用改进人工势场法和分区场能切换法,证明了所提方法的可靠性.     

基于蚁群优化代理的移动Adhoc网络资源搜索研究

由于移动网络的动态拓扑结构,网络资源搜索过程又需要大量的信令分组和通信链路的支持,移动网络中 的资源搜索变得异常困难.通过分析移动网络中资源搜索的关键问题,提出了一种基于代理的网络架构,并在这种 架构上运用改进蚁群算法解决这些问题.该方法首先在移动网络中引入代理节点以确定网络拓扑,然后在这种引 入代理节点的网络架构中使用改进蚁群算法,同时利用全局和本地信息素来寻找资源.仿真比较了传统蚁群算法 和改进蚁群算法的资源搜索性能,仿真结果显示相对于传统蚁群算法,这种新算法在基于代理的移动网络中可以 大大提高移动网络资源搜索的效率.     

基于改进OBB包围盒的碰撞检测算法

针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度.     

面向机载武器测试系统的高性能智能化429总线通信模块研制

面向机载武器系统的仿真测试,建立总线通信仿真测试平台,研制ARINC 429总线通信智能模块.针对机载武器系统中基于数据帧的总线通信方式,提出了缓冲区资源自动配置算法及其实现方案.在通信过程中根据各信道数据帧的特征和信道流量统计信息,动态分配信道缓冲,提高存储空间利用率,减少丢帧.     

一种面向语义分析的缓冲区溢出漏洞检测方法

缓冲区溢出引起的漏洞普遍又致命,成为了信息安全方面的重大话题.针对缓冲区溢出漏洞提出了一种面向语义分析的检测方法并加以实现.该检测方法是在原有的语法分析和词法分析的基础上,采用区间运算和改进的Wagner算法等方法,实现了语义分析更深层次上的检测.同已有的检测方法相比,该检测方法实现了对缓冲区溢出漏洞更准确的检测,具有较低的误报率和很好的运行性能.最后,设计并实现了一个原型检测系统,并通过实验证明了系统的有效性.     

基于点云的超精密铣削加工三维表面形貌仿真

基于刀刃扫掠点点云方式,提出一种超精密加工三维表面形貌模型.通过对加工部分刀刃在加工过程中的运动学描述,将三维表面形貌用离散点云数据表达.根据加工曲面信息和采样点数目对仿真区域进行划分并建立随动包容盒,对包容盒内数据进行数值分析和空间变换计算以获得工件三维表面形貌.算法仿真与表面轮廓仪测量结果表明：该仿真算法能够表征超精密铣削加工下工件表面双向残留高度特征,并体现出刀具切入相位角对表面形貌的影响,为三维表面形貌超精密加工提供了一种新的思路.     

连续微线段柔性加减速自适应前瞻规划算法

针对目前数控加工代码大多是连续微线段的情况,提出一种新型的自适应前瞻规划算法.首先,采用简化的S曲线加减速减少计算时间,提高加工过程的平稳性,并采用二分法求解段内可达到的最高速度;然后,采用识别速度敏感点的方法分割前瞻区间,实现自适应动态规划,进一步优化前瞻区间的终点速度,提高加工效率;最后,通过模拟实验验证算法的可行性.结果表明:相较于传统规划算法与其他前瞻规划算法,文中前瞻规划算法可显著提高加工效率.     

Machining Process Simulator for Concurrent Engineering

ＭａｃｈｉｎｉｎｇＰｒｏｃｅｓｓＳｉｍｕｌａｔｏｒｆｏｒＣｏｎｃｕｒｒｅｎｔＥｎｇｉｎｅｅｒｉｎｇ￥ＨａｎＸｉａｎｇｌｉ，ＹａｎｇＧａｎｇ，ＸｉａｏＴｉａｎｙｕａｎ韩向利，杨刚，肖田元（ＤｅｐａｒｔｍｅｎｔｏｆＡｕｔｏｍａｔｉｏｎ．ＴｓｉｎｇｈｕａＵ...     

鞋楦三维数控加工算法分析

在使用三维离散法造型技术来描述鞋楦外轮廓表面的基础了简要介绍了数控刻楦机的加工原理,并主要针对加工过程中的刀位点确定进行了详细的算法分析。从空间解析几何的角度出发,为刻楦机建立了空间坐标系,推导出铣刀旋转包络面的空间方程,根据楦加工特征提出最小距离法,并将其应用到鞋楦刀位点的计算中,最终加工出来的楦精度和光洁度均达到常规制楦要求。     

基于点云的Z-map模型建立和应用

简要介绍了Z-map模型的特点,论述了Z-map模型的结构与用途,并通过实例介绍了建立Z-map模型的具体步骤和方法,提出建立Z-map模型前需对激光测量点云的数据进行预处理,说明了Imageware软件对点云的精简除噪处理。     

面向STEP-NC自由曲面特征的加工操作方法智能决策

为提升复杂零件工艺规划的集成化和智能化,提出一种基于混合算法面向STEP-NC自由曲面特征的加工操作方法智能决策方法.首先,构建了面向STEP-NC自由曲面特征的加工操作方法决策BP神经网络模型.然后,基于自适应视野策略、自适应步长策略和混沌算法给出了改进的人工鱼群算法,并与BP神经网络相融合设计了用于STEP-NC自由曲面特征加工操作方法决策的混合算法.并利用归一化的零件加工信息实现了STEP-NC自由曲面特征的加工操作方法高效智能决策.最后,通过实例验证了该方法的有效性和可行性.     

在轨航天器空间几何遮挡算法

航天器空间几何遮挡算法是空间碎片风险评估的关键环节,遮挡算法的正确性对评估精度影响显著.针对空间碎片碰撞风险评估中航天器几何遮挡问题,基于计算机图形学Robefls算法和Z缓冲器算法,建立了一种算法简单、精度高、通用性强的几何遮挡处理方法及算法实现.针对航天器结构比较复杂的特点,提出了先对航天器实现舱段分解,在消除被遮挡面后,再进行合并的遮挡处理原则,并建立了航天器结构空间几何遮挡理论模型及算法流程.采用该算法对IADC规定的简单航天器标准工况进行了遮挡处理分析,得出了遮挡处理后不同方向下航天器的暴露面积.结果表明.不同方向下的航天器暴露面积是不同的,遮挡处理后IADC规定的简单航天器最小暴露面积仅为原来的38.91%.最大也只有原来的55.27%.可见,在不同运行姿态下,航天器暴露面积差别很大,改变航天器飞行路线及运行姿态可有效减少空间碎片的碰撞风险.     

基于点造型的简单阴影生成方法

研究基于点表示的物体的真实感图形阴影生成方法, 提出了Z缓冲器的改进算法. 在此算法中取光源方向为视线方向, 对景物点进行坐标变换, 按Z值大小得到距离光源最近的点, 这些点即为产生阴影的点. 该算法避免了大量的求交运算. 试验结果表明, 该基于点的造型表示方法和阴影生成算法可以较准确、 真实地反映实际场景中的阴影现象.     

基于Stewart机构并联加工机的插补算法

目的 研究基于Ｓｔｅｗａｒｔ机构的并联加工机的插补算法。方法 利用通常的时间分割插补算法思想和并联加工机构逆运动学模型,求解刀具运动轨迹与６根伸缩杆之间的关系,导出一种插补算法,并采用面向对象的程序设计方法编制仿真软件,通过计算机仿真验证该插补算法的可用性。结果与结论 对球面类和双曲面类零件加工过程仿真结果表明,所提出的插补算法是正确的,实用的,为并联加工机提供一种新的可行的插补算法。     

基于Z-buffer的深度图像三维滤波方法

采用对深度图像自适应分层滤波方法，提出三维掩模的概念，基于Z－buffer把深度图像分解成若干个不相交的子图像，通过对子图像的滤波与合成，降低算法的复杂度，并使滤波后的误差控制在给定范围内，为计算机渲染算法提供了一种新的后期处理途径，并可应用于景深与运动模糊的模拟．