快速动态优先搜索树的实现及其应用

对形如（x1：x2,[-∞：y]）的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O（n）,插入、删除操作的时间复杂度为O（10gn）,搜索复杂度为O（logn＋k）。     

基于层次管理的按需路由协议研究

动态源路由（DSR）协议能较好适用中小型对等自组网络环境,但在非对等网络环境中面临一定应用局限。针对该问题,分析DSR协议的特点和存在问题,结合非对等环境和层次路由思想,提出新的协议CDSR,对CDSR路由协议进行性能评估。仿真结果表明,该协议具有较好的执行效能,可提升网络性能。     

设计模式在民航信息平台中的应用

为了在面向服务设计中有效提高系统的灵活性、敏捷性,以民航综合信息平台为背景,使用设计模式构建面向服务的应用系统。针对民航综合信息平台的核心服务设计,提出服务接口和服务网关2种面向服务的设计模式,将其实现在应用系统中,以验证设计模式在面向服务系统设计中的有效性。     

A new clustering method and its application in social networks

In a graph theory model, clustering is the process of division of vertices into groups, with a higher density of edges within groups than between them. In this paper, we introduce a new clustering method for detecting such groups and use it to analyse some classic social networks. The new method has two distinguished features: non-binary hierarchical tree and the feature of overlapping clustering. A non-binary hierarchical tree is much smaller than the binary-trees constructed by most traditional methods and, therefore, it clearly highlights meaningful clusters which significantly reduces further manual efforts for cluster selections. The present method is tested by several bench mark data sets for which the community structure was known beforehand and the results indicate that it is a sensitive and accurate method for extracting community structure from social networks.     

Admission control for a responsive distributed middleware using decision trees to model run-time parameters

The software in modern systems has become too complex to make accurate predictions about their performance under different configurations. Real-time or even responsiveness requirements cannot be met because it is not possible to perform admission control for new or changing tasks if we cannot tell how their execution affects the other tasks already running. Previously, we proposed a resource-allocation middleware that manages the execution of tasks in a complex distributed system with real-time requirements. The middleware behavior can be modeled depending on the configuration of the tasks running, so that the performance of any given configuration can be calculated. This makes it possible to have admission control in such a system, but the model requires knowledge of run-time parameters. We propose the utilization of machine-learning algorithms to obtain the model parameters, and be able to predict the system performance under any configuration, so that we can provide a full admission control mechanism for complex software systems. In this paper, we present such an admission control mechanism, we measure its accuracy in estimating the parameters of the model, and we evaluate its performance to determine its suitability for a real-time or responsive system.     

单苯环氯取代指数法预测二噁类化合物PCDDs的正辛醇/水分配系数

采用单苯环氯取代指数作为氯代二苯并二口恶口英类化合物 (PCDDs)的分子结构描述符 ,通过正向逐步线性回归方法建立了PCDDs的logKow与分子结构描述符之间的定量关系模型。与文献报道的MOD模型相比 ,该模型不仅具有显著的相关性 (n =43,Radj=0 898,SE =0 195 ,在α =0 0 5时 ,F =2 0 45 5 ,p =0 0 0 0 0 ) ,而且对于分子结构具有更好的区分能力。利用建立的模型 ,对没有logKow文献值的其他 33种PCDDs化合物给出了预测值     

Chemical correlates of α-tocopherol (Vitamin E) alteredMalacosoma disstria herbivory inFraxinus pennsylvanica var.Subintegerrinia,green ash

The antioxidant -tocopherol (vitamin E), applied in a basal trunk band to the green ash tree,Fraxinus pennsylvanica var.subintergerrinia, elicited an alteration of foliar feeding byMalacosoma disstria larvae (Lepidoptera: Lasiocampidae). The bioassayed effects were dependent on the dosage of elicitor, the time after elicitation, and the position in the tree. Leaves for chemical analysis were collected from trees receiving two dosages and at two intervals after elicitation. Compounds in the ethyl acetate extractables from the ash tree leaves were separated by TLC and HPLC. TLC separations showed differences in the nonhydrolyzed extractables attributable to elicitor dosage and time after elicitation. TLC-resolved differences were also evident among acid-hydrolyzed samples. HPLC-resolved profiles revealed eight peaks in the nonhydrolyzed extractables that were quantitatively negatively correlated with larval feeding preference between elicited versus control foliage on at least one of the two sampling dates. Results from this study and other investigations reported in the literature indicate that the antioxidant-tocopherol (vitamin E) can function as an environmental-stress elicitor of alterable defensive chemistry in green ash and other plants.     

A global localization approach based on Line-segment Relation Matching technique

This paper presents a novel global localization approach for mobile robots by exploring line-segment features in any structured environment. The main contribution of this paper is an effective data association approach, the Line-segment Relation Matching (LRM) technique, which is based on a generation and exploration of an Interpretation Tree (IT). A new representation of geometric patterns of line-segments is proposed for the first time, which is called as Relation Table. It contains relative geometric positions of every line-segment respect to the others (or itself) in a coordinate-frame independent sense. Based on that, a Relation-Table-constraint is applied to minimize the searching space of IT therefore greatly reducing the processing time of LRM. The Least Square algorithm is further applied to estimate the robot pose using matched line-segment pairs. Then a global localization system can be realized based on our LRM technique integrated with a hypothesis tracking framework which is able to handle pose ambiguity. Sufficient simulations were specially designed and carried out indicating both pluses and minuses of our system compared with former methods. We also presented the practical experiments illustrating that our approach has a high robustness against uncertainties from sensor occlusions and extraneous observation in a highly dynamic environment. Additionally our system was demonstrated to easily deal with initialization and have the ability of quick recovery from a localization failure.     

宁夏寒冷地区骨干渠道砌护技术研究

对宁夏灌区骨干渠道砌护情况进行了调查,分析了渠道结构破坏的形式、部位与程度,并对不同边坡砌护结构、渠底砌护结构和防渗、保温、排水方式的组合进行了试验研究。提出了适合寒冷地区的骨干渠道砌护三类模式:现浇混凝土坡脚、预制混凝土板坡脚、格宾石笼坡脚。选用砌护结构形式,要先确定渠身地下水位变化范围、边坡地质岩性、挖方渠道周围水环境,还要兼顾工程投资能力。     

文学艺术教育的人格修养功能

文学艺术教育在人格修养方面具有内涵的丰富性，层次的兼容性，方式的独特性。因此，文学艺术教育对人格修养方面起着可贵的辅助作用，它是思想道德课所代替不了的人格修养课程。