激光雕刻的数学模型及快速算法研究

建立了一种激光雕刻的数学模型,在此基础上,提出了一种快速激光雕刻方法算法,该算法经过实践检验,具有良好效果。     

微机控制激光雕刻图像的方法研究

本文研究了微机控制激光雕刻系统中的图像处理方法，分析了激光雕刻系统的固有特点，提出了适合于激光雕刻的几个图像处理方法，这些方法已应用于实际雕刻控制，效果十分理想。     

一种新的TSP问题环路构造算法及其在激光雕刻机路径控制中的应用

通过引入全局构造原则,并借鉴了Kruskal、2-opt等算法的思想,提出了一种新的时间复杂度为O(N2)的环路构造算法,并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径长度约为理论下限的1.1倍,上浮幅度与NN和GD算法比较,分别下降了58%和42%。将此算法嵌入激光雕刻机控制程序,可将雕刻头空走的距离缩减88%。     

B-快速排序算法的研究与应用

描述了B-快速排序的基本思想,提出了正确的实现算法,然后给出了两种结构形式的、用C 实现的程序源代码,最后介绍了它在并行程序监测分析工具软件中的应用。     

快速原型制造技术中实时切片算法的研究与实践

详细介绍了一种用于快速原型制造技术中的实时切片算法，并从理论上对切征轮廓线误差进行了分析，提出了一些提高切片轮廓线精度的解决办法。     

运动控制卡在激光雕刻领域的研究与应用

本文简要地介绍了目前国内激光雕刻领域的现状以及存在的一些难题，并针对这些问题，制定了基于DSP和FPGA芯片的结构方案．开发了一款WPC03系列运动控制卡；阐述了MPC03卡的功能和特点，并对上述的各种问题提供了成功的解决方案。     

超大幅面激光雕刻机的设计与研究

目前的激光雕刻机均使用振镜扫描式和全反射镜式进行工件加工。本提出采用传能光纤组成的光路系统代替原来的光路系统。介绍了这种雕刻机的软硬件设计综述了一种大幅面激光雕刻机的软硬件设计。     

中滤波快速算法的探讨与试验

经典的中值滤波算法需要窗口的象素值进行排序，当窗口尺寸校大时，处理速度很慢，不能满足计算机视觉实时对农产品进行分级的要求。本文探讨了中值波的快速算法，旨在提高中值波处理速度。结果快速算法可使处理时间减小７０－９８．３％。     

稳定快速排序算法研究

快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。     

超快速排序算法

快速排序将文件分成两个子文件，然后递归地将两个子文件排序，其平均复杂性为Ｏ。本文给出超快速排序算法，建立将文件分成Ｎ个子文件，然后递归地将Ｎ个子文件排序，其平衡复杂性为Ｏ（Ｎ）。     

三维布局中八叉树节点的快速分解算法

本文在对八叉树子节点的顶点类型及构成三维实体精确ＣＳＧ模型的半空间的类型进行系统地分类的基础上，结合不同类型半空间的性质给出了一个三维实体的精确ＣＳＧ模型转换到八叉树模型的综合算法。通过对若干个不同的实体进行实际计算，结果表明该算法能够满足三维实体自动化布局的需要。     

Toeplitz矩阵之逆矩阵的新分解式及快速算法

本文利用线性方程组是否有解给出了Toeplitz矩阵可逆的条件,表明Toeplitz矩阵的逆矩阵可以表示为循环矩阵与下三角Toeplitz矩阵的乘积之和,给出了其逆矩阵列的递推公式,得到了求Toeplitz矩阵之逆矩阵的快速算法,计算复杂性为O(n2),一般n阶矩阵求逆的计算复杂性为O(n3).     

混合遗传算法研究及其应用

为了求解基于智能制造环境所建立的生产规划模型，解决维数灾、局部解等问题，本文对遗传算法进行了研究，提出并设计了一种线性规划和遗传算法相结合的启发式优化方法，并对其应用作了进一步的探讨。     

分布式系统的时间同步算法研究及应用

实现分布式系统时间同步的方法有两种：一是将外部时间基准引入分布式系统的绝对时间同步,二是仅在分布式系统内部使用算法实现同步的相对时间同步。本文详细讨论了适用于局域网的各种时间同步算法,并对部分算法的应用结果进行了分析。     

求Sylvester矩阵逆矩阵的快速算法

本文利用m+n阶Sylvester矩阵的位移结构并在假设该矩阵的所有顺序主子矩阵可逆的条件下给出了求解Sylvester矩阵的逆的一种快速算法.该算法所需计算量为O(m+n)~2,而高斯-约当消去法所需计算量为O(m+n)~3.最后通过数值算例说明了算法的有效性.     

求激光漫反射中心新算法

分析激光在作为测量光源的特点，提出使用三角形法进行快速尺寸测量时求激光漫 反射中心的新算法。     

工程约束表示模型与求解算法研究

分析了工程设计中约束问题的特点和规律,阐明了工程约束与几何约束在工程ＣＡＤ领域中的表现形式,从一般工程意义上提出了符合工程特点的“多元约束图”的约束表示模型。基于“多元约束图”模型,文章提出了“最小约束度优先和最小值域范围优先”的约束求解算法,描述了针对该算法的约束传播层的设计思想,将约束变量有序地形成一单向依赖关系表,有效地表达了约束一致性的思想,较大规模地减少了搜索空间,该研究应用于工厂钢结构     

基于多智能体的新型遗传算法及其在复杂系统中的应用研究

通过对简单遗传算法及其研究现状的分析研究，及对复杂系统与简单遗传 算法特点的比较分析，针对简单遗传算法的不足，提出了一种基于多智能体的新型遗传算法，定义了新型遗传算法中的环境、智能体结构、遗传算子、目标/评估函数和流程图，最后用一个测试函数和复杂环境下的多峰函数对它进行了验证分析. 结果表明，新型遗传算法具有明显的优点和优势，特别适合于复杂系统中的问题求解．