一种改进的循环2路插入排序算法

对传统2路插入排序算法进行了改进,给出了算法思想及其实现,这种改进使得2路插入排序算法的时间效率得到进一步改善,空间复杂度由原来的O(n)降低为O(1).     

一种4路插入排序算法

提出了一种4路插入排序算法,给出了算法思想及其实现,与传统循环2路插入排序算法相比,该算法在空间复杂度相同的情况下,平均时间效率得到了提高。     

一种产品BOM展开及生成改进循环算法的实现

物料清单(BOM)是MRP、PDM等信息系统的核心数据,BOM的数据结构和BOM遍历和生成算法,是提高信息系统BOM运行效率的关键所在.文章比较了几种传统的BOM数据结构,根据递归法和层次法的基本原理,利用临时表的方式,提出了一种基于单层BOM结构的改进循环算法,解决了传统遍历算法中的效率低和不能直观显示BOM结构等问题.该算法在基于C/S模式的信息系统中进行了实际的应用,大大提高了系统的运行效率,取得了良好的实际效果.     

一种新的快速二维循环卷积算法

本文应用在修正环上的多项式变换原理,提出了一种新的二维卷积算法,它比直接使用二维FFT的算法的乘法次数少得多,结构比剩余类环上的多项式变换算法简单,并且计算量还要少20—40％。     

一种新的BOM构造方法及组件实现

提出一种新的BOM构造方法,采用简单的线性运算即可方便地实现BOM数据的反查、分解和组合等操作,解决了常规遍历算法复杂、效率低等问题。给出了BOM信息系统的组件框架,并成功封装了BOM算法组件,最终实现了一个基于新的构造方法的组件化BOM信息系统,提高了BOM系统的重用性和易维护性,交付用户使用,效果良好。     

一种基于LEACH的新型WSN路由算法

LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法,与一般的平面多跳路由算法相比,LEACH算法可以将网络生命周期延长15%.但是,LEACH算法存在簇首开销较大、重复性成簇过多地浪费系统资源以及簇规模分布不合理等等不足.针对LEACH算法的不足,从簇的形态、成簇方式和簇首选择依据等方面对其进行了改进.改进后的算法采用固定分簇的方式;形成的簇是不均匀簇,即靠近Sink节点的簇的半径较大,而远离Sink节点的簇的半径较小;簇首选择的依据是节点的剩余能量.仿真实验证明,改进后的算法具有更高的能量使用效率.     

ZigBee中C1uster-Tree路由算法改进研究

针对ZigBee网络中Cluster-Tree只按父子关系选择路由可能会带来额外路由开销,高层节点可能会因为业务量过大而过早耗尽电池能量形成死点,造成网络分割等问题。本文研究出一种改进的Cluster-Tree路由算法。改进算法中通过引入邻居表,当目的节点为发送节点的邻居节点时,则直接发送给目的节点;当目的节点为邻居节点的子节点时,则下一跳为邻居节点;否则按照Cluster-Tree算法选择下一跳的节点。利用OMNET++4.1仿真结果表明,改进的Cluster-Tree路由算法能有效的减少路由开销,同时节约了网络的整体能量消耗,提高了网络的传输效率,延长了网络的存活时间。     

一种基于μCOS-Ⅱ的VG2控制USB HOST接口设计

本文对多媒体芯片Virgine G2嵌入USB主机控制器的软、硬件结构设计做了详细的介绍,给出了VG2与USB接口电路原理图,研发了基于μCOS-Ⅱ的主机控制器芯片的驱动程序.此设计已被合肥工业大学智能研究所应用在汽车数字视音播放系统中,达到了预期的数据传输效果.该方法对USB HOST的设计具有一定的参考价值.     

一种气源净化装置的气路系统设计

该文主要介绍了某特定产品气密性检查用气源净化装置的气路系统设计背景、工作原理及其特点。     

叉车使用的一种多路换向阀

1　前言叉车使用的多路换向阀是由两个或两个以上片式换向阀为主体组成的组合体,同时结合叉车的使用特点,而开发的一种专用液压阀。一般叉车液压部分主要由两个并联的倾斜液压缸和一个单作用起升液压缸带动的货叉以及发动机、液压泵、油箱集成、转向部分(包括转向器和转向液压缸)组成;它能够实现货叉的起升下降和前倾、后倾以及带着货物行走和转向等功能。由于叉车的空间所限,一个多路换向阀就必须全部完成这些动作。从安全角度出发对叉车提出的要求是:1)当发动机熄火时,不致因误操作手柄而发生货物倾翻的危险;2)当货物停于某一高度时,不能…     

基于升序复核的并行三维图像骨架化算法

提出了一种新的基于升序复核的并行三维图像骨架化算法。设计判别简单点的新方法,称之为8-6树。只需遍历8树和6树,即可判别出简单点,而不用计算欧拉描述。通过新的标记规则和升序复核,将距离变换和6轮子迭代并行细化相结合,弥补了一般串行算法的缺陷。通过保留凸点控制噪声对骨架带来的影响。最后得到的骨架不仅位置准确,而且其连续性和拓扑结构都能得到保证。对大量三维图像进行实验取得了很好的效果。此外,本算法也可用于骨架化二维图像。     

基于遗传算法与有向图拓扑排序的工艺路线优化

针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计了遗传操作算子(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速算法收敛。最后,通过实例证明了该算法的有效性。     

Needle steering for robot-assisted insertion into soft tissue: A survey

Needle insertion is a common surgical procedure used in diagnosis and treatment.The needle steering technologies make continuous developments in theoretical and practical aspects along with the in-depth research on needle insertion.It is necessary to summarize and analyze the existing results to promote the future development of theories and applications of needle insertion.Thus,a survey of the state of the art of research is presented on algorithms of needle steering techniques,the surgical robots and devices.Based on the analysis of the needle insertion procedure,the concept of needle steering is defined as a kinematics problem,which is to place the needle at the target and avoid the obstacles.The needle steering techniques,including the artificial potential field method and the nonholonomic model,are introduced to control the needles for improving the accuracy.Based on the quasi-static thinking,the virtual spring model and the cantilever-beam model are developed to calculate the amount of needle deflection and generate the needle path.The phantoms instead of the real tissue are used to verify the models mentioned in most of the experimentations.For the desired needle trajectories,the image-guided robotic devices and some novel needles are presented to achieve the needle steering.Finally,the challenges are provided involving the controllability of the long flexible needle and the properties of soft tissue.The results and investigations can be used for further study on the precision and accuracy of needle insertion.     

UIDK-means:多维不确定性测量数据聚类算法

在网络化测试测量信息体系的不确定性测量数据聚类方法研究中,普遍假定测量数据的概率密度函数或者概率分布函数等信息是已知的,这与实际应用系统中这些信息难以获取的情况是相悖的,鉴于此,利用区间数的方法,结合测量数据的统计值来合理地表示多维不确定性测试测量数据,并采用低计算复杂度的不确定性数据距离计算方法,提出一种基于区间数的...     

An improved cone-beam reconstruction algorithm for the circular orbit

By reformulating Grangeat's algorithm for the circular orbit, it is discovered that an arbitrary function to be reconstructed, f($ \mathop r\limits^ \to $), can be expressed as the sum of three terms:f($ \mathop r\limits^ \to $)=f_MO($ \mathop r\limits^ \to $)+f_MI($ \mathop r\limits^ \to $)+f _N($ \mathop r\limits^ \to $) wheref_MO($ \mathop r\limits^ \to $) corresponds to the Feldkamp reconstruction,f_MI($ \mathop r\limits^ \to $) represents the information derivable from the circular scan but not utilized in Feldkamp's algorithm, andf_N($ \mathop r\limits^ \to $) represents the information which cannot be derived from the circular scanning geometry. Thus, a new cone-beam reconstruction algorithm for the circular orbit is proposed as follows: (1) compute f_MO($ \mathop r\limits^ \to $) using Feldkamp's algorithm, (2) compute f_MI($ \mathop r\limits^ \to $) using the formula developed in this paper, and (3) estimatef_N($ \mathop r\limits^ \to $) using a priori knowledge such as that suggested in Grangeat's algorithm. This study shows that by including the f_MI($ \mathop r\limits^ \to $) term, the new algorithm provides more accurate reconstructions than those of Feldkamp even without thef_N($ \mathop r\limits^ \to $) estimation.     

基于双螺旋染色体和分层结构的遗传算法

为满足制造业相关项目中寻找最优化解的需求,提出了一种基于双螺旋染色体和分层种群结构的遗传算法模型。在此模型中,解染色体数据结构采用的是类似DNA的双螺旋对称结构,一个解染色体中包含2份完全相同的解信息,但在遗传运算中各自承担不同的角色;种群采用优、中、差3类解按一定比例组成的分层结构,使得新生的解种群能够涵盖更广的求解范围;遗传运算参数中的交叉和变异概率随种群结构特征动态变化。基于此模型的遗传算法,能够保护优秀解,避免算法早熟,同时还具有收敛速度快、稳定性强的特点。     

基于浮力的二维轮廓测量及其重构算法研究

提出一种基于液体浮力的适于二维轮廓测量的计算模型和测量方法,阐述了该方法的测量原理与重构算法,由阿基米德定律,利用电子天平逐层测算被测实体浸入液面不同深度时所受浮力,通过计算相应片层的质量、重心等信息,得到能表征被测实体二维轮廓的二进制图像,仿真计算结果证明该方法是有效和可行的。