集合覆盖问题相关论文
芯片图像的热点剪辑分类技术是将一系列芯片图像按照其相似程度将其归类到不同的集群中,从而减少修复工作量的一项工艺。它为工业......
在自然科学、社会科学和工程技术的很多领域中,人们都不同程度地要面对不确定性和不完备信息的处理问题。数据是信息的载体,由于数......
随机局部搜索算法是一种解决计算机科学和运筹学领域中组合最优化问题的元启发式方法。近年来,由于其简单、高效的特点而得到越来......
在计算机应用领域,许多工程实践问题可以被建模成离散约束优化问题,其中包括生产规划问题、调度问题、背包问题以及蛋白质结构预测......
在以往的城市公共交通设计中,一般注重更多的是公交公司费用的最小化,但是乘客的便捷性应该是城市交通设计问题中的重中之重.本文......
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间......
本文证明了示例学习中的最大复合问题（ＭＧＣ）是ＮＰ难题，给出了求解最大复合问题的近似算法，并将此示例学习算法应用于手写数字识别．实验证明，基于......
给出了一种新的求解集合覆盖问题的新的启发式算法，对该算法的合理性、时间复杂性以及解的精度进行了分析，主要创新点是用完备策略建......
集合最小覆盖问题是运筹学研究中的一个基本的组合优化问题,文章以线性规划为基础,提出了一种求解集合最小覆盖问题的随机近似算法......
介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,......
<正> 在用传统方法解决一些复杂而规模较大的组合优化问题,尤其是NP难题,出现困难时,一些近似算法相继推出。启发式搜索法、模拟退......
在传统的飞机排故活动中广泛使用的单故障前提假设在大型复杂机载系统中并不总是成立，然而多故障假设会导致解决故障诊断问题更加困......
给出了完备策略的概念，并提出了一个求解集合覆盖问题的启发式算法，对该算法的合理性，时间复杂性以及精度进行了分析，用该方法可以求解......
给出一种新的求解集合覆盖问题的新的启发式算法，对该算法的合理性，时间复杂性以及解的精度进行了分析，主要创新点是用完备策略建立启......
深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random Fi......
摘要：介绍一种常见的自动化药房系统模式，设计一种提高发药效率的状态矩阵降阶算法。分析自动化药房系统的运动时间算式并确定优化目......
分布式网络监测系统能够实时有效地收集网络性能数据，但收集过程受到链路延迟和路由跳数的约束．链路约束的分布式网络监测模型研究如......
选址问题是运筹学中的经典问题之一,在生产生活甚至军事中都有着非常广泛的应用。网络是大多数选址主体进行选址决策的载体,所以对......
针对已有的曲线骨架提取方法获得的曲线骨架不太简洁,且关节点过多,难以有效反映模型拓扑结构的问题,提出一种曲线骨架提取方法.首......
集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题......
集合覆盖问题的搜索算法有着广泛的应用。本文提出了一个有效求解集合覆盖问题的分散搜索算法，该算法根据集合覆盖问题的特点，以及参......
在7月12日结束的GECCO 2020国际会议中,华中科技大学计算机学院吕志鹏教授课题组与华为云擎天架构算法团队深度合作,同时获得了最......
针对新一代种群在并行遗传算法收敛过程中产生旧的个体可能性逐渐增大导致重复计算适应度的问题,提出一种基于散列函数加速的并行......
A novel algorithm named randomized binary gravitational search(RBGS) algorithm is proposed for the set covering problem(......
Fault diagnosis of various systems on rolling stock has drawn the attention of many researchers.However,obtaining an opt......
在当前经济发展形势下,生产加工型企业为快速响应客户个性化的供货要求,同时降低运营成本,倾向于将物流需求外包给第三方物流企业,......
集合覆盖问题是一个经典的组合优化问题，在实践中得到了广泛的应用。提出一种集合覆盖问题的混合算法：通过集约筒算法，它成为最简单的......
集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算......
