按最佳展开宽度进行船体外板计算机辅助设计

本文给出了按最佳展开宽度进行船体外板纵向接缝自动排列和外板展开计算方法及程序。外板展开的特点是板宽均为最佳展开宽度,其计算结果提供纵向接缝与肋骨线的交点坐标、外板展开后的有用数据及下料草图。 本文提出的计算方法,是依据光顺的肋骨型值、分段划分、基本结构、钢板规格和KA缝坐标(可由另外程序提供),选取最佳的展开宽度进行纵向接缝排列计算,求得纵向接缝和肋骨线的交点坐标。在此基础上对全部所排外板进行展开计算。为适应造船生产的要求,对原计算方法和程序(见[1,2])均作了较大的改进。关于按最佳展开宽度进行船体外板计算机…     

序列快速傅里叶攻击的改进

基于序列快速离散傅里叶攻击不适合实际应用场景中伪随机序列发生方式复杂、序列常不连续等特点,提出了改进的傅里叶攻击算法,放宽了原攻击条件,允许序列发生器包含记忆位等.改进的傅里叶攻击算法在蓝牙加密算法上验证了其有效性.通过结合傅里叶谱性质及滤波思想,可以提高傅里叶攻击算法的效率,改进后的算法用序列的位移叠加取代了快速离散傅里叶攻击在有限域解方程的耗时操作,大幅降低了攻击的计算复杂度.     

蛋白质分子进化过程中氨基酸替代数估计和距离测度的统计方法

氨基酸替代数的估计是测定蛋白质分子间进化距离的基本统计方法，是研究蛋白质分子进化的基础．估计氨基酸替代数和测定两个氨基酸序列间进化距离的统计方法分别是P距离、PC距离和Г距离的计算模型．同时，本文还对各个模型的特点作了比较．     

基于Logistic映射的排列图软件水印方案

针对排列图编码鲁棒性较差的问题,提出使用Logistic映射生成软件水印的算法。根据版权所有者信息和合法用户信息生成初始值,通过Logistic映射计算混沌序列并生成水印信息。版权所有者随机生成排列图长度后将水印信息用排列图表示并嵌入宿主程序当中。提取排列图后,根据排列图相似度,在拓扑图受到攻击的情况下仍然可以证明版权。实验仿真证实该算法能够抵抗常见攻击,提高排列图的鲁棒性。     

平图的transition多项式的Maple计算

将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用Maple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多项式的计算。     

牛顿插值公式及其算法程序

本文介绍了牛顿插值公式的推导过程,并且给出了它的算法,以及在计算机上数据处理、数据存贮和实现计算方法。用此算法可较直观简明地转成多种高级语言程序,并给出了相应的PASCAL语言程序,还通过对此算法的改进,得到了在插值点不同次数的牛顿插值多项式,有利于实际计算中对计算结果的研宄。     

黄金比例分割法确定对称逐次超松弛迭代法的最佳松弛因子

本文提出了将黄金分割法确定松弛因子与对称逐次超松弛法的改进迭代格式相结合的迭代算法。算法应用黄金比例分割法确定最佳松弛因子,成功的将其与运行速度和效率很高的对称逐次超松弛法的改进迭代格式相结合,并给出了迭代收敛性证明,编写了相应的程序,对一实际结构进行的算例计算表明,与大型商业软件的计算结果相比较,本文所提算法具有精度高,收敛快的优点。     

用互关联后继树模型实现一个局部相似性比对算法

对基因数据库的一种常见操作是找到与待查询序列相似的序列.目前常使用的是BLAST算法,但是这种启发式算法有时会漏解.如果使用精确匹配算法,例如Smith-Waterman(S-W)算法,计算代价又会太大.OASIS算法是一种高效并且精确的生物序列局部相似性比对算法,而且互关联后继树模型的空间效率很高,因此使用互关联后继树实现了OASIS,并命名为OASISirst算法,其比对结果和OASIS一样按照得分降序排列,并且当目标序列和查询序列均较长时,时间优势明显.     

边权相同的最小生成树改进算法

针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.     

基于置换距离度量的蛋白质多序列比对算法性能评估

 蛋白质多序列比对是一种重要的生物信息学工具,在生物的进化分析以及蛋白质的结构预测方面有着重要的应用。各种比对算法在这个领域都取得了很大的成功,但是每种算法都有其固有的缺陷。提出置换距离法,对当前流行的几种蛋白质多序列比对算法进行对比评价。由于置换距离法仅关注于不同蛋白质间进化距离的相对次序,而不考虑这些进化距离之间的细微差异,因而得到的评价结论更具有鲁棒性。另外,采用最长公共子序法度量置换距离可以比较准确的反映不同置换之间的差异性。基于该算法,对Dialign, Tcoffee, ClustalW和Muscle多序列比对算法进行了性能评估。     

基于遗传算法和蚁群算法的多重序列比对

多重序列比对问题是复杂性较高的困难问题.基于蚁群算法的多重序列比对方法能够在合理的时间内找到得分接近参考比对的多序列比对解.但是,随着序列的加长,蚁群算法对于长序列的比对效果并不是很理想.本文提出一种基于遗传算法和蚁群算法的多重序列比对方法.该方法利用遗传算法对长序列分段,利用蚁群算法对分段后的序列进行求解,然后直接将各段的结果进行拼接即可.     

Application of Improved Compact Particle Swarm Optimization to Large Ontology Alignment Task

Ontology occupies an important position in artificial intelligence, computer linguistics and knowledge management. However, when different ontologies are constructed to represent the same information in a domain, the so-called heterogeneity problem arises. In order to address this problem, a key task is to discover the semantic relationship of entities between given two ontologies, called ontology alignment. Recently, the meta-heuristic algorithms have already been regarded as an effective approach for solving ontology alignment problem. However, firstly, as the ontologies become increasingly large, meta-heuristic algorithms may be easier to find local optimal alignment in large search spaces. Secondly, many existing approaches exploit the population-based meta-heuristic algorithms so that the massive calculation is required. In this paper, an improved compact particle swarm algorithm by using a local search strategy is proposed, called LSCPSOA, to improve the performance of finding more correct correspondences. In LSCPSOA, two update strategies with local search capability are employed to avoid falling into a local optimal alignment. The proposed algorithm has been evaluated on several large ontology data sets and compared with existing ontology alignment methods. The experimental results show that the proposed algorithm can find more correct correspondences and improves the time performance compared with other meta-heuristic algorithms.     

基于改进遗传算法的最快爬升航迹的优化分析

主要介绍一种基于改进遗传算法的优化技术,利用遗传算法优越的全局搜索的能力,研究了飞行性能中的最快爬升性能.使用改进遗传算法对快升航迹和最佳爬升速度进行了寻优优化,对遗传算法优化快升的航迹和接近最快爬升方式的航迹进行了对比,表明,以遗传算法优化的快升航迹进行爬升,飞机可以最快的爬升到巡航高度.而且本算法以及程序具有一定的通用性适用于其它求最佳轨迹爬升的航迹优化.     

一种新的视频质量评价中帧对齐算法

在全参考或者部分参考的视频质量评价算法中,由于视频序列在传输过程中总会存在丢帧、跳帧、停滞等现象,因此在视频质量评价之前进行的帧对齐处理是非常重要的步骤.提出了一种新的帧对齐算法,该方法在国际电信联盟(ITU)的ITU-T J.244和J.247的基础上,对源视频和劣化视频序列进行预处理和相关特征参数的提取,并采用类似滑动窗口的原理对二者进行相似度的运算,根据运算结果可判断是否达到帧对齐.结果表明,该方法可以明显甄别出视频序列相应帧的对齐情况,算法简单、实时性较好,具有一定的实用价值.     

mRNA序列与蛋白序列对比

生物序列的对比是计算生物学中的一个基本问题．目前已有许多算法对DNA序列或蛋白序列之间进行对比,多是对同种生物序列进行对比．为得到mRNA序列和蛋白序列之间的对比,采用动态规划算法,提供了寻求mRNA序列和蛋白序列的局部对比和全局对比,解决了核酸与氨基酸之间的对比问题．算法的时间复杂度为O(nm)．     

一类单阶段混合制造系统的调度

研究了一类单阶段混合制造系统的建模、分析与调度问题，这类系统既包含离散事件动态，也包含连续时间动态，前者用排队网络描述，后者用微分方程描述。不仅考虑了这类系统的最优控制问题，而且考虑了工件进入生产线的最优时间，并用一个复杂的优化模型描述，同时给出了一个两层优化方法，内层给出对给定工件序列的最优控制，而外层用一改进的遗传算法求解工件进入生产线的最优时间序列。若干仿真实例说明了算法的有效性。     

蛋白质拓扑结构Alignment与相似性打分的算法

蛋白质结构分类是当今“后基因组”研究的热点 ,是探索蛋白质折叠 /功能关系的有效方法 .创立一种新型的分类体系就意味着对复杂的蛋白质结构的有了进一步的理解 .本文基于蛋白质结构域的拓扑结构 ,将拓扑量化 ,以Alignment矩阵方法对结构域进行比较 ,并按拓扑结构相似性对任意 2个蛋白质进行打分 .上述算法已经实现了程序化 .依此算法可将一组蛋白质进行新的分类 ,并可望将结构分类与生物功能的关系进行分析 .     

批量零件三坐标测量的校准及误差评估算法

研究了批量产品参考标架的程序自动化校准算法,该算法解决了对于空间中具有平移、对称、旋转及其组合变换关系的批量产品其测量的理论值和实测值之间的变换问题,提出了基于基准点的标架校准技术和误差的评定方法,使批量产品的标架校准由原来的多次重复性复杂手工操作过程变为程序一次性精确校准,实例表明该方法在坐标方向上的精度可达4μm,角度达到0.012。     

基于遗传算法的序列比对方法

为有效解决大尺度基因组序列的比对分析,提出了一种基于遗传算法的序列比对方法。该算法通过对序列比对问题进行编码,将其转换成了搜索空间中的一个优化问题。实验结果表明,这种新的比对算法是有效的,它在占用少量内存的情况下可以获得近似于Need lem an-W unsch算法结果的最优解。     

基于高分片段对的双序列比对分治算法SPDCA

针对传统双序列比对算法的高时空复杂性,在动态规划比对算法的基础上,引入了片段对和分治思想,提出了一个新型的基于高分片段对的分治算法.模拟结果表明:该算法在降低了双序列比对算法的时空需求的同时,还能发现双序列之间微弱的相似关系,可适用于序列数据库相似性的搜索.