顶点覆盖问题相关论文
顶点覆盖问题是经典的组合最优化问题.顶点带非负权重的顶点覆盖问题在一般图上是NP-难的,而在二部图上却能在多项式时间之内被解......
顶点覆盖问题就是对给定的一个无向图，找出图的最小顶点覆盖集。这个问题是一个NP-完全问题。通过对图论的原理进行分析和研究，提出......
为了有效地选取网络流量检测点,根本文据流守恒假设,提出一种网络流量检测点选取算法。该算法将网络流量检测点选取问题抽象为图的......
电子计算机技术在科学研究与工程实践中获得了巨大的成功，但芯片的承载能力与处理能力限制了电子计算机计算速度的长久增长。作为一......
给出了基于化学反应优化算法(CRO)求解最小顶点覆盖问题的一个新方法.首先根据最小顶点覆盖问题的无向图邻接矩阵,设计了参与化学......
给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的......
对超大规模集成电路芯片(VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题,该问题属于NP完全问题.目前仍不能在多项式时间内对......
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能......
提出了一种新的求解最小顶点覆盖问题的混合遗传算法，将基本遗传算法与局部优化策略相结合．改善遗传算法的局部搜索能力，加快求解该问......
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到......
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法，该算法直接生成可满足解空间，无须在全体解空间中进行各种过滤过程。在对......
自旋玻璃理论从上世纪七八十年代开始建立起来的。最早的平均场理论使用副本方法(Replica Method)处理自旋玻璃模型中随机变量(Que......
最小顶点覆盖问题是找给定图G中覆盖每条边的最小顶点子集，这个问题即是一个著名的NP-完全问题。给出了基于分子生物技术的图的顶点......
