集合覆盖

摘要： 覆盖率和成本是衡量高心墙堆石坝视频监控网络部署优劣的重要指标。然而,现有研究缺乏对建设成本的综合考虑,且常用的视频监控网络覆盖优化求解方法存在收敛速度慢、易陷入局部最优等不足。针对上述问题,本文提出一种高心墙堆石坝大场景视频监控网络覆盖改进哈里斯鹰优化模型——非线性混沌哈里斯鹰优化(nonlinear chaotic Harris hawks optimization,NCHHO)模型。首先,提出表征视频网络部署成本的单位摄像头重复采样率指标,并基于集合覆盖理论构建以覆盖率和单位摄像头重复采样率最大为目标的视频监控网络覆盖优化模型。其次,利用混沌序列和非线性能量更新策略改进哈里斯鹰算法的种群初始化和搜索过程,提高算法的收敛速度、避免陷入早熟,并利用其求解视频监控网络覆盖优化模型。实例验证了改进哈里斯鹰算法在视频监控网络部署优化中的有效性和优越性,本研究得到的优化方案覆盖率和重复采样点比例分别为99.98%和60.3%,相比经验方案提高了13.8%和23.2%,显著优化了视频监控效果。

摘要： 模糊测试作为当前最有效的漏洞挖掘方法,不仅比其他漏洞挖掘技术更能应对复杂的程序,而且可扩展性很强。在数据量相对较大的测试中,模糊测试输入样本集存在质量低、冗余性高和可用性弱等问题。因此,对模糊测试输入样本集进行研究,提出了启发式遗传算法,借助0-1矩阵,通过启发式遗传算法对样本的执行路径进行选取和压缩,从而获得优化后兼顾样本质量的样本集最小样本集合,进而加快模糊测试的效率。实验结果表明:在没有损失的情况下,样本集精简后模糊测试的时间比精简前降低了22%,压缩率相比传统方案提升约40%。

摘要： 蜂窝网络的流量分布随着时间和空间发生波动,导致部分基站当流量较低时利用率较低。虽然利用率较低,但是这些基站仍然需要消耗大量能量。现有的基站关闭技术大多根据基站的当前负载将基站关闭,以节省能量。然而,不仅基站负载会影响基站关闭的过程,也会影响关闭基站的次序(基站排序)。为此,该文研究了多种不同的基站排序准则,并将基站关闭问题建模为容量受限的集合覆盖问题,进而提出一种集中式贪婪相加算法,以满足节能需求。在城市小型基站评估场景下对所提算法进行了仿真,实验结果表明,与基于当前负载的排序策略相比,该文方案的节能效果更为明显。

摘要： 为在群智感知系统中实现有效的用户激励,提出基于显性与隐性时空关联的两种用户激励算法.将显性时空关联的用户激励问题转化为集合覆盖问题并利用贪心算法对其进行求解,同时结合显性时空关联算法和马尔科夫模型求解隐性时空关联的用户激励问题.在仿真数据和真实数据集上的实验结果表明,与传统最小化花费算法、最大化覆盖算法和最小化花费覆盖数比值算法相比,显性时空关联算法和隐性时空关联算法有效解决了感知任务完成率低且花费高的问题,能在实现用户激励的情况下最大化社会收益.

摘要： 对由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,在满足优先级不同的监测目标有不同覆盖要求的条件下的网络寿命最大化问题进行研究.利用集合覆盖的思想,通过将有向传感器节点划分为满足目标覆盖要求的集合,通过集合之间切换来达到延长网络寿命的目的.首先证明本文问题是NP-hard问题,然后利用改进的和声搜索算法进行求解.改进和声搜索算法一方面引入带有混沌参数的微分变异因子,改进种群的多样性;另一方面,与模拟退火算法结合增强算法的局部搜索能力.为对比算法性能,提出一种贪婪算法.仿真结果显示,较之原始和声搜索算法和贪婪算法,改进和声搜索算法能有效延长网络的寿命,证明了改进算法的有效性.

摘要： 为了合理规划应急设施选址与资源配置方案,分析救援车辆失效对系统覆盖可靠度的影响.通过构建虚拟车辆资源池,考虑实际中存在使用系统内剩余可用车辆替代失效车辆的情景,提出救援覆盖可靠度的计算方法.以系统总成本最小化为目标,考虑设施分级和2种救援车辆的匹配,建立考虑替代救援的应急配置双层规划模型.上层模型优化设施选址与车辆配置方案,下层模型进行物资需求分配.设计双层启发式算法进行求解.案例分析表明:随着车辆间容量倍数在合理范围内增长,系统总成本呈现先降低后平稳的趋势,该模型可以为最优的车辆种类匹配方案选择提供依据.通过与基于传统可靠度计算方法得到的结果对比表明,使用所提的可靠度计算方法,有助于减少系统总成本,在不同车辆类型匹配方案下的平均优化程度为9.01％.

摘要： 针对在具有庞大数据集的图中选择小部分具有代表性顶点的问题,将其归纳为数据摘要问题,并采用传统子模覆盖的方法来解决.对庞大数据集进行动态处理时,为保证因数据集过大而无法装入内存的同时还要对数据集中所有数据进行访问,引入了流式算法,与子模覆盖算法结合后,对其进行改进使选出的集合具有鲁棒性,并将该算法的边界和通信复杂度与之前算法比较.经仿真实验得出,文中算法不仅能避免对大量内存进行有效的访问,而且可以在删除部分元素后,集合稳定性比普通流式子模算法提高10％以上.

摘要： 以国内某地区物流概况为研究背景,结合国内外地下物流系统研究成果,将集合覆盖的思想引入地下物流网络节点选址规划,建立以物流节点数量最少及物流节点转运率最低为优化目标的双层多目标规划模型,并结合贪心算法和遗传算法进行优化求解.研究表明:通过将集合覆盖的思想对城市地下物流系统节点规划进行初步探讨是可行有效的;基于贪心遗传算法进行优化求解,使得该地区地下物流网络节点选择达到全局最优,有效控制了物流节点的数量及节点转运率的大小;地下物流网络节点表现出明显的区域集中性,即服务节点均集中在物流需求点附近,且二级节点服务区域总是邻近某个一级节点.

摘要： 网络连通性测试是网络管理维护中的重要组成部分.随着网络规模的增大,网络链路的增多,网络结构和设备的日益复杂,监测出网络连通性具有重要的意义.本文提出了基于集合覆盖的网络连通性监测模型,采用主动探测的方式部署探针,并设计了轻量级的端到端路径连通性测试方法,降低了网络连通性的监测复杂度.实现了及时高效的进行网络故障诊断,对提高网络管理效率具有现实意义.

摘要： 当前中国城乡二元经济结构导致的物流中心选址不合理、非科学性已经严重制约了城乡一体化协调发展,而中国电子商务的迅猛发展为城乡e一体化提供了良好环境和巨大发展机遇.为了促进城乡物流要素优化组合,推动中国城乡e一体化发展,本文对比分析了国内外物流中心选址研究现状,创新地从城乡e一体化视角构建了基于集合覆盖和主成分综合评价的物流中心选址优化模型;鉴于广东省是中国城乡差距最大的省份,本文以广东省为例开展物流中心选址优化实证研究.该研究结果证明是健壮可靠的,其为各级别政府制定科学的城乡物流协调发展政策提供了建议和支持.

摘要： 多故障诊断问题是大型复杂机电系统在线诊断的难点问题,不仅对隔离准确度有着基本要求,同时对于运算开销比普通离线诊断系统有着更严格的要求,要求能够在实时或准实时条件下有效地求解该问题.利用多故障诊断问题与集合覆盖问题的数学等效性,研究了采用主启发式算法在多故障诊断问题中快速寻找近似最优解的实现方法,并且设计了蒙特-卡罗仿真试验程序,通过仿真验证了该方法在自动飞行控制系统排除故障应用中的有效性.结果表明该算法能够在该系统中有效解决多故障诊断问题.

摘要： 支配集问题和集合覆盖问题均是图论中的经典问题,尤其是集合覆盖问题,它的近似算法在许多其他问题中均有非常多的应用,如设施选址问题、服务器的安置问题等。本文研究了支配集问题和集合覆盖问题的关系,讨论了几个弱支配集问题和弱覆盖问题、弱集合覆盖问题等,给出完全支配集问题的近似比为1nn的近似算法,分析了弱完全支配集问题的不可近似比最小规模,讨论了集合击中问题和弱集合b-覆盖问题的最小规模,同时讨论了完全支配集问题、集合d-击中等问题的不可近似性。

摘要： 讨论分布式网络拓扑发现架构下的任务调度算法.以二分图数学模型为基础,提出启发式集合覆盖算法;为综合考虑网络地域和地理地域给探测主机带来的探测能力上的差异,提出基于探测主机能力的启发式集合覆盖算法.最后对各种算法进行了模拟分析.

摘要： 溢油响应设备的合理布置是对溢油事件进行合理有效响应的重要前提.此文论述了溢油响应中有关溢油响应设备优化布置必须考虑的主要因素,从优化覆盖溢油事件角度探讨了溢油响应设备布置与溢油事件的覆盖概率之间的关系,为充分利用溢油响应设备、最优化降低船舶溢油导致的环境和经济危害提供决策支持.

摘要： 溢油响应设备的合理布置是对溢油事件进行合理有效响应的重要前提.此文论述了溢油响应中有关溢油响应设备优化布置必须考虑的主要因素,从优化覆盖溢油事件角度探讨了溢油响应设备布置与溢油事件的覆盖概率之间的关系,为充分利用溢油响应设备、最优化降低船舶溢油导致的环境和经济危害提供决策支持.

摘要： 溢油响应设备的合理布置是对溢油事件进行合理有效响应的重要前提.此文论述了溢油响应中有关溢油响应设备优化布置必须考虑的主要因素,从优化覆盖溢油事件角度探讨了溢油响应设备布置与溢油事件的覆盖概率之间的关系,为充分利用溢油响应设备、最优化降低船舶溢油导致的环境和经济危害提供决策支持.

摘要： 溢油响应设备的合理布置是对溢油事件进行合理有效响应的重要前提.此文论述了溢油响应中有关溢油响应设备优化布置必须考虑的主要因素,从优化覆盖溢油事件角度探讨了溢油响应设备布置与溢油事件的覆盖概率之间的关系,为充分利用溢油响应设备、最优化降低船舶溢油导致的环境和经济危害提供决策支持.

摘要： 针对私人集合生成邀请媒体覆盖物的方法，开始于处理器从与第一用户相关联的第一客户端设备接收第一媒体内容项。处理器从第一客户端设备接收对要应用于媒体内容项的邀请媒体覆盖物的选择。邀请媒体覆盖物与媒体内容项的私人集合相关联。处理器通过在第一媒体内容项上覆盖邀请媒体覆盖物，来生成经修改第一媒体内容项。处理器生成包括经修改第一媒体内容项的媒体内容项的私人集合。处理器从第一客户端设备接收第二用户的与第二用户相关联的选择，并且使经修改的第一媒体内容项由第二客户端设备显示。处理器从第二客户端设备接收对邀请媒体覆盖物的选择，并且使媒体内容项的私人集合由第二客户端设备显示。在本文中描述其他实施方式。

摘要： 本实用新型提供了市政领域集合智慧迷惑系统的路面遮挡覆盖物，属于井盖领域。包括井盖体，井盖体呈圆形且外侧壁上开设有至少一对呈圆弧形的锁紧槽一，锁紧槽一的下端为封闭，为锁紧槽一下端内壁向外延伸形成的呈圆片形的限制部；迷惑锁紧组件，迷惑锁紧组件包括外限定筒和内限定条，内限定条位于外限定筒的内孔，内限定条能够从外限定筒内拔出，内限定条的周向旋转运动受到限制，内限定条的上端面开设有槽体，工具通过槽体对内限定条施加周向旋转力，工具通过槽体将内限定条从外限定筒内拔出；其中，内限定条的外壁与外限定筒的内壁距离不超1mm，内限定条的上端面与外限定筒的上端面齐平。本井盖简化结构、减少成本，迷惑不法份子实现防盗功能。

摘要： 本发明公开了生物计算机技术领域的一种求解最小集合覆盖问题的微流控芯片及其DNA计算方法，包括加样孔、加样通道、底物液池、反应池组、废液池、出液通道、毛细通道、第一微流体通道以及第二微流体通道，芯片结构简单，制作方便，不需要集成任何微阀微泵等元件；该方法利用离心力驱动芯片上溶液的流动，能在芯片上穷举所有可能的结果，并同一时刻验证结果是否满足条件，不需要在芯片上重复多次添加DNA序列，减少了人工的干预，克服了传统算法中串行计算量大、时间复杂度大的问题，实现了DNA计算的强大并行能力，利用芯片上的DNAzyme裂解RNA的反应来求解MSC问题，有效地提高了计算的可靠性。

摘要： 本发明公开了一种利用巷道浓度与最小化集合覆盖的波次规划方法，把波次中巷道设定为集合，在巷道上有库存的商品设定为该巷道的集合成员；确定必须经过的巷道，把巷道的所属商品安排在该巷道拣货；从待拣集S移除已选取的商品库存，判断是否还有必须经过的巷道，如果有，转向上一步骤，如果没有，转向下一步骤；在所述待拣集S上计算每条巷道的商品数，选取最大商品数的巷道，把商品安排在最大商品数的巷道拣货；从所述待拣集S移除已选取的商品，判断待拣集S是否还有商品，如果有转向上一步骤，如果没有，转向下一步骤；输出波次。本发明通过优化拣货所需要经过的巷道数量,来间接优化拣货的行走距离，以解决拣货不能优化拣货行走距离的问题。

摘要： 本发明涉及一种基于动态集合覆盖的配电网故障诊断方法，包括步骤：对配电网故障区段的节点和供电线路进行统一编号并引入可达矩阵对各节点间的连通性进行建模；同时构建与可达矩阵对应的故障电流信息‑故障区段相关矩阵，并建立动态集合覆盖模型；使用维特比译码求解动态集合覆盖模型，得到配电网中每条线路区段的工作状态变化序列；根据工作状态变化序列判定设定的时间周期上配电网的线路区段状态集合是否能够覆盖所有故障电流信息，得到故障线路的区段集合。本发明可以根据每个时间周期FTU设备上报的故障电流信息集合预测出现故障的线路区段集合，并可以准确定位同时出现故障的多个线路区段。

摘要： 本发明公开了一种基于集合覆盖的非法连接判断方法，包括如下步骤：步骤一，建立服务器以及多个客户端，客户端中存储有与客户端信息单一对应的注册信息；步骤二，客户端向服务器发送认证请求，服务器将客户端的注册信息与合法终端列表进行比对；步骤三，合法客户端接收到合法终端列表，当合法客户端接收其他客户端发送的通讯请求时，合法客户端对发送通讯请求的客户端的注册信息进行识别，判断注册信息是否存在与合法终端列表中。本发明在建立通信环境时，将合法终端列表发送给各个合法客户端，无需服务器再单独进行身份识别，此判断方法方便快捷，将身份识别的工作分摊给各个客户端，减轻了服务器的工作负担，并提高了工作效率。

摘要： 本发明提出一种基于集合覆盖问题的网关优化部署方法及系统，包括收集传感器节点、网关节点和路口中心点的经纬度坐标，利用所述经纬度坐标数据构建网关优化部署模型，根据网关优化部署模型计算出网关节点与传感器节点的覆盖关系，使用线性规划的方法求解网关优化集合覆盖问题，选择出最优网关部署方案。相较于传统的人工部署方案，使用本发明提出的网关优化部署方法，所使用的网关数量更少，网关的覆盖面积更加均匀，有效降低了成本，并且还解决了节点容易产生通信冲突且节点能耗过大的问题。

摘要： 本申请提供一种集合覆盖问题加速求解方法、装置、电子设备和存储介质，属于数据处理的技术领域。所述方法包括：根据列生成算法，将基于图的集合覆盖问题的主问题分解为受限的主问题与完整的子问题；确定完整的子问题对应的底层图中的所有边在最终解中被选择的概率；剔除概率小于预设阈值的边，得到简化的底层图以及简化的底层图对应的简化的子问题；对受限的主问题与简化的子问题进行迭代求解；直到简化的子问题中没有可添加至受限的主问题中的可行列时，将受限的主问题的解作为主问题的最终松弛解；根据主问题的最终松弛解，得到主问题的最终解。本申请旨在加快求解大规模集合覆盖问题时的计算速度。

摘要： 本发明公开了一种利用巷道浓度与最小化集合覆盖的波次规划方法，把波次中巷道设定为集合，在巷道上有库存的商品设定为该巷道的集合成员；确定必须经过的巷道，把巷道的所属商品安排在该巷道拣货；从待拣集S移除已选取的商品库存，判断是否还有必须经过的巷道，如果有，转向上一步骤，如果没有，转向下一步骤；在所述待拣集S上计算每条巷道的商品数，选取最大商品数的巷道，把商品安排在最大商品数的巷道拣货；从所述待拣集S移除已选取的商品，判断待拣集S是否还有商品，如果有转向上一步骤，如果没有，转向下一步骤；输出波次。本发明通过优化拣货所需要经过的巷道数量,来间接优化拣货的行走距离，以解决拣货不能优化拣货行走距离的问题。

摘要： 本发明涉及一种基于动态集合覆盖的配电网故障诊断方法，包括步骤：对配电网故障区段的节点和供电线路进行统一编号并引入可达矩阵对各节点间的连通性进行建模；同时构建与可达矩阵对应的故障电流信息‑故障区段相关矩阵，并建立动态集合覆盖模型；使用维特比译码求解动态集合覆盖模型，得到配电网中每条线路区段的工作状态变化序列；根据工作状态变化序列判定设定的时间周期上配电网的线路区段状态集合是否能够覆盖所有故障电流信息，得到故障线路的区段集合。本发明可以根据每个时间周期FTU设备上报的故障电流信息集合预测出现故障的线路区段集合，并可以准确定位同时出现故障的多个线路区段。