基于DNA计算的遗传算法解决最小生成树问题

给出了最小生成树问题（MST）的一个基于混合DNA计算的遗传算法模型。在该模型中,为了对最小生成树的解进行编码和解码,通过引入DNA计算,提出了一种最小生成树问题的改进遗传算法编码方案,该方案吸收了DNA计算和遗传算法的优点,具有固定的长度。为了搜索需要的最佳编码,引入遗传算法搜索技术,并给出了自适应的交叉算子和变异算子。最后,根据最小生成树问题的特点,通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性     

DNA计算图的最小顶点覆盖问题

自1994年Adleman发表了第一篇关于DNA分子计算的文章以来,DNA计算迅速成为活跃的研究领域。利用DNA计算解决了图的最小顶点覆盖问题,在构造了合有6个顶点10条边的图的顶点集对应的数据池之后,进行了一系列的合成、杂交、清洗、变性等生物操作。得到所有覆盖对应的DNA序列,然后通过编址得到所要求的最小覆盖。     

基于分子信标的图的最小顶点覆盖问题

生物芯片技术和DNA计算分别是近几年来生命科学与信息科学的新兴研究领域,DNA计算在求解NP问题上存在着硅计算无法比拟的先天优越性。而图的最小顶点覆盖问题是图论中的一个重要问题,目前还没有好的算法。在DNA计算和DNA计算芯片的基础上,采用分子信标编码策略,利用观察荧光来确定图的最小顶点覆盖问题的可行解。利用分子信标模型来解决图的最小顶点覆盖问题,和其它DNA计算方法相比,该方法操作起来更加方便。     

Prim算法在建筑照明布线中的应用

在建筑照明布线设计中,每个回路的接线都有一个最优的走线方案,即所用的线路之和最短.在图论中,属于最小生成树的问题,可以用Prim算法解决.利用Access数据库进行图的顶点和边的存储、计算,可以简化计算步骤、减少计算时间和算法的复杂度.     

关于生成树的计数问题

本文论证了对连通图G的生成树的计数问题可归之于计算其块图的生成树的棵数问题,从而提供了计算图G的生成树数目的一种简便的计算方法。关键词:生成树,割边,制点,块图计算连通图G中生成树的数目,是图论计数问题中一个重要而且有趣的课题。目前已经有一些计算生成树数目的方法和公式。本文拟在现有计算公式基础上对若干图类的生成树的计数问题提供简便的计算方法。     

多指标加权关键边评估模型及应用

针对高校网络舆情边评估研究较少、评估指标单一、评估因素特定等问题,提出多指标加权关键边评估模型。首先,将高校网络拓扑化,并利用矩阵表示网络参与者之间的关系;其次,计算网络拓扑中每条边的边介数以及支撑边两个点的点介数;最后,分析在边介数、支撑边两个点的点介数及3个指标的不同加权作用下高校网络中关键边的评估情况。根据多指标加权关键边评估模型,可从网络舆情引导机制、信息工作机制、预警和处理机制4个方面为高校网络舆情引导策略的制定提供参考。     

钢板桩围堰结构设计计算与施工

介绍了围堰尺寸拟定和支撑设置原则，分析了不同支承条件下板桩最小入土深度计算方法和等值梁法，在此基础上阐述了围堰支撑受力计算方法和围堰施工要点。     

时延和功耗约束无线传感器网络连通支配集算法

针对无线传感器网络虚拟骨干时延和功耗的约束问题,提出（α,β）-约束的连通支配集算法．根据（α,β）-约束定义了时延约束的连通支配树问题（CDTT）,并给出构建同时符合时延约束和有限总功率消耗的连通支配树（CDT）算法．算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集,然后在无向图上基于不同权值的最小生成树和最短路径树,构造满足（α,β）-约束要求的支撑树．理论分析和仿真结果表明提出的算法能够正确地解决CDTT问颢,并能够构建平衡功率消耗和传输时延要求的无线传感器网络虚拟骨干．     

催化剂和温度对制备C4烯烃的影响

针对乙醇偶合制备C4烯烃的影响因素问题,建立了多元线性回归模型、灰色预测模型和优化模型,分析了催化剂组合乙醇转化率、C4烯烃的选择性与温度的关系,解决了不同催化剂组合及温度对乙醇转化率以及C4烯烃选择性大小的影响以及或反应温度变化与乙醇加入速度对C4烯烃收率的影响等问题。通过微元分析法、改进粒子群算法和最小二乘法等建立数学模型,并调用Matlab软件中的函数计算、微分方程计算模块和Simulink仿真等模块结合编程实验得出温度与乙醇转化率及C4烯烃选择性成正相关;Co/SiO₂和HAP质量比越高、乙醇加入速度越快和温度越高,对乙醇转化率和C4烯烃选择性影响越大;或反应温度变化与乙醇加入速度成反比时C4烯烃收率增加。     

基于最小生成树的通信网络设计优化

针对通信网络的设计,利用最小生成树的KRUSCAL算法与改进的哈密顿回路等方法,建立了最小生成树模型、结点故障的环形改进模型、链条破坏的环形改进模型,运用MATLAB编程计算,得出兼顾可靠性与成本费用的合理优化铺设方案,通过比较不同可靠程度下边际新增费用大小,给出了边际新增费用最小的优化网络结构,并将规划后的网络结构拓扑图直观呈现.     

基于 BSP 树的三维场景渲染方法研究

BSP树在计算机图形学中应用于视点运动三维场景显示的计算。一般BSP树以递归的方式对平面进行分割,但实际应用的三维场景复杂度较高,也就使得树的复杂度非常高,预处理时间长。文章针对三维场景模型渲染速度慢的问题,基于空间BSP树的理论基础,通过引入包围体的方法使场景中的物体能够快速实现空间二分树划分,进而提高渲染速度。通过实验比较直接渲染和包围体渲染的速度,验证了引入包围体能够缩小预处理时间,提高场景的渲染速度。     

Hadoop负载树任务调度算法

针对现有异构任务调度算法存在负载不均衡、数据本地性问题,提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆,利用堆排序生成计算能力逆序树,并依据节点负载率将逆序树调整为左节点优先的负载树,为任务计算包含完成时间、负载率、延迟因子的决策值,最终完成任务与树节点的匹配。实验结果表明,取不同负载率与延迟权值比时,该算法的任务执行效率均能获得一定程度提高。该算法可利用树结构的调度优势,在获得更高集群负载均衡度时,有效缩短作业集执行时间。     

我们来自哪里?——基因测试帮助我们寻找自己的祖先

假如把人类的进化比做一棵“树”,不同的家谱和家族历史就像一个个分支点和无数的枝杈,科学家们根据线粒体DNA和Y染色体DNA向前回溯,沿这棵“树”逐步追查,最终就能寻找到最初的“亚当与“夏娃”,即地球上所有人类的共同祖先。     

基于椭圆检测的液态PbLi与RAFM钢的润湿角的快速测算

在惰性气体保护下,利用高温静态座滴法测量并采用基于弧支撑线段的椭圆检测方法计算液态PbLi在RAFM钢表面的润滑角,得到在255～425℃间不同温度时液态PbLi在RAFM钢表面的润湿角均超过98°。由于不需要人工选择边界点,该椭圆检测方法与椭圆拟合相比,速度更快,实现了实验结果的快速测算。     

基于DNA熔解温度设计新型基因探针的探索

应用计算熔解温度的方法,探索应用该方法设计新型基因探针的可能性.利用荧光检测技术进行靶DNA与错配DNA链的鉴别,从而研究了DNA熔解温度对设计新型基因探针的影响.     

用户接收机定位解算算法研究

针对GPS接收机中定位计算精度和计算的收敛速度的问题,本文提出了基于最小二乘法计算初始条件的改进的卡尔曼滤波法用于解算用户坐标.该方法利用了卡尔曼滤波法定位精度较高,和最小二乘法的定位结果收敛速度快的特点.最后,通过对实际数据仿真验证了该方法可以在保证定位精度的前提下,有效地提高卡尔曼滤波的收敛速度.     

景天三七与轮叶景天同工酶的研究

采用薄层聚丙烯酰胺等电聚焦电泳方法 ,分别测定了景天三七和轮叶景天不同营养器官的同工酶谱 ,并根据电泳后所显示的酶带数计算出品种间的相似性系数 ,分析同为景天科的两种植物存在的差异及原因。结果表明 :造成这种差异的根本原因在于两种植物基因间的差异     

基于模糊费用最小生成树问题的算法设计

考虑到通信网络系统架设费用存在着不确定性,针对修建费用为模糊数的最小生成树问题,本文根据改进的PR IM算法得到通信网络系统中关于模糊费用的一棵最小生成树.这种新算法充分考虑了架设费用的模糊性,它的时间复杂度为O(n2).     

枳壳类中药材干燥果实DNA 提取方法的优化实验设计

以学科前沿为引导,设计了“枳壳类中药材干燥果实DNA提取方法的优化”研究型实验。实验内容包括枳壳类干燥果实DNA的提取、DNA浓度及纯度测定、DNA电泳、PCR产物电泳、结果分析讨论。教学实践表明,该实验有助于学生深入理解干燥中药材DNA提取的全过程,有助于激发学生的自主创新热情,提高学生的科研能力和综合素质。     

乘积图生成树的Wiener数问题

研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。