中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

基于数据手套的逼真虚拟手的实现

在基于头盔、数据手套的虚拟现实系统中虚拟手的实现效果十分重要,传统的虚拟手模型将手掌和各手指分割为多个刚体,当虚拟手运动时在刚体连接处产生重叠或裂缝,严重影响了沉浸感。在此根据虚拟手的运动特点对其进行整体建模,并快捷地对数据手套采集的原始关节数据进行校正,在可编程图形硬件上利用顶点混合算法将校正后的数据作用于虚拟手模型来产生皮肤变形,在满足实时性的同时提供了逼真的视觉效果。最后还通过搭建实验系统验证了所述方法的可行性。     

考虑声源非相干性的城市轨道交通全封闭声屏障降噪预测

以某轨道交通全封闭声屏障为研究对象,考虑简化线声源的非相干性,建立2.5维边界元衍射声场模型;通过现场沿线环境噪声测试,验证了该模型的准确性,并与相干源衍射声场预测结果比较;最后预测了在近场高层建筑附近,全封闭声屏障对近轨或远轨车辆噪声的降噪效果。研究结果表明,非相干线声源更符合城市轨道交通噪声源特性;对于轮轨噪声（315～1 000 Hz）,全封闭声屏障在高层住宅建筑区域有显著的降噪效果,1/3倍频程插入损失最大为30.0 dB。对于低频噪声（50～250 Hz）,全封闭声屏障会加重高层住宅建筑区域的声压级,使插入损失出现负值。针对高层建筑附近场点,全封闭声屏障的顶端拱形透光板对远轨车辆噪声有更为显著的附加降噪效果,大部分场点附加插入损失均高于5.0 dB。     

QCD真空凝聚与夸克,胶子相互作用的非微扰三点顶角函数

利用格林函数方法,借助于固定点规范条件,导出了ＱＣＤ物理真空中夸克,胶子凝聚对夸克,胶子三点相互作用顶角的修正,得到了非微扰夸克,胶子相互作用行为奠定了基础。     

有理Bezier曲线的拼接

有理Bezier曲线作为有理B样条曲线的特例,正得到越来越多的研究,并在CAD/CAM领域中得到越来越广泛的应用.依据Bezier曲线理论,研究了有理Bezier曲线的拼接问题,给出了两条邻接任意次有理Bezier曲线间G1和G2连续条件.     

硒代半胱氨酸的生物合成及参入

硒代半胱氨酸是蛋白硒的主要存在形式，其合成和参入有不同于其它氨基酸的生物学特点系统．阐述了原核生物和真核生物的硒代半胱氨酸的合成途径和参入机制，并比较了原核生物和真核生物硒蛋白基因中硒代半胱氨酸插入序列元件的结构特点．     

关于图的哈密尔顿性的一些新的结果

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.     

4.3米磁性引纬织机共轭凸轮引纬系统的综合

提出采用共轭凸轮———行星轮系组合机构作为引纬系统解决了4.3米磁性引纬织机大幅宽引纬问题。共轭凸轮机构可满足对引纬工艺要求的控制 ,行星轮系增速可增加引纬幅宽。讨论了通过引纬梭移动裕量和优化确定凸轮机构运动规律克服增速带来的位置精度和惯性力等问题     

图的Hamilton-圈与连通度

利用插点方法和H－序列，给出l－连通图G是Hamilton－圈的一个新充分条件。     

A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.