GENERAL ALPHA-N INDEX AND ITS APPLICATION .2. THE CORRELATION BETWEEN THE GENERAL ALPHA-N INDEX AND PHYSICAL-PROPERTIES OF NEUTRAL PHOSPHORUS-COMPOUNDS

The relationship between the alpha-N index and physical properties of neutral phosphorus extractants is studied. Using the general alpha-N index which could describe extractants with minute difference in structure, the good correlation between it and various physical properties of the neutral phosphorus extractants (e.g., densities, refractive index, shift ratio of paper chromatography and IR frequencies of bond P = O) is obtained. The result indicates that general alpha-N index is a good topological index of organic compounds.

栉孔扇贝(Chlamys farreri)Toll样受体及其信号传递相关基因的克隆与表达

扇贝是我国海水养殖的重要品种，但自1994年以来，养殖扇贝陆续爆发的大规模死亡，不但造成了巨大的经济损失，而且直接威胁到现有产业的生存和发展。引起扇贝大规模死亡原因是多方面的，其主要原因是养殖环境恶化、扇贝种质衰退和抗病力下降。因此，深入研究扇贝免疫防御机制，探讨提高机体抗病力的有效途径和方法，改良种质和培育抗病品系，无疑是解决目前困扰扇贝养殖业健康可持续发展的必经之路。 Toll样受体（TLRs）家族是新近发现的模式识别受体（PRRs），参与识别病原体相关的分子模式（PAMPs），在天然免疫系统中起着非常重要的作用。哺乳动物中Toll样受体信号通路还参与诱导树枝状细胞成熟、参与免疫耐受、参与凋亡发生发展、介导非感染性因素的识别等，被视为联系天然免疫和获得性免疫的桥梁。同时果蝇的Toll信号通路也是不具备获得性免疫的果蝇赖以抵御病毒、细菌和真菌感染，介导天然免疫反应的重要信号通路。 本研究采用大规模EST测序方法，结合Genome Walker库的构建和cDNA末端快速扩增技术，从栉孔扇贝克隆得到CfToll-1、CfMyd88、CfTRAF6和CfCactus这四个Toll样受体信号通路基因的全长cDNA，同时用荧光实时定量PCR技术检测了这些基因的组织分布及在脂多糖（LPS）和肽聚糖（PGN）刺激下的表达规律。 栉孔扇贝Toll样受体（CfToll-1）的cDNA序列全长4308 bp，包含5’非翻译区（UTR）211 bp，3597 bp的开放阅读框，500 bp的3’UTR，最后为18个腺嘌呤的ploy A 尾巴。开放阅读框编码1198个氨基酸的多肽，该多肽的估计分子量为137.41kd，估计的等电点为5.62，该多肽有信号肽，具有一个预测的跨膜区，因此是一种跨膜蛋白。经BLAST比对，CfToll-1基因与节肢动物多种Toll蛋白高度的相似性。SMART（Simple Modular Architecture Research Tool）软件分析，CfToll-1包含典型的Toll样受体的结构：富含亮氨酸的重复序列的胞外区（leucine-rich repeats, LRR），一段跨膜结构域，以及胞内区的TIR结构域（Toll/IL-1 receptor homologous region）。利用Real-time RT-PCR发现CfToll-1mRNA在扇贝体内普遍存在于血细胞、肌肉、外套膜、心、性腺和鳃组织中。利用体外培养的原代血细胞系研究不同浓度LPS刺激后CfToll-1的表达变化，结果显示低剂量（100ng.mL-1 ）LPS 使CfToll-1 mRNA表达量减小，该变化在1.5h、3h 和9h组差异显著，虽然在6h组表达量稍有恢复，但尚未达到对照水平；用1μg.mL-1LPS处理细胞时， 6h组CfToll-1表达量明显上调，约为对照水平的2倍。证实细菌结构脂多糖对CfToll-1基因的表达有影响，且这种影响有剂量依赖效应。 栉孔扇贝Myd88同源基因（CfMyd88）的cDNA序列全长1554bp，包含5’UTR 427 bp，1101bp的开放阅读框，最后为18个腺嘌呤的ploy A 尾。CfMyd88的开放阅读框可编码367个氨基酸的多肽，该多肽的估计分子量为42.37kD，估计的等电点为5.71。利用SMART程序分析发现CfMyd88编码了Death和TIR结构域, 这两个结构域是Myd88特征结构。BLAST程序发现扇贝的序列与数据库哺乳动物的Myd88基因高度同源。原代培养的扇贝血细胞在受到PGN刺激后，CfMyd88 mRNA表达在1.5小时开始下调，直到9小时下调至对照表达量的1/10，证实肽聚糖结构对CfMyd88基因的表达有影响。 栉孔扇贝TRAF6同源基因（CfTRAF6）的cDNA序列全长2510bp，包含5’UTR 337 bp，1965bp的开放阅读框，3’UTR 208bp，最后为21 个腺嘌呤的ploy A 尾巴。CfTRAF6开放阅读框编码655个氨基酸的多肽，该多肽的估计分子量为74.09kD，估计的等电点为6.01。InterPro Scan在线分析发现CfTRAF6有典型的TRAF蛋白家族的特征结构，包括的一个指环结构，两个锌指结构，一个MATH （the meprin and TRAF homology）结构域以及Coiled-coil区域。CfTRAF6的序列与数据库多物种的TRAF6高度同源，同源性最高的是乌贼序列（Identity＝68）和鼠类（Identity＝45%）。利用Real-time RT-PCR，发现CfTRAF6在各组织普遍存在，在性腺中的表达最高。原代培养的扇贝血细胞在受到不同浓度PGN刺激后，与CfMyd88的情况一样，CfTRAF6的表达量变化减少，且这种变化随剂量的增加更加明显。 栉孔扇贝Cactus同源基因（CfCactus）的cDNA序列全长2488bp，包含5’UTR 181 bp，840bp的开放阅读框， 3’UTR 1467bp，最后为19个腺嘌呤的ploy A 尾巴。CfCactus的开放阅读框编码279个氨基酸的多肽，该多肽的估计分子量为31.37 kD；估计的等电点为4.74，与果蝇的Cactus基因的等电点相近（4.5）。利用SMART程序分析发现CfCactus主要编码了ANK结构域（ankyrin repeats）。Cactus基因为哺乳动物NF-κB抑制蛋白IκB的同源分子，BLAST 程序发现扇贝的序列与数据库多物种的Cactus或IκB基因高度同源。同源性最高的是太平洋牡蛎（Identity=35%）和圆尾鲎（Identities = 44%）。对CfTCactus mRNA在扇贝的血细胞、性腺、 肠的组织表达进行分析，并同时与CfTRAF6和CfMyd88的表达量进行了对比，发现CfCactus的表达水平明显高于这两个基因，而且CfTRAF6的基因表达量也高于CfMyd88，表现出级联放大效应。正常情况下，三个基因在性腺的表达量最高，推测这条通路可能和发育等功能密切相关。 通过本研究我们首次在双壳类软体动物找得到与果蝇Toll蛋白家族高度同源的CfToll-1基因，同时发现其他三个在Toll样受体信号传递过程中起重要作用的基因，其中包括在软体动物中获得的第一个Toll样受体的接头分子－CfMyd88基因，该结果直接证明软体动物具有与哺乳动物和节肢动物高度类似Myd88依赖的Toll样受体信号通路。同时通过这些基因组织分布的研究以及细菌结构LPS和PGN对这条通路上基因表达的影响，证明扇贝Toll信号通路可能与在果蝇中一样，参与扇贝的发育和免疫防御等多种功能。

网络控制系统稳定性的图理论

针对具有有界时延和数据包丢失的网络控制系统,提出了一种新的稳定性判据.基于Lyapunov方法和图论理论,给出非线性离散和连续网络控制系统渐近稳定的充分条件,获得保持这两类系统稳定的最大允许时延界,得到控制器设计方法.并且,利用区间矩阵的谱特征,给出网络控制系统区间稳定的充分条件.设计算法,获得比例积分反馈控制器增益.算例表明所提方法的有效性。

基于图论的无线传感器网络拓扑控制方法研究

传感器技术、通信技术和计算机技术的飞速发展，孕育了具有现代意义的无线传感器网络，带来了一项新的信息革命。无线传感器网络的出现改变了人与自然的交互方式，其应用领域已经深入到了社会生活的各个方面。 无线传感器网络是一种测控网络，网络设计一般侧重网络的节能性、生命周期的延长、网络的扩展性等方面。对于网络拓扑控制来说，由于网络中节点数量众多、能力有限，网络的拓扑结构相当复杂，同时节点易失效也导致了网络拓扑结构的频繁变化，所以拓扑控制是无线传感器网络中重要的研究问题。本文基于图论中的理论知识，对无线传感器网络中的拓扑控制进行了研究，主要内容和研究成果包括以下几个方面。  论述了无线传感器网络拓扑控制问题研究的基本内容、分类、评价指标，并且指出了前人研究的成果的不足之处。  为了对无线传感器网络中节点进行功率控制，以单位圆盘图为模型构造了一个几何支撑图结构。此支撑图满足连通性、平面性、t-支撑图以及稀疏性，并且构造此支撑图的通信开销相对于其它支撑图构造算法大大降低。  针对无线传感器网络中没有基础结构的特点，利用连通支配集理论构造了无线传感器网络的虚拟骨干结构，从而把无线传感器网络映射成一个层次型的骨干结构。  基于修剪策略提出了一种极小连通支配集构造算法。算法又分为集中式和分布式两个版本。集中式算法中不仅考虑了节点的度、节点id，还综合考虑了节点的剩余能量，从而平衡了网络中节点的能量消耗，延长了算法的稳定运行时间，减少了拓扑结构重构的频率，有利于延长网络的生存时间。分布式算法中，节点根据两条邻居信息，采用了一种本地化的启发式搜索策略，从而降低了整个算法的信息复杂度。此外，这种基于修剪策略的构造算法实现方法非常简单，且够在算法运行的任何时刻得到一个可行的解。  基于极大独立集技术提出了一种启发式的极小连通支配集构造算法。在求解极大独立集过程中只需要根据节点和一跳邻居节点之间的信息确定极大独立集，在求解连通集时，根据独立节点的性质采用了本地化的启发式算法，从而提高了算法的性能，构造算法的信息复杂度也相对较低。仿真结果表明，构造算法在整个过程中所需要的通信开销大大降低，从而节省了节点的能量，有利于延长网络的生存时间。  根据无线传感器网络中节点易失效的特点，提出了一个容错的虚拟骨干构造算法。算法基于极大独立集构造方法，首先构造一个连通支配集，然后基于本地化信息得到一个支配度为k的冗余连通支配集，最后再使用协商和贪心策略使得连通支配集的连通度为m，从而得到一个m-连通k-支配集。仿真结果表明算法信息复杂度低，构造算法所需要的数据通信量降低。 本文基于图论知识，针对无线传感器网络的特点，对无线传感器网络的拓扑结构控制方法进行了研究，各项研究成果可以为无线传感器网络设计者提供一些有益的指导。

一种新的移动机器人全局路径规划算法

提出了一种新的移动机器人全局路径规划算法.该算法不需要对环境中的障碍物特征做任何假设,也不需要建立障碍物的连通图模型,有效地克服了传统路径规划算法因为搜索而带来的计算复杂性问题,提高了算法的适应性和实时性.仿真结果证明了算法的有效性.

一种基于反作用力的仿人机器人ZMP建模与测量

“零力矩点”是判定仿人机器人动态稳定运动的重要指标。本文根据零力矩点的概念,利用机器人车体的几何及动力学关系,建立基于反作用力的正交轮式移动仿人机器人的零力矩点模型;提出了基于电流传感器、电机编码器等传感器的零力矩点的实时测量方法,并给出了该方法的结构框图。由于轮式移动仿人机器人与地面呈点式接触,难于安装力传感器,所以这种方法尤其适用于轮式移动仿人机器人。

基于初等运动的多机器人避碰及死锁预防

该文以一实际应用为背景提出了多移动机器人避碰及死锁预防算法 ,该算法将机器人的运行环境形式化地描述为初等运动集、冲突图、总任务集及机器人作业集 ,利用集合论、图论的有关方法及技术实现了多机器人间的避碰与死锁预防 .当机器人的运行环境改变时 ,只需要对相应的集合描述文件进行修改 ,而不用对程序做任何改动 .算法的另一个特点是利用避碰算法巧妙地完成了死锁预防 .仿真和实际运行证明了该算法高效可靠 .

工艺计划选择的图论方法

Kusiak和Finke讨论了工艺计划选择问题,并对此建立了图论和整数规划模型。本文给出一个修改的模型,模型求解归结为求非循环有向图的最短路径,使问题求解大为简化。

Petri网理论在柔性制造系统(FMS)性能分析中的应用

本文用 Petri 网的一个子类——时间事件图对流水车间型和作业车间型的柔性制造系统(FMS)建模并进行理论分析,给出了可行排序的判定条件及系统中托盘数量配置与系统生产率的关系,对系统的主要性能指标,如生产周期、工件驻留时间、在制品库存等给出了定量描述.这些结果为系统的设计和运行提供了理论依据.

数控自动编程专家系统

本文简要地介绍了数控自动编程专家系统.其中包括:专家系统知识表示的形式;分层次的黑板结构;前向推理求解策略和相应的解释功能;系统针对不同类型的曲线组合,采用不同的独立的知识源(KS)进行处理.由于在知识的处理上采用编码技术,在前向推理求解策略中使用启发信息和“剪技”技术,提高了系统的时空效率.系统中的规划程序能自动规划切削路径.输出供数控车床使用的 NC 代码,并可在显示屏上进行图形显示和切削仿真.目前原型系统已经在 IBM-PC 和 Sun3/60计算机上利用FORTRAN 语言实现.

基于PMAC开放式数控系统软件开发

基于PC和多轴运动控制器的开放式数控系统是理想的开放式数控系统。介绍了基于PMAC的开放式数控系统结构形式,PMAC的差补、位置控制、伺服功能、以PMAC和PC机为硬件平台搭建了数控系统,并对其硬件构成和软件设计结构进行了分析。着重从软件设计的角度,介绍了PTALK控件的功能和作用,对数控系统软件构成进行了详细的阐述。并设计出了友好的用户界面,在实际应用中具有重要意义。

积分偏移的计算几何与并行实现

The Second Round of Oil & Gas Exploration needs more precision imaging method, velocity vs. depth model and geometry description on Complicated Geological Mass. Prestack time migration on inhomogeneous media was the technical basic of velocity analysis, prestack time migration on Rugged surface, angle gather and multi-domain noise suppression. In order to realize this technique, several critical technical problems need to be solved, such as parallel computation, velocity algorithm on ununiform grid and visualization. The key problem is organic combination theories of migration and computational geometry. Based on technical problems of 3-D prestack time migration existing in inhomogeneous media and requirements from nonuniform grid, parallel process and visualization, the thesis was studied systematically on three aspects: Infrastructure of velocity varies laterally Green function traveltime computation on ununiform grid, parallel computational of kirchhoff integral migration and 3D visualization, by combining integral migration theory and Computational Geometry. The results will provide powerful technical support to the implement of prestack time migration and convenient compute infrastructure of wave number domain simulation in inhomogeneous media. The main results were obtained as follows: 1. Symbol of one way wave Lie algebra integral, phase and green function traveltime expressions were analyzed, and simple 2-D expression of Lie algebra integral symbol phase and green function traveltime in time domain were given in inhomogeneous media by using pseudo-differential operators’ exponential map and Lie group algorithm preserving geometry structure. Infrastructure calculation of five parts, including derivative, commutating operator, Lie algebra root tree, exponential map root tree and traveltime coefficients , was brought forward when calculating asymmetry traveltime equation containing lateral differential in 3-D by this method. 2. By studying the infrastructure calculation of asymmetry traveltime in 3-D based on lateral velocity differential and combining computational geometry, a method to build velocity library and interpolate on velocity library using triangulate was obtained, which fit traveltime calculate requirements of parallel time migration and velocity estimate. 3. Combining velocity library triangulate and computational geometry, a structure which was convenient to calculate differential in horizontal, commutating operator and integral in vertical was built. Furthermore, recursive algorithm, for calculating architecture on lie algebra integral and exponential map root tree (Magnus in Math), was build and asymmetry traveltime based on lateral differential algorithm was also realized. 4. Based on graph theory and computational geometry, a minimum cycle method to decompose area into polygon blocks, which can be used as topological representation of migration result was proposed, which provided a practical method to block representation and research to migration interpretation results. 5. Based on MPI library, a process of bringing parallel migration algorithm at arbitrary sequence traces into practical was realized by using asymmetry traveltime based on lateral differential calculation and Kirchhoff integral method. 6. Visualization of geological data and seismic data were studied by the tools of OpenGL and Open Inventor, based on computational geometry theory, and a 3D visualize system on seismic imaging data was designed.

人口统计信息空间可视化系统研究

Population research is a front area concerned by domestic and overseas, especially its researches on its spatial visualization and its geo-visualization system design, which provides a sound base for understanding and analysis of the regional difference in population distribution and its spatial rules. With the development of GIS, the theory of geo-visualization more and more plays an important role in many research fields, especially in population information visualization, and has been made the big achievements recently. Nevertheless, the current research is less attention paid to the system design for statistical-geo visualization for population information. This paper tries to explore the design theories and methodologies for statistical-geo-visualization system for population information. The researches are mainly focused on the framework, the methodologies and techniques for the system design and construction. The purpose of the research is developed a platform for population atlas by the integration of the former owned copy software of the research group in statistical mapping system. As a modern tool, the system will provide a spatial visual environment for user to analyze the characteristics of population distribution and differentiate the interrelations of the population components. Firstly, the paper discusses the essentiality of geo-visualization for population information and brings forward the key issue in statistical-geo visualization system design based on the analysis of inland and international trends. Secondly, the geo-visualization system for population design, including its structure, functionality, module, user interface design, is studied based on the concepts of theory and technology of geo-visualization. The system design is proposed and further divided into three parts: support layer, technical layer, user layer. The support layer is a basic operation module and main part of the system. The technical layer is a core part of the system, supported by database and function modules. The database module mainly include the integrated population database (comprises spatial data, attribute data and geographical features information), the cartographic symbol library, the color library, the statistical analysis model. The function module of the system consists of thematic map maker component, statistical graph maker component, database management component and statistical analysis component. The user layer is an integrated platform, which provides the functions to design and implement a visual interface for user to query, analysis and management the statistic data and the electronic map. Based on the above, China's E-atlas for population was designed and developed by the integration of the national fifth census data with 1:400 million scaled spatial data. The atlas illustrates the actual development level of the population nowadays in China by about 200 thematic maps relating with 10 map categories(environment, population distribution, sex and age, immigration, nation, family and marriage, birth, education, employment, house). As a scientific reference tool, China's E-atlas for population has already received the high evaluation after published in early 2005. Finally, the paper makes the deep analysis of the sex ratio in China, to show how to use the functions of the system to analyze the specific population problem and how to make the data mining. The analysis results showed that: 1. The sex ratio has been increased in many regions after fourth census in 1990 except the cities in the east region, and the high sex ratio is highly located in hilly and low mountain areas where with the high illiteracy rate and the high poor rate; 2. The statistical-geo visualization system is a powerful tool to handle population information, which can be used to reflect the regional differences and the regional variations of population in China and indicate the interrelations of the population with other environment factors. Although the author tries to bring up a integrate design frame of the statistical-geo visualization system, there are still many problems needed to be resolved with the development of geo-visualization studies.

Piecemeal Learning of an Unknown Environment

We introduce a new learning problem: learning a graph by piecemeal search, in which the learner must return every so often to its starting point (for refueling, say). We present two linear-time piecemeal-search algorithms for learning city-block graphs: grid graphs with rectangular obstacles.

An Accelerated Chow and Liu Algorithm: Fitting Tree Distributions to High Dimensional Sparse Data

Chow and Liu introduced an algorithm for fitting a multivariate distribution with a tree (i.e. a density model that assumes that there are only pairwise dependencies between variables) and that the graph of these dependencies is a spanning tree. The original algorithm is quadratic in the dimesion of the domain, and linear in the number of data points that define the target distribution $P$. This paper shows that for sparse, discrete data, fitting a tree distribution can be done in time and memory that is jointly subquadratic in the number of variables and the size of the data set. The new algorithm, called the acCL algorithm, takes advantage of the sparsity of the data to accelerate the computation of pairwise marginals and the sorting of the resulting mutual informations, achieving speed ups of up to 2-3 orders of magnitude in the experiments.