Algorithm of graph isomorphism with threedimensional DNA graph structures

ResearchonDNAcomputingwasinitializedin1994 ,whenAdleman[1] proposedamethodofsolvingasmallinstanceoftheHamiltonianPathproblembyalaboratoryexperimentinvolvingDNAmolecules .Later,Lipton[2 ] demonstratedhowalargeclassofNP completeproblemscouldbesolvedbyencodingtheprobleminDNAmolecules .Inparticular ,LiptonshowedonefamousNP problem ,theso called“satisfiability”problem (SAT)andsubsequentlytheotherNP problemscouldbeencodedandsolvedusingmolecules .TheadvantagesofDNAcomputingareitsmassivepa…     

A multi-layer zone model for predicting temperature distribution in a fire room

Modelingoffireinacompartmentcanbeachievedeitherusingazonemodelingmethodoracomputationalfluiddynamics (CFD )modelingmethod .Themostcommonzonemodelisthetwo zonemodel.Themaincharacterofthismodelisthatitdividestheroom (s)intoahot ,upperlayerandacooler,lowerlayer ,andthatthephysicalpropertiesofeachlayer ,suchasitsgastemperatureandspeciesconcentrationsarealluniform .Somemodelsofthistypehavebeendeveloped[1～3] ,andacomprehensivereviewoftheexistingtwo zonefiremodelscanbefoundinreference [4 ].Thecomp…     

基于Grab Cut和区域生长的服装图像前景提取算法

针对(Crab Cut算法应用于服装检索系统中服装图像的前景提取时所存在的交互式和复杂背景提取效果差问题,首先提出了一种全自动化的Crab Cut算法,以实现自动根据背景情况,对单一背景和复杂背景图像分别采用不同的方法生成初始矩形框并进行前景提取由于该算法仍存在欠分割或过分割现象,故将该算法与区域生长算法相结合,给出了一种结合区域生长的全自动化Crab Cut算法实验结果表明,无论对于单一背景还是复杂背景的图像,改进算法的前景提取效果都明显优于传统算法,不仅能准确获取服装前景区域,而且对于服装内部的过分割问题也有很大的改善     

多重分形奇异谱的几何特性I.经典Renyi定义法

研究了经典多重分形理论中广义维数和奇异谱的几何特性 ,通过严格的数学推导证明了广义维数 Dq、质量指数 τ～ ( q)、奇异性指数 α～ ( q)和奇异谱 f～ ( α～ ( q) )的单调性和极限 ,并提出了判定合理奇异谱 f～ ( α～ ( q) )的准则。     

排球跳起发球技术动作结构与性能分析

讨论了排球跳起发球技术理论,提出了在学习、训练跳发球过程中应当抓好的几个主要环节,分析了跳发球技术性能.     

介孔TiO_2/珍珠岩催化剂的制备及可见光催化活性研究

为提高可见光在降解染料废水过程中的利用率,以珍珠岩为载体,制备了负载型介孔TiO2催化剂.分析了焙烧时间和负载次数对催化剂降解亚甲基蓝性能的影响及其动力学规律,并用SEM扫描电镜进行了形貌表征.研究结果表明:焙烧时间超过1.5 h时,催化剂活性随焙烧时间的增加而降低,在最佳焙烧时间1.5 h的条件下,可见光对亚甲基蓝的降解率达71.59%;多次负载有利于催化剂活性的提高,其中负载3次的降解效果最佳珍珠岩呈现出疏松多孔结构,珍珠岩负载1次的二氧化钛较少;负载3次的较多,分布比较均匀;负载5次的二氧化钛较集中,但不及负载3次的多.所制备的催化剂降解亚甲基蓝反应都符合一级或准一级动力学规律,其中焙烧时间为1.5 h及负载次数为3次时的一级反应速率常数分别达到最高.     

黄河十大孔兑流域林草植被覆盖度的遥感估算及其动态研究

利用多源遥感数据,采用基于归一化植被指数的像元二分模型反演出1980、1998、2010、2014年4个时期的植被盖度,在此基础上分析并揭示黄河十大孔兑流域林草植被覆盖度的时空变化规律.结果表明:1)1980—2014年间,十大孔兑流域林草植被覆盖度呈现持续增加趋势,由1980年的9.29%提高至2014年的37.80%.1998年后,全流域林草植被盖度增加速率显著加快,林草植被盖度恢复主要表现为中等覆盖度的面积比例增加.2)近35年来,十大孔兑流域植被变化以稳定和完全恢复类型为主.研究区内完全恢复、恢复和轻微恢复3种植被变化类型占总面积的73.09%,严重退化、退化和轻微退化3种类型占总面积的2.72%.3)1980—2014年间,十大孔兑各个典型地理单元内林草植被盖度均呈增加趋势,除下游地区外均表现为1998年后林草植被盖度增加更为迅速.1980年,十大孔兑流域典型地理单元林草植被盖度由大到小排序为:上游西部、上游东部、下游、中游东部、中游西部.1998—2014年间典型地理单元林草植被盖度由大到小排序变化为:中游东部、上游东部、上游西部、中游西部、下游.1998年后实施的退耕还林(草)等工程是该地区植被覆盖度增加的主要原因.     

一种不一致本体的可废止推理系统

利用可废止逻辑的非单调知识表示和推理能力、线性的计算复杂性和易于实现等优点,整合描述逻辑和可废止逻辑,提出了一种不一致本体的可废止推理系统（简称为DeRS）.DeRS使用描述逻辑定义的本体和可废止理论对领域问题进行混合建模,将TBox划分为最大的一致公理集和最小的不一致公理集,并进行初始化;然后利用转换算法,将一致公理集的公理和不一致公理集的公理分别映射为硬性规则和可废止规则,并添加到可废止理论中;最后利用新定义的可废止推理规则进行非单调可废止推理,由此解决了不一致本体的推理问题,弥补了描述逻辑在非单调性方面的不足.结果表明DeRS具有协调性、易处理性、可判定性、可靠性等基本性质.     

Evaluating the reliability of microsatellite genotyping from low-quality DNA templates with a polynomial distribution model

Molecular studies using trace DNA, such as from museum specimens, ancient or forensic samples and samples obtained noninvasively, often have a common problem of low quality of DNA templates. Amplification errors, such as allelic dropout and false allele, may arise during polymerase chain reaction (PCR) using such samples. A mathematical model which treats homozygotes and heterozygotes discriminately has been developed to measure sample quality and compute the confidence level of using multipletube approaches. We use plucked hair samples collected from 26 individual Sichuan snub-nosed monkeys (Rhinopithecus roxel- lana) to test the model. In this case, a confidence level of 99% can be achieved by three positive PCRs. If the sample quality is very poor and requires many PCR replicates, an alternative multiplestep genotyping method is recommended. This model enables researchers to optimize experimental protocols through pilot studies and obtain reliable genetic information using noninvasive sampling method.     

聋生书面语的动词偏误类型分析

聋生在汉语习得中出现的动词偏误较多,大体可分为误代、误加、遗漏和错序4种类型。通过对偏误语料的整理分析可知手语干扰是导致聋生动词偏误的主要原因,已学汉语知识的过度泛化、学习策略及教学策略不当也是偏误形成的重要原因。针对不同成因的偏误采取不同的教学策略,是提高聋生汉语学习效率的有效途径。