基于批分离实验的最大独立集问题DNA算法

根据解决最大独立集问题的需要,讨论了简化的粘贴模型,该模型只由单链DNA的存储链和分离板组成.以分离实验为基础提出了批分离实验和生化操作过程,该实验可以快速分离存储链.基于批分离实验设计了最大独立集问题的DNA算法,并给出其生化实现过程:先形成所有顶点子集的初始解空间;接着用批分离实验对每个顶点进行检测,筛选全部满足不相邻要求的顶点子集,从而得到全部独立集;然后通过电泳实验得到全部最大独立集;最后通过检测实验输出实验结果.讨论并证明了算法的正确性和复杂性,算法的操作次数是线性的,通过仿真实验说明了算法的有效性和可行性.     

基于DNA计算的指派问题

给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环DNA计算模型的应用前景和不足之处.     

高速列车轮轴载荷谱编制及疲劳强度分析

以中国标准动车组CRH-0208测力轮对为研究对象,在线路实测的基础上,采用Matlab仿真,综合速度信号与载荷时间历程等多个数据,统计各级载荷水平下车轮旋转作用频次,完成不同工况下轮对载荷谱的编制和分析.编制了车轴应力谱,根据修正后Miner法则对轮轴的强度进行评估.结果表明:动、拖车测力轮对轴测点的等效应力都未超过欧洲标准(EN)规定的疲劳极限,可以满足1 200万km的服役要求.     

DVD在线租赁预测模型

对自由竞争环境下的DVD租赁服务依据市场调查(或订单)进行DVD购买量预测问题进行了模型研究。首先对单周期情形以DVD购买总量最小为目标,在合理的假设下,考虑到DVD租赁比例的要求,巧妙性地利用两个0-1变量来表示会员在一个月的DVD租赁次数,将非线性约束转化为线性约束,并将模型推广到三个月内。并对这些模型利用lingo软件求得5种DVD购买量最优解。最后将模型推广到多周期问题的预测数学模型。     

上寨隧道出口不良地质洞口段处理

文章就上寨隧道出口在穿越坡积体时出现的地表开裂、拱顶下沉以及洞内喷射混凝土开裂的成因及处理方案进行探讨。     

含氧空位锐钛矿表面的非金属杂质对其吸附NH3特性的影响

【目的】金属氧化物光学气敏材料可用来灵敏检测环境气体成分及浓度,而对这一材料的掺杂是改善其光学气敏特性的一种重要途径。【方法】基于密度泛函理论的平面波超软赝势方法,模拟计算了含氧空位锐钛矿Ti O2(101)表面掺杂非金属C、N、F对 NH3 分子吸附,对掺杂后锐钛矿 TiO2(101)表面结构的稳定性、NH3 分子吸附后表面结构的稳定性、态密度、电荷分布、差分电荷密 度、光学性质给以理论 分析。【结果】分析发现:非金属杂质C,N,F 易掺杂于有氧空位的TiO2(101)表面,且有基底的稳定性从大到小依次为 C,N,F;杂质元素掺杂于基底表面提高了基底表面氧空位的氧化性,更有助于NH3分子的吸附,且杂质元素对基底氧空位氧化性的贡献从小到大依次为 C,N,F;通过态密度和光学性质分析,NH3 分子吸附在 C和 N 掺杂于含氧空位 Ti O2(101)基底表面相对于无掺杂含氧空位 Ti O2(101)基底表面降低了材料在可见光范围内的利用率;而吸附在 F元素掺杂于含氧空位 Ti O2(101)基底表面对可见光范围内的利用率相对于吸附在无掺杂含氧空位Ti O2(101)基底表面的利用率提高了5倍。【结论】掺杂 F 元素显著的提高了材 料 的 光 学 气 敏 传 感能力。
     

实货制条件下铁路枢纽内快运班列的组织模式

对现有铁路枢纽内快运班列组织模式(OMM)进行研究.提出将铁路物流中心站考虑进编发快运班列的站点集合,与编组站协同处理编发快运班列的组织新模式(OMLM);在借鉴双层时空网络原理基础上,结合货主对货物运到期限的要求,以货主满意度最大和编发班列的收益最大为优化目标,以同一方向的货物不可被拆分,货物送达编发站的发车条件为约束,建立了铁路枢纽内快运班列编发时刻混合整数优化模型(RCETS),并用ILOG CPLEX软件求解;最后设计算例将提出的OMLM模式与OMM模式进行对比,结果表明,与OMM模式相比,在本文提出的OMLM模式下,当双目标的权重取值相等时,货主满意度增加19.84%,编发快运班列收益提高88.33%,能更好适应实货制改革的要求.     

背包问题的闭环DNA算法

提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列.提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解.由一个算例说明算法的有效性.针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法.     

最优指派问题DNA算法

对求最小值的最优指派数学模型,设计并实现了DNA计算算法。首先经过特殊的DNA编码将二维的决策变量和二维的效益值编入DNA序列中;然后通过杂交实验和分离实验得到指派问题的全部可行解;最后通过电泳实验和检测实验获得最优指派问题的最优解。证明了算法的复杂性并举例说明了算法的可行性。分别给出了求最大值的最优指派问题和人数与工作数不等的最优指派问题的处理方法。