顶点覆盖问题相关论文
顶点覆盖问题是经典的组合最优化问题.顶点带非负权重的顶点覆盖问题在一般图上是NP-难的,而在二部图上却能在多项式时间之内被解......
给出了基于化学反应优化算法(CRO)求解最小顶点覆盖问题的一个新方法.首先根据最小顶点覆盖问题的无向图邻接矩阵,设计了参与化学......
给出了密钥覆盖问题的模型建立过程,并从顶点覆盖问题的判定形式出发,证明了密钥覆盖问题的判定形式是NP完全问题,为组通信安全的......
对超大规模集成电路芯片(VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题,该问题属于NP完全问题.目前仍不能在多项式时间内对......
给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法.算法的时间复杂性是O(q),编码最小覆盖问题所需的核苷酸片段种类为n,......
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到......
论文给出了基于可满足解空间的最小顶点覆盖问题的DNA算法，该算法直接生成可满足解空间，无须在全体解空间中进行各种过滤过程。在对......
自旋玻璃理论从上世纪七八十年代开始建立起来的。最早的平均场理论使用副本方法(Replica Method)处理自旋玻璃模型中随机变量(Que......
最小顶点覆盖问题是找给定图G中覆盖每条边的最小顶点子集，这个问题即是一个著名的NP-完全问题。给出了基于分子生物技术的图的顶点......
人工神经网络是模拟生物神经网络局部功能或机理的具有一定智能化的信息处理计算模型,可分为理论研究与硬件设计两大部分。在硬件......
