求解0-1背包问题算法综述

0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。     

划线切割机器人系统中型材变形的检测与补偿

介绍了型材划线切割机器人系统的检测子系统型钢变形的补偿问题。主要讨论了型钢在X－Y平面内变形的检测和数据处理方法,使系统能根据型材变形数据,对划线、切割图形的位置自动进行要素补偿。另外为补偿型材在高度方向上变形,采用两种传感器系统进行检测,并进行离线和在线补偿,确保在加工过程中,等离子松与工作距离始终保持一致,避免碰撞及保持均匀的弧压。此检测子系统的研制对需检测工件保持无效的弧压。此检测子系统的研制对需检测式工件三维表面空间位置或变形的柔性生产线的设计,具有实用的参考价值。     

一种新的优化串行直方图构造算法

串行直方图是基于频度排列对关系进行优化分区构造而成的,其连接结果大小估计是最优的,并可用于等值和范围查询结果大小估计。但是,串行直方图的构造算法复杂,影响了实际应用。本文从实用的角度出发,设计了一种构造优化串行直方图的算法BOS,该算法的时间复杂度大大降低,且估计精度接近最优直方图,从而使其具有较高的实用价值。     

具有子串检索功能的可扩展分布式数据结构

EH*S是可扩展分布式数据结构EH*的一个改进，增加了子串检索功能。通过对子串和关键字计算描述符向量，为EH*文件中的每个桶添加一个桶描述符向量，然后把子串描述符向量分别与关键字和桶的描述符向量进行比较，得到包含子串的关键字集。     

EP*:一种新型的可扩展分布式数据结构

介绍了一种新型的可扩展分布式数据结构——EP*。EP*文件可以随着记录的插入而逐渐扩展到多台服务器上,它的结构比较简单,能够同时支持单记录操作和范围查询操作。实验结果显示,与现有的EH*结构相比,EP*结构不但增加了范围查询功能,而且在文件增长过程中,其填充因子和单记录操作的消息消耗数的变化都更加稳定,而平均填充因子和单记录操作的平均消息消耗数则与EH*结构很接近。     

盐单胞菌YH-I中MFS超家族转运蛋白基因的克隆、生物信息学分析及其功能初步验证

目的克隆盐单胞菌YH-I的MFS转运蛋白基因,明确其基本的生物学信息,并对其蛋白功能进行分析。方法提取盐单胞菌YH-I的总基因组DNA,应用Sau3AⅠ进行部分酶切,胶回收4 000~10 000 bp片段,与p UC18载体连接。采用功能互补法将连接产物电转化至缺陷株大肠埃希菌EP432感受态细胞中,筛选MFS转运蛋白新基因,进行生物信息学分析。以其为模板,进行PCR扩增后,转化大肠埃希菌BL21感受态细胞,筛选阳性单克隆,接种至LBK液体培养基(Na~+含量控制在0~0.8 mol/L),IPTG诱导表达。结果从盐单胞菌YH-I克隆出全长为4 219 bp的片段,经DNAMAN分析,此片段含有4个开放式阅读框(ORF),提交NCBI进行BLAST比对,其中长度为1 209 bp的ORF2与Halomonas campaniensis(WP_038484815.1)编码的MFS转运蛋白一致性为86%,编码402个氨基酸,预测的相对分子质量为43 000,等电点为9.63。经跨膜预测与疏水性分析,该蛋白定位于细胞膜上,含有12个疏水性跨膜区。经系统发育树分析,来自盐单胞菌YH-I的MFS转运蛋白处于1个独立的分支,可能为新型的MFS转运蛋白成员。经LBK转运能力分析,该蛋白不具有Na~+转运能力。结论本研究对克隆的MFS转运蛋白新基因进行的生物信息学分析及功能初步验证,为进一步明确盐单胞菌YH-I的MFS蛋白功能奠定了基础。     

异构数据源集成系统的查询重写技术研究

Web环境下的异构数据源集成系统中，数据源或者是结构化很强的关系型，或者是半结构化型的以及无结构型的。文中提出了一种查询重写查找算法，利用视图将用户查询重写为直接面向数据源的各个子查询。理论分析表明，该算法较好地降低了查询代价。     

一种新型网格工作流模型的研究

网格工作流是当前正在发展的一种分布式应用技术,提出了一种使用AOP设计技术的新型网格工作流模型GOBE,它通过开放源码的工作流平台OBE上进行网格应用扩展来实现网格工作流.文中最后建立了一个GOBE的网格工作流计算环境,在该环境下测试实验流程;通过比较GOBE和 SHARK工作流之间的实验数据,验证了网格工作流在工作流应用中的良好性能.     

基于混合编程技术的2D型材变形算法的研究

通过利用VC++、数据库技术和MATLAB计算引擎(Engine)技术离线实现了高精度船用机器人自动划线切割系统中型材变形的补偿。该技术具有简单、高效的特点,该系统将具有广泛的应用前景。