集合覆盖相关论文
我国高速铁路发展日新月异,高速铁路网络化运营已经成为常态,春运期间铁路部门运输压力极具增大,对运输组织工作提出更高的要求。......
快递行业是培育满足现代农业需求和供应链升级的新型流通业态,是实施“乡村振兴”发展战略的重要环节。随着国家深入推进“快递进......
复杂网络传播能够刻画诸如疾病、流言等大量真实现象的传播过程,是网络动力学的重要研究方向,吸引了大量学者的研究关注。网络源头......
快递柜包裹自提模式作为最后一公里物流中一种新型的配送模式,其概念一经提出,就受到了各大快递公司及厂商的关注,在国家大力推动......
学位
随着移动互联网技术的发展,大量应用的顺利部署和实施都不同程度依赖空间数据对象的查询。空间最近邻查询是空间对象涉及的主要查......
有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的......
随着无线通信、传感器、嵌入式信息处理等技术的发展,逐渐形成了无线传感器网络这种新技术,它一经提出就受到了国内外学者的广泛关......
随着信息社会的发展和人民生活水平的提高,人们的安全防范意识也随之加强。家庭、公司、仓库等无人时,发生的意外事件可能会严重影......
作为保障设备质量的一项主要手段，测试工作是非常重要的，但这项工作并不轻松。如何快速地生成高质量的测试方案，并且保证该方案能够覆......
无线传感器网络是通过在一定区域内部署大量无线传感器节点,实现环境数据监测任务的多跳网络。由于无线传感器节点采用电池供电形......
差异进化算法是一种高效稳健的进化算法,是近年来进化计算研究领域的热点。针对差异进化算法对变量相关问题的求解困难,本文提出一......
随着我国高速铁路的快速发展,路网规模不断扩大,运行图的调整频率也越来越高,“一日一图”已然成为现实。运行图的调整导致后续的......
SNPs(单核苷酸多态性)为研究人类个体间患病风险与药物反应的差异和研究多基因复杂疾病提供了新方法。为寻找变异区域,理论上应对......
在无线网状网中,Mesh路由器(MR)之间通过无线链路相互联接,为客户端(MR)接入网络提供一个无线的主干网;无线主干网通过Mesh网关(Ga......
本文致力于柔性制造系统的死锁预防问题研究。基于关键标识、集合覆盖、信标选择的死锁控制算法综合考虑了极小信标与可达标识之间......
该文共六章.第一章,作为准备工作,简要论述了过滤技术的基本思想.第二章,介绍了赋权median问题的应用背景、定义及求解的困难性等.......
关于粗糙集方法,我们研究两个基本的问题—属性约简和离散化.具体来讲,包括以下内容:(1)属性约简:在一个信息系统中有成千上万条记......
集合覆盖问题 (Set Covering Problem,简称SCP)是运筹学中典型的组合优化问题之一,已被广泛地应用于资源分配、设 施 选 址 、......
针对集合覆盖问题,提出一个高效的可解决大规模数据的二阶段遗传算法.二阶段遗传算法可以分为数据约简阶段和启发式求解阶段,论文......
根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转......
影响力最大化问题是如何在社会网络中选择k个种子节点，使得在特定传播模型下的影响范围达到最大。已有的经典算法虽然有较好的影响......
覆盖对策是建立在最优集合覆盖问题基础上的合作对策模型．研究覆盖对策的核心稳定性．基于线性规划对偶理论，给出了一定条件下覆盖对策......
通过从故障仿真数据中提取常见故障的效应参数症状 ,建立发动机的集合覆盖多故障诊断模型。根据当前发动机已有测量参数的症状与假......
为在群智感知系统中实现有效的用户激励,提出基于显性与隐性时空关联的两种用户激励算法。将显性时空关联的用户激励问题转化为集......
把测试优选问题映射为一个带约束的集合覆盖问题,运用DNA计算模式中的粘贴模型来求解测试优选问题.用存储复合体来表示子集,并利用......
针对当前解决大规模集合覆盖问题的算法普遍存在着效率不高的问题,提出了一套削减数据规模的约简方法,并给出了一个能够与其他所有......
在近似算法领域，集合覆盖问题是研究的比较早和比较透彻的问题之一．文中解决与经典SCP不同的另一问题，针对有限集合覆盖的构造，提出一......
为了有效求解大规模的航空货代拼箱决策问题,在拼箱问题的混合整数规划模型基础上,将模型转换为集合覆盖问题,利用常用的拉格朗日......
为提高装备故障诊断效率,提出了一种新的粗糙集属性约简方法。首先将属性约简问题转化为集合覆盖问题,在相关矩阵的基础上构建相关......
本体映射是基于本体的语义查询与集成的基础。本体映射发现的任务是从源本体和目标本体的相似度中发现本体映射，它是本体映射的关键......
多点中继选择算法是一种泛洪技术,可用于移动自组网中信息的有效传播,减少不必要的节点选取及网络中数据包冲突的数量,从而达到节......
针对测试选择这一非确定性多项式的问题,实现了一种用于测试选择遗传算法;算法是以量子理论和量子计算为基础,采用量子比特实现个......
维修保障资源优化集成作为保障资源分析的一个关键问题，是一个典型的集合覆盖问题，属于经典的N—P难题；针对现有优化方法存在的不足，通......
Set Cover和Hitting Set问题是两个重要的W[2]完全问题。Set Cover问题在大规模集成电路设备的测试和人员调度等领域有着广泛的应......
多点中继广播机制是无线mesh网络中一种高效的广播方法。但由于不同1跳邻居节点对相同2跳邻居节点的重叠覆盖,当前基于图论最小控......
针对合同网下的多agent系统,基于集合覆盖理论提出了一种解决子任务分配的严格启发式搜索算法;并分析了该算法的收敛性及渐进时间......
高速铁路乘务计划编制的优劣直接影响着乘务工作的效率以及经济效益。该文研究了乘务交路计划编制过程中乘务交路的组成及其费用计......
为提高单中继协作多播传输效率,本文提出一种基于最小集合覆盖的分类网络编码重传方案.该方案充分利用中继节点协作传输的优势,将......
为了合理规划应急设施选址与资源配置方案,分析救援车辆失效对系统覆盖可靠度的影响.通过构建虚拟车辆资源池,考虑实际中存在使用......
对给定数据集合的元素重要性进行估计是数据挖掘领域中的一项重要应用。现有的技术都是通过排序或选择来发现重要元素,其主要缺点......
在图形处理芯片GPU芯片架构设计过程中,针对C-model源代码管理,设计了一套检入管理系统CIMS（Check In Management System）,并根据集......
在由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,对满足优先级不同的监测目标有不同覆盖要求......
本文先把集合覆盖问题规约到线性规划问题,然后使用单纯形算法得到的集合覆盖问题的实数解,之后对这个解取整,把取整的解作为禁止......
设施定位问题即UFL问题是NP—hard的组合优化问题，是聚类问题领域的热点问题之一，在数据挖掘和分类识别方面有着重要应用．多年来其近......
利用Lin和Vitter的过滤思想研究了完全图的赋权median问题，并给出了一个近似算法．此算法可在最小化破坏背包约束的条件下求得问题的......
深入分析了不完备信息系统的特点以及相似关系的定义,通过构造不完备信息系统的相关矩阵,把不完备信息系统的最小属性约简问题与最......
