应用于分类EST序列拼接的并行遗传算法

利用EST（Expresscd Sequence Tag)序列数据发现新基因,是当前国际上基因组研究的热点,但程序设计十分复杂。计算量非常巨大。而遗传算法是一种能在复杂而庞大的搜索空间中利用问题的固有知识来缩小搜索范围,避免组合爆炸,从而得到最优解或准最优解的通用搜索算法。该文结合核酸序列的特征,提出了一种改进的并行遗传算法,应用于EST序列拼接的组合优化。     

基于遗传算法回归分析技术研究

该文将各种回归分析的数学模型综合在以泰勒公式为基础的同一模型下,采用遗传算法确定回归方程的系数,提出了一种确定回归方程系数的方法。遗传算法应用于回归分析技术将大大减少回归分析中人工干预程度。     

一种NURBS曲面转化为Bezier曲面片的改进算法

NURBS曲面建模技术的应用是电磁散射计算中的重要研究内容.基于NURBS控制网格的剖分和规划处理,简并相似的计算,提出了一种将基于NURBS建模的曲面转化为分段Bezier面片的高效算法,简化了该过程的复杂度和计算量.结果表明该算法保持了良好的通用性和准确性,且曲面次数越高,控制顶点越多,在计算量上的优势越明显.     

含雕塑曲面和岛的模具型腔粗加工刀具组合优化方法

模具型腔粗加工正在从传统的单刀策略向多刀组合策略转变,粗加工刀具组合优化可显著提高模具整体加工效率。现行的CAM编程软件刀具的选择主要基于编程者的经验,易于出错且很难做到最优化。研究提出了模具型腔粗加工中基于CAD实体模型自动进行刀具选择和优化的系统化方法,建立了优化数学模型,设计了相应的算法,包括截交轮廓的生成、内外环的判断以及搜索层的合并。所提方法和算法在UG二次开发环境下进行了编程实现和算例验证,结果表明该方法是可行有效的。     

基于多重依赖关系的传递闭包研究及应用

文中通过改进Warshall-Folyd的算法,提出了一种依赖传递闭包算法和相应的动态闭包算法,其核心思想是依据依赖关系的分类和性质,定义关系矩阵和运算算子,使算法能解决选择依赖关系,并能表达直接、间接和选择三种依赖关系;同时,所提出动态算法能够运行时根据问题规模动态添加关系元素和依赖关系,解决在基本关系原则和部分关系集上求取闭包的问题。结合安全通用标准CC中关于组件间依赖关系的规定,给出了本文所提出算法的一个实际应用,表明算法取得了很好的效果。     

基于Twofish算法的标书加解密研究

详细探讨了Twofish算法的加解密过程,分析了Tw06sh的特点和性能。通过对Twonsh算法原理的研究来实现电子标书的安全保护。给出了实现其加解密算法的主要Java程序模块。同时,根据电子标书的特殊性,用基于公钥基础结构的技术实现了电子标书的混合加解密实现,并通过了程序测试。     

直齿圆柱齿轮变位系数的优化选择

通过对影响圆柱齿轮变位系数的接触强度原则、弯曲强度原则、抗胶合能力和耐磨性能等因素的分析,提出齿轮变位系数优化选择的数学模型及其求解方法。     

One universal method of complex system reliability,maintainability, supportability,testability quotas design and trade-off based on improved flower pollination algorithm

For modern complex system, quality has become a serious and difficult problem that restricts the generation of combat effectiveness. Withal, based on domestic and foreign research and analysis, this paper puts forward a trade-off method for complex system reliability, maintainability, supportability, testability (RMST) design, which is suitable for product design stage. First, aiming at the uncertain problem of complex system constrained optimization, the good-point set population initialization, Deb feasibility comparison method and ε constraint method are integrated into the flower pollination algorithm, to construct the algorithm for RMST quotas design and trade-off. Second, taking the typical series-parallel repairable system as an example, one general model for complex system RMST quotas design and trade-off based on effectiveness is constructed. Finally, take an unmanned nuclear radiation detection system as a typical case, to verify its feasibility, advantages, and disadvantages.     

基于虚拟仪器三相突然短路试验数据处理的算法研究

提出了将参数辨识中的Marquate算法应用于虚拟仪器的三相突然短路试验数据处理,介绍了Marquate算法理论。通过试验数据和传统的仪表记录数据手工处理的结果进行了比较,改进后的算法具有过程简化,结果更准确的优点。     

计算机统一设备架构加速外部计算机断层图像重建

外部计算机断层成像(CT)重建主要用于重建管状物(如管道)的管壁截面图像,具有重要的实际意义。外部CT重建算法中,带子区域平均图像总变差最小的凸集投影(SA-TVM-POCS)重建数值算法可以得到高质量的CT图像,可用于管道的无损检测。但由于在实现过程中计算量较大,阻碍了其在一些时间要求较高环境中的应用。计算机统一设备架构(Computer Unified Device Architecture, CUDA)是近几年发展起来的解决高强度计算的有效工具之一,该文利用CUDA的高强度并行计算性能,提高外部CT问题SA-TVM-POCS算法的速度,从而增加该算法的应用范围;为充分利用CUDA其高强度数据级并行计算能力,该文改进了SA-TVM-POCS算法的实现过程以适应CUDA的并行计算架构。实验结果表明,该文方法可以在重建图像质量没有下降的情况下,加速比达到20倍以上;所以,利用CUDA可以加快SA-TVM-POCS算法的计算速度。