中国撒拉族线粒体DNA序列遗传多态性研究

目的　以无关个体为对象 ,研究撒拉族人群线粒体DNA(mtDNA)序列遗传多态性。方法　应用PCR扩增产物直接测序法 ,对 10 0名撒拉族无关个体线粒体DNAD 环区高变区Ⅰ (HVSⅠ )进行测序分析。结果　在mtDNAHVSⅠ 16 0 91～ 16 4 18之间与Anderson相应序列比较共发现有 83处突变 ,构成 75种单倍型。点突变的主要形式为碱基替代 ,其中转换 83.5 4 % ,颠换 12 .6 6 % ,碱基插入 1.9% ,缺失 1.7%。撒拉族线粒体DNAHVSⅠ基因差异度为 0 .9912 ,偶合概率为 0 .0 189。结论　撒拉族与其他群体比较有其独特的线粒体DNA序列遗传特点 ,与亚洲其他人种及高加索人有明显差异。线粒体DNA序列多态性在群体遗传学调查及法医学个体识别方面有广泛的应用前景。     

基于拉普拉斯矩阵的DNA序列集相似性分析

研究两个序列集合之间相似性度量,提出基于拉普拉斯矩阵特征值的分离度概念和公式表示．基于人工序列和真实DNA序列上的实验结果,证实了分离度能够度量序列间的相似程度．     

基于Gauss-EMD的DNA序列相似性分析

提出了高斯-经验模态分解(Gauss-EMD)算法,在固有模态函数筛选过程中,用高斯径向基函数插值极值包络线,并将该算法应用于DNA序列的相似性分析当中.这个方法可以简单直观地通过分析DNA序列的余量来分析序列的相似性,通过四个物种线粒体DNA序列实例验证了新算法相较于经典的经验模态分解算法更适用于DNA序列的局部相似性分析.     

基于DNA算法的交通诱导系统

利用DNA计算高速并行的优点.将路段和十字路口等进行合理转化,使其成为常规的连通图.来解决交通诱导同题中的路径优化与选择.有别于遗传算法、模拟退火和神经网络等方法,文中应用DNA双螺旋结构和碱基互补配对原则对节点和边进行编码运算,提高了算法的有效性和收敛速度.最后,将DNA算法与遗传算法进行了模拟对比分析.结果表明:DNA算法可以较好地解决大规模路网遍历的NP问题,满足交通诱导的实时性、准确性要求.     

基于DNA算法的强磁场永磁机构的设计探究

为实现永磁强磁场的优化设计,提出一种新的算法--DNA算法,与有限元分析方法有效结合,为永磁机构模型探索出一种新的形状位置优化方法.     

基于蚂蚁算法的拆卸序列优化

描述了蚂蚁算法的基本原理，并针对拆卸的特点提出了一套基于蚂蚁算法的拆卸／装配序列优化的方案．该方案运用了拆卸矩阵作为蚂蚁初始解的搜索空间，综合考虑拆卸零件重定位和拆卸工具的改变次数，将其作为拆卸／装配序列质量的评价标准，自动生成优化的拆卸／装配序列．最后，通过实例验证了该方案的有效性．     

电参量谐波测量算法的研究

对影响电参量测量精度的谐波进行了分析,分别对谐波环境下电参量的几种微机测量算法:平均值法、离散积分法、离散傅立叶变换法(DFT)、快速傅立叶变换法(FFT)进行了比较研究,同时提出提高电参量测量精度和速度的有效方法,并对模拟信号进行了电压、电流、功率等参数的仿真测量.结果表明,快速傅立叶算法(FFT)具有实现简单、精度高的特点,对于谐波环境下电参量测量是可行的和有效的.     

DNA计算机理研究及展望

DNA计算是一种模拟生物分子DNA结构并借助生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,为组合优化问题的解决提出了一种全新的途径.论述了DAN计算的原理及其发展动向,研究表明该方法有不可估量的潜力.指出了DNA计算目前研究的主要方向及应用领域.     

改进的最大频繁项目序列集挖掘算法

影响关联规则挖掘的关键问题是最大频繁项目序列集的生成问题,而传统的算法往往要求对事务数据库进行多次扫描,从而提高了I/O代价.阐述了项目序列集和它的基本操作的定义,然后详细描述了ISS-DM的最大频繁项目序列集生成算法,并在此基础上提出了一种改进的ISS-DM算法,最后进行了相应的验证.实践证明,改进后的算法同原算法相比,对相同的数据量进行挖掘,算法执行时间明显减少,效率较高.     

基于模拟退火算法的快速登机序列特性研究

合理组织乘客的登机过程可以有效地缩短登机时间,从而降低航空公司和机场管理者的运营及管理成本.首先,在分析造成登机时间延误各种因素的基础上,建立了能够反映乘客登机特征的元胞自动机仿真模型.其次,将该登机仿真模型嵌入到模拟退火算法中,求解出具有最小登机时间的乘客登机序列.最后,通过分析优化序列中的相关特性,可以看出：过道干扰是造成登机延误的主要因素,只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响;此外,最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.     

基于序列比对的行人过街风险识别研究

行人过街序列反映了行人-机动车的行为交互在时空的连续性,对行人过街序列进行风险识别并对其关联影响因素进行分析有助于评估不同情景下行人过街行为的风险性. 本文对行人-机动车在交叉口区域内的碰撞事故数据进行挖掘分析.借鉴生物信息学的序列比对方法,对行人过街事故序列进行相似性比对及聚类分析,并基于灰色关联方法分析事故序列的风险耦合.结果表明,行人-机动车在交叉口的风险事故序列主要分为6种,Seq2与Seq5,Seq3与Seq4的事故诱因存在相似性;天气不是Seq1的事故诱因,Seq2与Seq5的事故主要归因于驾驶员.研究结果对完善行人交通风险管理有一定的理论价值和实践意义.     

基于遗传算法的装配顺序优化

为了解决装配顺序优化的问题,采用了集对分析理论与遗传算法相结合的方法,考虑了装配并行度与重定向次数对装配作业的影响,得到了遗传算法的程序编制方法．实例分析,验证了该算法的可行性与有效性．遗传算法对装配顺序优化具有重要意义．     

基于运行速度的公路几何线型优化设计探讨

首先阐述了运行速度的基本概念和运行速度的计算方法和评价准则。然后建立了运用遗传算法对公路几何线形进行优化的方法和步骤。最后提出了基于遗传优化算法的公路几何线形设计的方法和流程,为公路设计人员提供新的设计思路和方法。     

基于小波和RBF神经网络的多传感器时间对准算法研究

提出利用小波降噪和RBF神经网络进行时间对准算法,该方法先对采集到的数据进行降噪处理,为下一步操作提供准确数据;然后利用RBF神经网络将不同传感器采集不同采样周期的数据对应到同一个时间点上,进行多传感器时间对准,为后面数据特征提取和数据融合提供高精度数据支持。通过仿真结果与其它方法的对比可得该方法运算速度快,具有数据修正能力和精确度高的特点,适用于多传感器的时间对准。     

基于结构光的多投影显示系统图像对准算法

为了解决多投影显示系统的图像对准问题,提出了一种基于结构光投影技术的对准算法.该算法通过求取等相位线的交点来建立投影机图像与相机拍摄图像间的映射关系,对于投影机图像上任一像素点,有水平和垂直2个相位值.在相机图像的水平相位展开图中找出与该点水平相位值相等的离散坐标点的位置,拟合出一条水平等相位线,同理,可以得到它的一条垂直等相位线;求出水平和垂直等相位线的交点,即为该点对应于相机图像中的像素点.该算法无需知道显示墙的解析表达式和相机的内部参数,适用于任意光滑的曲面显示墙.对准后图像与原始图像的对比实验表明:峰值信噪比达到27.904,结构相似度为0.972 4,说明该算法能有效提高图像的对准精度.      

关于城市道路隧道线形设计的几点体会

城市道路隧道线形设计是一个综合性课题,与地形、地貌、工程地质、水文地质、社会人文和环境等多方面因素密切相关。它需要设计者在满足设计规范的前提下,结合隧道轴线、埋深、洞口位置及洞外接线、施工场地布置、出渣处理、工期长度、营运养护等综合考虑,进行多方案比较,只有这样才能把城市道路隧道的线形设计得更为合理。     

基于运行车速的路线一致性设计研究

为提高高速公路路线设计指标的安全性和一致性,提出了具体的基于运行车速的路线一致性设计流程。根据我国高速公路安全性服务水平,提出了路线设计一致性评价指标和评价标准,最后运用研究成果对某拟建高速公路路线设计一致性进行了分析。     

Facility Layout Based on Sequence Analysis： Design of Flowshops

A computer-aided method to design a hybrid layout—tree-shape planar flowlines is presented. In newtype flowshop layout, the common machines shared by several flowlines could be located together in functional sections. The approach combines traditional cell formation techniques with sequence alignment algorithms. Firstly, a sequence analysis based cell formation procedure is adopted; then the operation sequences for parts are aligned to maximize machines adjacency in hyperedge representations; finally a tree-shape planar flowline will be obtained for each part family. With the help of a sample of operation sequences obtained from industry, this algorithm is illustrated.