A GPU-based parallel method for evolutionary tree construction

Evolutionary trees are widely applied in various applications to show the inferred evolutionary relationships among species or entities. Neighbor-Joining is one solution for data-intensive and time-consuming evolutionary tree construction, with polynomial time complexity. However, its performance becomes poorer with the growth of massive datasets. Graphics Processing Units (GPUs) have brought about new opportunities for these time-consuming applications. Based on its high efficiency, a GPU-based parallel Neighbor-Joining method is proposed, and two efficient parallel mechanisms, data segmentation with asynchronous processing and the minimal chain model with bitonic sort, are put forward to speed up the processing. The experimental results show that an average speedup of 25.1 is achieved and even approximately 30 can be obtained with a sequence dataset ranging from 16,000 to 25,000. Moreover, the proposed parallel mechanisms can be effectively exploited in some other high performance applications.     

基于主题模型与信息熵的中文文档自动摘要技术研究

提出了一种基于LDA模型以及信息熵的文档自动摘要技术,即通过LDA模型对文档进行浅层语义分析,得到文档的主题分布以及不同主题下的词语分布;通过对主题的分析,可以得到最能代表文档中心思想的主题,以及该主题下的词语分布。同时,提出了一种新的基于信息熵的度量句子重要性的方法,并将该方法应用于文档的关键句抽取过程中。该方法将文档中句子的出现看成一个随机变量,通过对随机变量建模并度量它的信息熵来选取文档中的关键性语句。实验结果表明,应用主题模型与信息熵摘取的文档摘要能有效地从文档中摘出中心句。     

云环境下基于Canopy聚类的FCM算法研究

FCM算法是目前广泛使用的算法之一。,针对FCM聚类质量和收敛速度依赖于初始聚类中心的问题,结合Canopy聚类算法能够粗略快速地对数据集进行聚类的优点,提出了一种基于Canopy聚类的FCM算法。该算法通过将Canopy算法快速获取到的聚类中心作为FCM算法的输入来加快FCM算法收敛速度。并在云环境下设计了其MapReduce化方案,实验结果表明,MapReduce化的基于Canopy聚类的FCM算法比MapReduce化的FCM聚类算法具有更好的聚类质量和运行速度。     

跨组织数据的软件成本估算方法

软件成本估算一直是软件项目管理的重要部分。经过半个多世纪的研究和工业实践,成本估算方法、模型得到了极大的丰富。这些方法、模型也衍生出了各种成本估算工具。但是,成本估算方法和模型的基础是历史项目数据。没有历史项目数据的公司和组织只能利用其他公司或组织的数据来进行自己项目的成本估算。如何利用跨组织数据进行有效的成本估算成为更具现实意义的问题。针对这一问题,提出了一种有效利用跨组织数据进行成本估算的方法,并通过实验说明了方法的有效性。     

矿用多协议嵌入式网关设计

针对目前煤矿中异构网络之间通信困难、信息融合不便、监测监控信息不能及时传送等问题,本文设计实现了一种矿井多协议嵌入式网关。该网关基于uC/OS-Ⅱ嵌入式操作系统,移植LwIP网络协议实现RS232、RS485、CAN和以太网之间的协议转换;硬件核心采用ST公司STM32F107,该芯片以ARM Cortex-M3内核,集成各种高性能工业标准接口,更适应于高性能、低成本、低功耗的嵌入式应用。     

金钢石膜表面抛光与平整技术进展

综述了金刚石膜抛光与平整技术，例如研磨、热化学抛光、离子束抛光、化学机械抛光、等离子抛光、激光抛光等方法的优点与不足，重点分析厚度较小（约几微米）的金刚石薄膜抛光与平整的可行途径。     

基于摄像头图像的智能车寻迹方法设计

介绍了一种基于OV系列摄像头图像的智能车寻迹方法。该方法将摄像头采集到的图像信息进行处理,根据道路信息的特点,找出道路边线。通过两条边线的位置计算得到道路中心线位置,使智能车能按照中心线行驶。对于十字型赛道的中心线,提出了修正方法,对缺失的边线部分,先进行补线处理,再计算中心线。测试结果表明,按照提出的方法,智能车能够准确、平稳地行驶。     

Preparation and characterization by radiation of hydrogels of PVA and PVP containing Aloe vera

In these studies, hydrogels for wound dressing were made from a mixture of Aloe vera, poly(vinyl alcohol) (PVA) and poly(N‐vinylpyrrolidone) (PVP) by freeze‐thaw, gamma‐ray irradiation, or a two‐step process of freeze‐thaw and gamma‐ray irradiation. Physical properties, such as gelation, water absorptivity, gel strength and degree of water evaporation were examined to evaluate the applicability of these hydrogels to wound dressing. The PVA:PVP ratio was 6:4, and the dry weight of Aloe vera was in the range of 0.4‐1.2 wt %. The solid concentration of PVA/PVP/Aloe vera solution was 15 wt %. Mixtures of PVA/PVP/Aloe vera were exposed to gamma irradiation doses of 25, 35 and 50 kGy to evaluate the effect of irradiation dose on the physical properties of the hydrogels. Gel content and gel strength increased as the concentration of Aloe vera in PVA/PVP/Aloe vera decreased and as irradiation dose increased and freeze‐thaw was repeated. Swelling degree was inversely proportional to gel content and gel strength. © 2003 Wiley Periodicals, Inc. J Appl Polym Sci 91: 1612–1618, 2004     

高效液相色谱法测定虫草黄酒中虫草素的研究

采用高效液相色谱法建立了虫草黄酒中虫草素含量的测定方法,探讨了虫草素提取条件,分析了流动相组成、柱温、波长对检测结果的影响.研究表明：色谱柱为Waters Symmetry C18柱,流动相为甲醇∶水=15∶85,流速为1mL/min;检测波长为288nm,柱温为40℃时分离、检测效果最好;方法检出限为0.05ng.该测定方法在黄酒质量控制方面具有应用价值.     

Dynamic equivalent method of interconnected power systems with consideration of motor loads

The existing equivalent methods usually only deal with static load models and neglect the dynamic characteristics of loads such as induction motors.This paper presents a dynamic equivalent method which considers motor dynamics.At first,the clustering criterion of motor loads is given.The motors with similar dynamic characteristics are classified into one group.Then,reduction of motors in the same group is carried out.Finally,parameters of the equivalent motor are calculated and the equivalent system is thus...