集合覆盖问题相关论文
芯片图像的热点剪辑分类技术是将一系列芯片图像按照其相似程度将其归类到不同的集群中,从而减少修复工作量的一项工艺。它为工业......
在自然科学、社会科学和工程技术的很多领域中,人们都不同程度地要面对不确定性和不完备信息的处理问题。数据是信息的载体,由于数......
随机局部搜索算法是一种解决计算机科学和运筹学领域中组合最优化问题的元启发式方法。近年来,由于其简单、高效的特点而得到越来......
在计算机应用领域,许多工程实践问题可以被建模成离散约束优化问题,其中包括生产规划问题、调度问题、背包问题以及蛋白质结构预测......
集合最小覆盖问题是运筹学研究中的一个基本的组合优化问题,文章以线性规划为基础,提出了一种求解集合最小覆盖问题的随机近似算法......
<正> 在用传统方法解决一些复杂而规模较大的组合优化问题,尤其是NP难题,出现困难时,一些近似算法相继推出。启发式搜索法、模拟退......
在传统的飞机排故活动中广泛使用的单故障前提假设在大型复杂机载系统中并不总是成立，然而多故障假设会导致解决故障诊断问题更加困......
深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random Fi......
摘要：介绍一种常见的自动化药房系统模式，设计一种提高发药效率的状态矩阵降阶算法。分析自动化药房系统的运动时间算式并确定优化目......
分布式网络监测系统能够实时有效地收集网络性能数据，但收集过程受到链路延迟和路由跳数的约束．链路约束的分布式网络监测模型研究如......
选址问题是运筹学中的经典问题之一,在生产生活甚至军事中都有着非常广泛的应用。网络是大多数选址主体进行选址决策的载体,所以对......
针对已有的曲线骨架提取方法获得的曲线骨架不太简洁,且关节点过多,难以有效反映模型拓扑结构的问题,提出一种曲线骨架提取方法.首......
集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题......
集合覆盖问题的搜索算法有着广泛的应用。本文提出了一个有效求解集合覆盖问题的分散搜索算法，该算法根据集合覆盖问题的特点，以及参......
A novel algorithm named randomized binary gravitational search(RBGS) algorithm is proposed for the set covering problem(......
近年来,我国铁路、公路等交通线路建设高速发展,尤其是在高速铁路建设上取得了非凡而瞩目的成就。从《中长期铁路网络规划》[27]提......
在当前经济发展形势下,生产加工型企业为快速响应客户个性化的供货要求,同时降低运营成本,倾向于将物流需求外包给第三方物流企业,......
集合覆盖问题是一个经典的组合优化问题，在实践中得到了广泛的应用。提出一种集合覆盖问题的混合算法：通过集约筒算法，它成为最简单的......
集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算......
