基于C++的基因配对问题算法仿真与实现

在数据结构中,有一种结构较为特殊,它就是字符串,原因是其处理的数据被限定为字符类型.在实际的研究和学习过程中,需要处理很多数据,而字符串就占了大部分,它比一般的数值型问题的处理要复杂.C++语言相较于C语言来说,具有其自身的特点.通过C++语言实现了一个字符串匹配的基因配对问题,给出了问题的描述、算法的流程,并对算法进行仿真并得出结果.     

基于万有引力的自适应近邻传播聚类算法

针对近邻传播（AP）聚类算法对参数偏向参数（Preference）敏感、不适用于稀疏数据、聚类结果中会出现错误聚类的样本点的问题,提出基于万有引力的自适应近邻传播聚类（GA-AP）算法。首先,在传统AP算法的基础上采用引力搜索机制对样本进行全局寻优;其次,在全局寻优的基础上利用信息熵和自适应增强（AdaBoost）算法找到每个簇内正确聚类和错误聚类的样本点,并计算出这些样本点的权值,用计算出的权值更新对应的样本点,从而更新相似度、Preference取值、吸引度和隶属度,并进行重新聚类。不断操作以上步骤直到达到最大的迭代次数。通过在9个数据集上的仿真实验得出,相比于基于自适应属性加权的近邻传播聚类（AFW_AP）算法、AP算法、K均值聚类（K-means）算法和模糊C均值（FCM）算法,所提算法的纯度（Purity）、F值（F-measure）和准确率（ACC）的平均值分别最高提升了0.69、71.74%和98.5%。实验结果表明,所提算法降低了对偏向参数的依赖,提高了聚类效果,特别是对于稀疏数据集的聚类结果的准确率。     

复杂系统流量波动规律研究综述

流量波动律是指复杂系统中的研究对象,如网络中各节点上流量的均值与标准差之间呈现出幂律关系。这一规律普遍存在于多种复杂系统中,探索流量波动律的形成机制对于理解和刻画这些复杂系统的动力学特征具有重要意义。该文对近些年来国内外学者关于复杂系统中流量波动的研究进行回顾,总结了该方向不同时期的主要研究成果以及一些典型的动力学模型。提出了一套简单的数学模型,可将之前的主流动力学模型都纳入一个统一的数学框架之中。最后对未来流量波动律的研究做出了展望。     

基于混合并行遗传算法和阈值限定法的基因调控网络构建

为了解决传统基因调控网络构建算法准确度不高的问题,提出了一种基于混合并行遗传算法和阈值限定法的新型基因调控网络构建算法。该算法分缩小解空间和参数拟合两部分,缩小解空间阶段先用奇异值分解法限定数学上可行的基因调控网络,减少不必要计算,然后用阈值限定法将每个基因的控制基因限定到一定规模,提高计算效率的同时更合乎生物信息学规则。参数拟合部分先用并行遗传算法在整个解空间快速寻优,而后采用爬山法进行小范围细致求解,提高计算精度。实验部分将本文算法应用于人类复杂疾病的皮肤黑色素瘤和2型糖尿病基因调控网络的构建上。本文计算结果与真实网络作对比,验证了本文算法的有效性。同时将本文计算结果与传统遗传算法,粒子群算法进行比较,证明本文算法具有更高的执行效率。     

sisI替换genP在绛红小单孢菌G1008中的功能表达

将依纽小单孢菌3′,4′-双脱羟基基因sisI组合到绛红小单孢菌G1008中,替代其中的同工异源酶基因genP,研究sisI基因异源表达的内在特征.以温敏型质粒pKC1139作为克隆载体,构建sisI替换genP的重组质粒pIP303,利用接合转移技术,将穿梭质粒导入绛红小单孢菌G1008基因组,影印筛选并通过PCR(聚合酶链式反应)鉴定,获得一株基因重组工程菌GIP95.借助TLC(薄层色谱)、HPLC(高效液相色谱)和MS(质谱)检测代谢产物组分及结构变化,结果表明突变株GIP95的代谢流未被阻断,仍能够合成庆大霉素C族组分.由此得出结论,外源基因依纽小单孢菌3′,4′-双脱羟基基因sisI参与了庆大霉素生物合成中绛红糖胺3′,4′-双脱羟基这一关键步骤,在绛红小单孢菌G1008中实现异源表达.     

皮尔格轧机冷轧不锈钢管回弹预测模型的建立与验证

以皮尔格LG60轧机轧制304不锈钢管为例,研究皮尔格轧机冷轧不锈钢管回弹预测模型。首先通过单向拉伸试验及数据处理的方法得到材料的分段非线性本构方程;其次根据钢管轧制的塑性变形规律结合增量理论,得到变形过程中各应变分量的计算方法,并把钢管变形过程中的受力状态由三向应力状态转化为单向应力状态,利用材料的卸载定律建立冷轧钢管的回弹预测模型;最后通过大型有限元模拟软件DEFORM-3D进行完整轧制过程的3维有限元模拟仿真,并利用皮尔格轧机进行实际轧制试验验证来检验回弹预测模型的可靠性与正确性。结果表明,本模型精度较高,对皮尔格轧机孔型设计及实际生产中成品管尺寸精度控制有重要指导意义。     

负相依随机变量序列延迟平均的一类极限定理

研究负相依随机变量序列延迟和的一类强大数定理以及强收敛性.利用随机变量截尾方法建立负相依随机变量的概率不等式和矩不等式,在矩条件E(exp{t|X1|})＜∞(p＞1)下,获得了负相依随机变量延迟平均的强大数定理、完全收敛性以及(log n)-p∑n+1[log'n]k=n+1Xk的上、下界,推广了若干经典结果.     

电器空气冷却系统受海拔影响的理论分析

电器设备的散热能力与海拔高度有着密切的关系,不同的海拔高度空气的性能差别很大,比如空气的密度、压力、温度等都会因为海拔高度的变化而变化。这些参数对电器的散热有重要的影响。为了准确地进行不同海拔高度电子设备的热设计,建立不同海拔高度风扇主要参数数学模型,研究流体介质的流动状态变化对传热的影响,引入海拔高度参数,对原来建立在海平面上的传热方程进行修正,通过实例计算和Icepak14.5仿真对文中的理论进行验证,其结果也符合国际电工试验数据,为计算机等电器设备数字化热设计提供参考。     

利用面-面模式分析高阶和低阶单元的接触搜索

为了在研究接触问题的数值模拟中更加明确地分析接触界面,提出了基于面〖CDF*3〗面模式的搜索算法,这种搜索模式更能提高搜索精度.首先利用预搜索,排除不相干的点对,从而减少计算量,缩小计算范围.利用有限元的等参概念,根据投影定律,定义接触点间的接触关系,同时为了避免变形过程对接触搜索的影响,将时程分析引入搜索的目标方程中,根据优化原理搜索接触点对,分析了搜索算法在高阶单元和低阶单元中的应用.最后通过算例证明了该算法的有效性和可靠性.     

武汉地区结核分枝杆菌链霉素耐药分离株rpsL基因分子特征研究

探讨武汉地区结核分枝杆菌链霉素（SM）耐药临床分离株rpsL基因分子特征。收集71株临床分离株,采用刃天青法测定临床分离株对SM的最低抑菌浓度（MIC）,同时用直接测序法分析rpsL基因的突变情况;用RD105基因缺失检测法鉴定71株临床分离株中＂北京基因型＂菌株。结果显示20株SM敏感株rpsL基因未发现突变（MICs〈0.25 mg/L）;51株SM耐药株中,35株（68.6%）检测到rpsL基因突变,主要发生在第43位和88位密码子,MIC≤1 mg/L的SM耐药株（低水平耐药株）总突变率低于MIC≥2mg/L（高水平耐药株）;北京基因型与耐药株的相关性不大。研究表明SM耐药菌株rpsL基因突变类型存在地域差异;rpsL突变与SM高水平耐药的相关性在本研究中关联度不大;＂北京基因型＂菌株在武汉地区呈流行趋势。