一种自动布线方法：多级线探索法

本文介绍了一种在微机上实现的印制板自动布线方法──多级线探索法及其编程方法。这种方法是基于完备布线算法的概念，通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法，但有较传统线探索法更强的探索能力，不需要结合李氏算法而能单独完成布线任务，是一种较理想的算法，通过实验获得了较为满意的效果。     

无线传感器网络任务分配的遗传优化算法

为了延长网络生命周期,减少网络能量消耗和均衡网络负载,构造了无线传感器网络任务分配的模型,提出与小生境技术相结合自适应选择概率、三—三交叉算子和目标位变异算子,改进GA算法在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。     

基于多层关系图模型的中文评价对象与评价词抽取方法

中文评价对象与评价词抽取是文本倾向性分析的重要问题.如何利用评价对象与评价词之间的语法、共现等关系设计模型是提高抽取精度的关键.本文提出了一种基于多层关系图模型的中文评价对象与评价词抽取方法.该方法首先利用词对齐模型抽取评价对象与评价词搭配;然后,考虑评价对象与评价词的依存句法关系、评价对象内部的共现关系和评价词内部的共现关系,建立多层情感关系图,接着利用随机游走方法计算候选评价对象与评价词的置信度;最后,选取置信度高的候选评价对象与评价词作为输出.实验结果表明,与现有的方法相比,本文所提出的方法不仅对评价对象和评价词的抽取精度均有显著提升,而且具有良好的鲁棒性.     

辅助钻井多浮体系统系泊截断设计与分析

为满足模型试验中水池尺寸的限制性,基于静力相似准则,调整辅助钻井(Tender Assisted Drilling,TAD)多浮体系统系泊线的长度、刚度、单位长度质量等参数,开展TAD多浮体系统系泊线的等效水平截断设计,进行截断前后静力与时域动态结果的对比分析.结果 表明,截断后系泊线及各浮体的水平静力回复力特性和时域...     

国家科委推荐采用带金属网的聚四氟乙烯衬里系列防腐产品

聚四氟乙烯(简称PTFE或F_4)系当今世界上最耐腐蚀的材料之一,是制造化工防腐装备(塔、釜、罐、槽、管道、管配件、泵、阀)的理想衬里材料。可它存在热膨胀系数比钢铁大十多倍与固有的冷流性(蠕变)等致命缺陷,美、日、德等国家生产的内用F_4薄层衬里,外用钢壳加强的防腐产品,在使用过程中由于温度的变化,F_4衬里层不断处于拉伸或松弛状态,而造成F_4翻边转弯处的薄弱部位发生应力集中被拉裂而泄漏,或出现F_4鼓     

TCP Handoff技术分析与实现框架

基于请求内容分配机制提供了能够真正地实现Web服务器集群负载均衡的有效手段，而TCP Handoff是目前支持基于请求内容分配机制的主要技术之一。本文阐述了TCP Handoff技术的基本原理、模型及工作流程，同时使用基于流的TCP/IP设计方法实现了TCP Handoff。     

一种改进的Apriori算法

本文利用频繁项集的一个性质，对Apriori算法中的生成候选项集这一步进行改进，大大减少不必要的计算，从而加快候选项集生成的速度。     

一种新的分频图像编码方法

为实现图像在空间分割和频率操作的对称展开，树中的所有节点需要频率展开和空间分割，为此，发展了M可分频率展开方法，并将它与冗余的空间和频率树结合以实现图像的自适应分析与压缩，对比实验表明，图像的对称展开的编码质量比较像的非对称展开的编码质量好。     

基于节点层级与标签传播增益的重叠社区发现?

多标签传播算法具有接近线性的时间复杂度,但用于重叠社区发现时存在精度低、稳定性差的问题。文中基于重叠节点更可能出现在社区边缘的思想,提出基于节点层级与标签传播增益的重叠社区发现算法。该算法首先利用改进的基于节点中心度与社区分布约束的单标签传播方法发现非重叠社区,并在标签传播过程中利用局部信息同步计算节点中心度。然后根据节点中心度定义节点层级函数,标记节点在所属社区中的层级。最后基于节点间的标签传播增益,利用新的多标签更新规则,获得重叠社区结构。实验表明该算法能有效提高精度和稳定性。     

基于激光数据特征提取的一般环境下实时定位方法

实时定位技术是机器人在日常工作中完成各项任务的基础,为此本文给出了一种一般环境条件下基于激光数据特征提取的实时定位方法。该方法采用鲁棒的激光数据特征提取,通过对比实时样本和预定义模板的匹配程度以确认环境特征点。借助粒子滤波方法,利用里程计数据和当前观测到的环境特征点信息实时估计和验证机器人自身的位置和姿态。实验通过建立精确的机器人运动模型和激光数据观测模型,实现了仅用100个粒子就能进行机器人的实时定位。实验结果表明该方法能够准确提取环境中的疑似特征并依次实现了精确、快速的自定位。