旅行商问题中巡回路径的数据结构

旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω（n）时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O（logn）,适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O（n^0.5）,适用于大规模的旅行商问题。     

一维RFI工艺流动模型的建立及数值模拟

在已知叠层结构预制件渗透率的基础上,根据树脂的流动特点,建立一维树脂膜熔渗(RFI)工艺的流动模型,通过数值模拟推导在不同纤维含量预制件中,树脂湿润高度、树脂湿润区域内树脂流动速度和压力分布规律,为设计制件结构尺寸,优化真空袋固化成型工艺参数提供了理论依据。     

树脂膜熔渗工艺及其数值分析方法

本文首先介绍了树脂膜熔渗RFI成型工艺的发展现状、技术原理、材料要求及工艺特点,然后重点阐述了RFI工艺过程的数值模拟方法,对如何建立能够反映RFI工艺过程中树脂流动、固化和热传递等物理化学现象的数学模型进行了讨论.RFI工艺过程涉及参数较多,单纯采用试验方法来研究各种参数变化带来的影响不仅耗时,而且也不经济,结合数值模拟方法对RFI工艺进行研究,可以减少盲目性和提高效率,从而为优化工艺参数提供理论依据.     

麻疯树Curcin蛋白农药和医用生物活性研究进展

简述了近年来麻疯树核糖体失活蛋白Curcin在国内外农药和医药生物活性研究方面的进展，主要包括麻疯树核糖体失活蛋白的理化性质、结构、毒性、作用机理、提取纯化、基因克隆与表达、生物活性、防治应用概括，并对它的发展趋势和应用前景进行展望。     

WG—1700离心机故障诊断方法

简单介绍了用事故树法，模糊聚类法，经验诊断法及排它法诊断运行中的ＷＧ－１７００离心机故障方法。指出，用这此方法判断其故障的准确性和可靠性，对确保离心机安全、正常运行具有实际意义。     

广州地铁五号线SDH以太网生成树协议的探讨

本文简要介绍了生成树协议基本概念及算法过程,同时阐述以太交换机的原理,并就生成树在广州地铁五号线SDH以太业务中的应用进行介绍。生成树协议有效的抑制广播风暴,使五号线SDH以太业务更加稳定,可靠性、安全性大大增强。     

基于MHT的云环境下数据完整性检验方案

云计算环境下数据量十分庞大,传统的基于MHT的数据完整性检验方案在快速和低开销2个优点上不能较好地兼备。提出的MHB-Tree方案增加了树中节点包含的信息量,缩小了检验大量数据时所需要构建的树的规模,结合平衡二叉树特性保证树的结构不变,有利于数据节点的增加和删除。结果证明方案可以在保证安全性能的情况下提高完整性检验的效率,并节省了较大的时间和空间开销。     

一种从网页中抽取评论内容的方法和装置

成果描述：本发明公开了一种从网页中抽取评论内容的方法和装置,涉及信息处理技术,通过建立评论页面的DOM树,并选择符合评论区抽取规则的子树抽取出评论内容,再利用评论记录间的结构相似性,抽取出评论区中的评论记录,利用包含评论内容的子树的差异性,选择标准差最大的子树作为包含评论内容的子树,最后选取稳定性最小的一条路径,稳定性差绝对值最大的相邻节点中的子节点作为根节点,这个子树就是要抽取的评论内容。     

基于KD树的海量图像匹配技术

针对海量图像匹配的速度瓶颈问题,提出一种结合图像SIFT特征和KD树搜索的图像匹配算法,并建立了适应有限内存环境的大型KD树混合存储模式。实验结果表明,该方法能显著提高图像搜索速度和图像库的可扩展性,查准率和查全率也明显高于其他搜索方法。     

最短路径算法在校园导游系统中的应用

用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。