近似算法论文

一、三维图形空间中远距离对象的近似表现方法（论文文献综述）陈怀新[1]（2021）在《基于图注意力卷积神经网络的三维点云分割算法研究》文中研究表明当前的点云分割方法主要分为基于...

论文摘要无线传感器网络生成的网络拓扑中,由于传感器的能耗与其传输距离d的k次幂dk成正比,k是不小于2的数,所以进行长距离的传输需要非常昂贵的成本。为了延长无线传感器网络的寿命...

论文摘要矩阵积和式是一种常用的矩阵不变量，在组合计数、统计检验、无线通讯、统计物理、分子化学等领域有重要的应用。积和式的定义与行列式相似，但是它的计算复杂性远远高于行列式。英国...

论文摘要排序是组合优化的一个重要的分支.由于其坚实的应用背景和深刻的理论意义,它被广泛应用于工农业生产、运输业、管理科学和计算机科学等诸多领域.分批排序与机器有使用限制的排序都...

论文摘要随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越...

论文摘要计算基因组学是一门处理基因组数据并从中获取生物信息的学科。其典型问题是计算基因组间的重组距离、依据同源基因重构祖先基因组序列以及处理生物测序技术所得基因组序列中冗余的和...

论文摘要由于设施选址问题是经典的NP-难问题之一,主要从近似算法的角度对带惩罚的优先设施选址问题进行了研究,该问题是设施选址问题的变形问题之一.介绍了两类变形问题.在带惩罚的设...

论文摘要排序论,也可被称为时间表理论。它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文主要研究了两类可拒绝和一类半在线的排序问题。...

论文摘要在这篇论文中,我们详细地研究了数据流模型、计算几何、扩展图理论和计算生物学领域中的若干算法设计的前沿问题。数据流模型是伴随着互联网技术和大规模数据库的应用而日益受到重视...

论文摘要20世纪末,随着信息科学技术的不断进步,一种被称为数据流的模型出现在众多现实应用领域中,例如金融市场、网络监测、无线传感器网络等。与传统数据库中的静态数据集不同,数据流...

论文摘要本文研究了有服务等级约束的平行机排序问题。所谓服务等级约束指的是:机器和工件都被标注了服务等级,只有当一个工件的服务等级不低于一台机器的服务等级时,这个工件才能在该台机...

论文摘要在平行分批排序模型中,机器可以同时加工属于同一批的多个工件.每批的加工时间是这批工件中所有工件加工时间的最大者.当所加工的工件是分族工件时,不同族的工件不能放在一批进行...

论文摘要在最近的50年中,机器排序已经成为组合最优化中最重要和最活跃的研究课题之一.在大多数经典的排序文献中,所有的工件都必须安排在机器上加工.也就是说,我们不允许拒绝任何工件...

论文摘要TSP问题是一个典型的NP-难问题,具有重要的理论价值和实际应用价值,多年来一直是学者们研究的热点。由于大多数学者认为NP-难问题不存在多项式时间内的完全算法,所以设计...

论文摘要RNA结构预测是计算生物学的基本课题之一。RNA二级结构预测是由RNA序列预测其三级结构的第一步。早期采用序列对比分析方法预测RNA二级结构,对于在不同有机体中起相同生...

论文摘要最优化理论是运筹学的经典内容之一,也是研究理论计算机科学尤其是计算复杂性理论的知识基础之一.简单说来,最优化就是寻求解决问题的一个最优方案,这个最优方案称为问题的最优解...

论文摘要随着生物技术的发展,人们获得了大量的基因组数据并用以了解基因组的机制。越来越多的基因组被测序,分子生物学已进入了所谓的后基因组时代。现在我们能够直接探索基因组的一些全局...

论文摘要控制集是图论中的重要概念,它定义为图中的一个点集,使得图中其它任何一点都与该点集中的某点相邻.这一概念的提出始于Konig、Berge和Ore,他们的著作和Cockay...

论文摘要无线多跳中继网络作为一种新兴网络架构,能够有效扩大宽带无线网络小区覆盖面积,提高链路质量,屏蔽位置和移动速度等条件影响为用户提供公平的高质量无线多媒体服务。然而,数据的...

论文摘要排序问题是一类经典的组合优化问题,从上世纪50年代至今受到了许多行业的从业人员与理论研究者的密切关注。本文主要研究排序问题在供应链管理中的应用。众所周知,供应链是由多个...