集合覆盖相关论文
我国高速铁路发展日新月异,高速铁路网络化运营已经成为常态,春运期间铁路部门运输压力极具增大,对运输组织工作提出更高的要求。......
快递行业是培育满足现代农业需求和供应链升级的新型流通业态,是实施“乡村振兴”发展战略的重要环节。随着国家深入推进“快递进......
复杂网络传播能够刻画诸如疾病、流言等大量真实现象的传播过程,是网络动力学的重要研究方向,吸引了大量学者的研究关注。网络源头......
快递柜包裹自提模式作为最后一公里物流中一种新型的配送模式,其概念一经提出,就受到了各大快递公司及厂商的关注,在国家大力推动......
学位
连通控制集是无线传感器网络的虚拟骨干网广泛采用的模型.在本文中,我们针对最小连通控制集问题(MinCDS)设计了一种进化算法.给定一......
随着移动互联网技术的发展,大量应用的顺利部署和实施都不同程度依赖空间数据对象的查询。空间最近邻查询是空间对象涉及的主要查......
以国内某地区物流概况为研究背景,结合国内外地下物流系统研究成果,将集合覆盖的思想引入地下物流网络节点选址规划,建立以物流节点数......
网络连通性测试是网络管理维护中的重要组成部分.随着网络规模的增大,网络链路的增多,网络结构和设备的日益复杂,监测出网络连通性......
针对在具有庞大数据集的图中选择小部分具有代表性顶点的问题,将其归纳为数据摘要问题,并采用传统子模覆盖的方法来解决.对庞大数......
有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的......
随着无线通信、传感器、嵌入式信息处理等技术的发展,逐渐形成了无线传感器网络这种新技术,它一经提出就受到了国内外学者的广泛关......
随着信息社会的发展和人民生活水平的提高,人们的安全防范意识也随之加强。家庭、公司、仓库等无人时,发生的意外事件可能会严重影......
作为保障设备质量的一项主要手段,测试工作是非常重要的,但这项工作并不轻松。如何快速地生成高质量的测试方案,并且保证该方案能够覆......
无线传感器网络是通过在一定区域内部署大量无线传感器节点,实现环境数据监测任务的多跳网络。由于无线传感器节点采用电池供电形......
差异进化算法是一种高效稳健的进化算法,是近年来进化计算研究领域的热点。针对差异进化算法对变量相关问题的求解困难,本文提出一......
随着我国高速铁路的快速发展,路网规模不断扩大,运行图的调整频率也越来越高,“一日一图”已然成为现实。运行图的调整导致后续的......
SNPs(单核苷酸多态性)为研究人类个体间患病风险与药物反应的差异和研究多基因复杂疾病提供了新方法。为寻找变异区域,理论上应对......
为应对农村客运站点设施的有限投入,提出了在农村公共客运站点的优化设置方法。总结农村公共客运站点的设置形式,提出了相应的设置......
我们生活中有许多选址问题,可以归结为一种Fuzzy集命覆盖模型来求解。例如——紧急服务设施的选址, ——城市商业网点的布局, ——......
为了消除传感器节点路由负载的不平衡,可在无线传感器网络中布置少量功能较强的中继节点作为路由节点,最小化中继节点数是其主要优......
快速最优控制及能控性问题均可用不同的极值原理进行研究,均有伴随方程。当目标集为原点、端点或光滑曲面的交点时,伴随方程的边界......
本文通过引入时态一致覆盖集的概念,提出一个基于时态推理与覆盖技术的时态覆盖集诊断模型TGSC.TGSC利用模糊集描述有关征兆、故障及相互间关......
文中在实例特征矩阵的基础上,提出了一个最优特征集的启发式搜索算法,并对该算法的有效性进行了数据测试,给出了它与特征选择的贪心算......
本文以定性和定量微分对策理论为依据,研究了大型船舶之间的碰撞避免问题。通过采用“有限时间局部捕捉区”的概念和“集合覆盖法......
21世纪是科技高速发展、充满各种竞争的世纪。激烈的市场竞争及客户的多样化需求对企业生产经营提出了更高的要求。物流作为“第三......
学位
在无线网状网中,Mesh路由器(MR)之间通过无线链路相互联接,为客户端(MR)接入网络提供一个无线的主干网;无线主干网通过Mesh网关(Ga......
本文以国内港口现行的引航资料和排班准则为基础,设计了引航任务排班的数学模型,通过算法模拟实现了引航任务组合的自动产生。
Ba......
本文致力于柔性制造系统的死锁预防问题研究。基于关键标识、集合覆盖、信标选择的死锁控制算法综合考虑了极小信标与可达标识之间......
针对多agent系统的具体网络结构,提出一种分布式联盟形成算法.首先,每个agent向自己邻居任务中“信价比”最高的任务提出加入申请,......
该文共六章.第一章,作为准备工作,简要论述了过滤技术的基本思想.第二章,介绍了赋权median问题的应用背景、定义及求解的困难性等.......
关于粗糙集方法,我们研究两个基本的问题—属性约简和离散化.具体来讲,包括以下内容:(1)属性约简:在一个信息系统中有成千上万条记......
集合覆盖问题 (Set Covering Problem,简称SCP)是运筹学中典型的组合优化问题之一,已被广泛地应用于资源分配、设 施 选 址 、......
为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条......
针对集合覆盖问题,提出一个高效的可解决大规模数据的二阶段遗传算法.二阶段遗传算法可以分为数据约简阶段和启发式求解阶段,论文......
根据决策表属性约简中保持条件属性对决策属性相对核不变的特点,利用集合覆盖方法,定义了决策表的相关矩阵,把决策表的约简问题转......
影响力最大化问题是如何在社会网络中选择k个种子节点,使得在特定传播模型下的影响范围达到最大。已有的经典算法虽然有较好的影响......
覆盖对策是建立在最优集合覆盖问题基础上的合作对策模型.研究覆盖对策的核心稳定性.基于线性规划对偶理论,给出了一定条件下覆盖对策......
通过从故障仿真数据中提取常见故障的效应参数症状 ,建立发动机的集合覆盖多故障诊断模型。根据当前发动机已有测量参数的症状与假......
为在群智感知系统中实现有效的用户激励,提出基于显性与隐性时空关联的两种用户激励算法。将显性时空关联的用户激励问题转化为集......
把测试优选问题映射为一个带约束的集合覆盖问题,运用DNA计算模式中的粘贴模型来求解测试优选问题.用存储复合体来表示子集,并利用......
针对当前解决大规模集合覆盖问题的算法普遍存在着效率不高的问题,提出了一套削减数据规模的约简方法,并给出了一个能够与其他所有......
在近似算法领域,集合覆盖问题是研究的比较早和比较透彻的问题之一.文中解决与经典SCP不同的另一问题,针对有限集合覆盖的构造,提出一......
为了有效求解大规模的航空货代拼箱决策问题,在拼箱问题的混合整数规划模型基础上,将模型转换为集合覆盖问题,利用常用的拉格朗日......
为了更好地建立从生物危险源扩散到应急救援反应的相关体系,用高斯烟羽模型刻画了生物危险源随空气流动的扩散规律,得到了受感染区......