最大割相关论文
本文在布线的群图模型基础上，利用离散型Hopfield神经网络解决群图的最大割问题，并着重论述了如何跳出局部最优点的问题，从而较好地解......
组合优化中的许多问题是NP-完全问题,也是科学和工程计算中重要和基本的问题,这类问题的求解一直是算法研究领域的热点问题。对于N......
图论是一个应用十分广泛的数学分支,它以图为研究对象.关于图论的研究已经有两百多年的历史,现在在许多方向上都有了很大的发展,其......
给出了求解限定顶点个数为P的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0.5-近似算法.......
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解......
相位提升将具有非线性约束的相位检索问题转化为半正定规划问题,是一种研究相位检索的新方法.通过精确地分离振幅和相位变量,结合......
本文在布线的群图模型基础上，利用离散型Ｈｏｐｆｉｅｌｄ神经网络解决群图的最大割问题，并着重论述了如何跳出局部优化点的问题，从而较好地解决了双层......
提出了一种基于电路划分的模拟电路IP核保护算法.首先将模拟电路建模成带权超图,利用最大割划分算法进行划分,通过对割边线网进行......
图的划分问题是图论研究的热点问题之一,在计算机科学、生物科学、大规模集成电路设计和图像分割等方面都有广泛的应用.图划分问题......
文章证明了对于由单个顶点连接任意t个点不交的完全二部图K2,s的所有顶点构成的图H,有f(m,H)≥m/2+Ω(m^(2t+1)/(3t+1));特别当t=1......
【正】 激光切割技术在我国正逐步得到应用。用于样板加工、复杂零件切割等方面的激光切割机床即是一例。我厂1988年6月从济南铸造......
为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件......
本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。数值实验表明：与半定规划内点法相比,可行方向法更能......
<正> 网络计划中的时间——成本优化问题,可以用网络图形的“最小割”（或“最大割”）原理来求解.一、网络的最小割与最大割图1（a）所示......
