最小顶点覆盖问题的改进粘贴模型

DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学 反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一 种模型--粘贴模型。最后我们利用粘贴模型的基本原理,运用荧光标记技术,提出了最小顶点覆盖问题的表面技 术解决方案。

图的最小顶点覆盖问题的质粒DNA计算模型

给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法 .算法的时间复杂性是O(q) ,编码最小覆盖问题所需的核苷酸片段种类为n ,其中n ,q分别是图的规模和边数 .在算法中 ,所用酶的种类也等于图的规模 .而且 。

基于DNA粘贴模型求解最小集合覆盖问题

运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.

基于DNA自组装模型解决图的最小顶点覆盖问题

在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA自组装的自发性和并行性等优势,通过建立DNA自组装模型解决可满足性问题,从而解决图的最小顶点覆盖问题。相对于传统算法,本算法只应用了凝胶电泳技术,大大的降低了操作难度和误差。

基于集合覆盖模型的RDC选址问题研究

RDC作为物流网络中的重要节点,其对提升物流整体水平有着重要意义。企业选择合适的地点建立适量的RDC,可以减少物流费用,加强自身竞争力,提高经济效益。文章采用集合覆盖模型对离散型选址问题做了描述,并以"百蝶杯"第三届全国大学生物流仿真设计大赛赛题中物流网络规划部分为例,进行了实例分析。

最小顶点覆盖问题的闭环DNA算法

提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。

基于能力平衡和变覆盖半径的加油站网络扩充选址模型

运用集合覆盖模型解决了加油站网络扩充选址问题。为了协调已建和新建加油站的能力,建立了基于变覆盖半径的加油站网络扩充选址模型及其两阶段近似贪婪算法,给出了加油站布局方案。本文采用蒙特卡洛模拟,考虑了主要参数的不确定性,提出了"不同区域不同覆盖半径"策略。算例表明,该策略能够协调覆盖区域内加油需求与服务能力之间的平衡关系,也能较好地适应由城市中心到城市外围的居住人口密度和车辆密度的变化。

大面积随机无线传感器网络的覆盖问题研究

为解决大面积随机无线传感器网络覆盖的测量问题,根据大面积随机布放WSNs探测系统的特点,定义区域覆盖率、节点覆盖率和通路覆盖率三种测量来描述覆盖问题。利用节点密度、探测半径和通路距离等基本网络参数,研究了随机分布的大面积WSNs覆盖属性的渐近特征。最后通过仿真实验分析网络参数对各覆盖测量的影响。

集成节约覆盖模型与概率推理的新方法

通过引入概率信息,本文主要解决了同时考虑已知存在的和缺席的征兆时各诊断解的相对似然值的计算、同时性诊断问题的求解以及序贯诊断中的最佳测量点选择等问题.

图的最小顶点覆盖的粘贴DNA计算模型

本文在对经典粘贴模型以及全信息化的粘贴DNA计算模型的基本方法进行充分讨论的基础上,提出一种用粘贴DNA计算模型解决图的最小顶点覆盖问题的新方案,将数学问题的求解同并行生物操作有效结合.

基于多因素分析的机场任务指派建模与仿真

机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际数据进行仿真测试,数值实验结果表明:1)该模型的可行性与有效性;2)对不同规模的实际数据求解发现,即使覆盖率设置高达80%,目标函数的均值依然提高9.6%;当同时考虑资格匹配度时,目标函数均值也能提高6.98%;3)对考虑不同属性因素数据的测试结果对比发现,降低任务对资格的要求对目标函数产生的影响最大,目标函数均值增加量高达27.96%,从而对任务完成率影响更直观。研究可以有效提高机场的运行效率和任务完成率,为企业实际运营决策提供科学依据。

高速公路紧急救援服务点选址模型的研究

在总结高速公路紧急救援服务点选址原则基础上,应用应急系统选址主要模型——集合覆盖模型和最大覆盖模型,初步解决了高速公路紧急救援体系中多个服务点选址问题。然后,分别建立了服务点安置费用相同和不同情况下的集合覆盖模型,并给出模型解法步骤,介绍了最大覆盖模型。最后,通过算例阐述了应用模型解决高速公路多个紧急救援服务点选址问题的策略和求解过程,计算结果表明,该模型在解决多个服务点选址问题时具有较好效果,为决策者在成本和实际需求之间权衡、最终确定服务点选址方案提供了依据。

基于构造性覆盖算法的离群数据挖掘研究

本文提出一种通过构造覆盖领域进行离群点(outlier)挖掘的新方法。由于覆盖领域构造的特殊性,使得覆盖算法非常适合离群点的挖掘。在分析覆盖模型的基础上,给出了覆盖模型的离群点的定义和算法步骤。这样将复杂的离群点挖掘问题变成十分简单的覆盖领域样本分析问题,而且算法十分直观,并能很好地解释离群点的含义,同时适合对高维及海量数据的处理。本文给出实验例子,结果表明该方法是有效可行的。

基于网格下的地址复用问题的一种有效解决方法

将网格下的地址复用问题归结为 0─ 1规划问题 ,由此建立数学模型。通过对旧地址的坐标实行去整取余的等效变换 ,把网格下n个旧地址复用问题转化为求覆盖n个点的最小圆的问题 ,并详细阐述了求最小圆的有效算法。同时 ,通过构造n个点的凸多边形 ,减少了问题的复杂度 。

江西省农产品物流园区选址问题研究

江西是农业大省,拥有丰富的农产品资源,且农产品物流系统也逐渐建立,因此在江西建立农产品物流园区是极为必要。本文运用了定量与定性相结合的方法,即集合覆盖模型和层次分析法相结合,对江西省农产品物流园区的选址问题进行初步的研究。

全地形车覆盖件结构可靠性设计分析

首先对全地形车体覆盖件的总体布局、车体构件刚度以及工艺性进行了研究,其次在U-nigraphics软件中建立覆盖件扣件的数据模型,用通用数据格式parasolid将模型导入到ANSYS环境中,建立扣件的有限元模型。用有限元理论分析扣件不同部位应力应变特性。针对出现的问题提出了一种基于油泥模型的现实装配和CAD结构辅助设计相结合的全地形车体覆盖件并行设计方法。并结合一款实车覆盖件的设计开发,来验证上述方法的有效性和实用性。

有向传感器网络中弱栅栏覆盖构建算法

为解决有向传感器网络弱栅栏覆盖中,当节点随机部署时,存在能量利用率低和网络生命周期短的问题,提出能量高效的弱栅栏覆盖构建(EWBCC)算法。对有向传感器网络中的随机部署模型进行优化设计,将传感器节点的最大"有效"覆盖范围向区域边界投影,转化为一维线性覆盖问题进行分析;算法构建过程中考虑移动目标大小、节点剩余能量等因素,保证传感器网络监测到移动目标的同时允许栅栏存在小于目标大小的间隙。仿真结果验证了该算法的有效性,其达到了减少激活节点数目、延长网络生命周期的目的。

数学建模实例——河西学院校内充电站最佳选址问题

本文在对我国电动车设施及其发展现状进行分析的基础上,对河西学院校园电动车充电设施建设现状进行研究,电动车充电站是电动车充电续航的基础设施,是电动车使用的重要基础保障,所以要有对应配套的充电站为其提供服务。进而,利用选址模型,提出了完整的校园电动车充电设施建设方案。

集合覆盖问题闭环DNA算法

介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组DNA编码并形成所有可能解;再用接入实验和删除实验筛选出全部可行解;然后用接入实验得到这些可行解的目标函数值,并用电泳实验得到全部最优解;最后通过检测实验输出所有最优解.首次提出基于电泳技术检测实验以"接入-电泳-删除"为实验顺序,可以检测多种DNA编码.算例说明了算法的有效性.

示例演练学习理论和ICAI

示例演练学习理论和ＩＣＡＩ朱新明，李亦菲中国科学院心理研究所一、前言计算机辅助教学（ＣＡＩ）起源于本世纪六十年代初，它的目标是建造计算机辅助的教学系统，这些系统汇集了某一课程对每个学生都是最合适的教学材料，并通过学生与计算机的交互作用来鼓励和控制学习...