最大割问题相关论文
随着时间的推移,生活生产中越来越多需要巨大计算量的非确定多项式时间-困难(Non-deterministic Polynomial-hard,NP-hard)问题被......
本文对几个图论问题在固定BT模型下的指数下界进行了研究。文章在固定BT模型下证明了最大割问题下界是Ω(2[n/18])，最小支配集问题......
近年来聚类分析在数据挖掘中的应用越来越广泛,它可以作为独立的工具来分析数据的分布情况,也可以作为其它算法的预处理方法,还可......
本文分析基于量子绝热近似的不同顶点的最大割问题求解.该算法将无向图的顶点等效为量子比特,各个顶点间的边等效为两个量子比特之......
本文给出了最大割问题的二次规划算法.这种算法通过求解最大割问题的二次规划松弛给出了一种较好的界,然后用分支定界法得到了最大......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
考虑每条边具有非负权重的无向图,最大割问题要求将顶点集划分为两个集合使得它们之间的边的权重之和最大.当最大割问题半定规划松......
经典近似算法求解最大割问题时,时间复杂度与图的复杂度呈正相关。为提高求解效率,使用量子绝热近似算法求解无向图最大割问题哈密......
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并......
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最......
交叉熵方法(Cross Entropy)是近几年发展而来的一种启发式方法,在求解组合优化问题中显示出其简单有效的特点,将运用交叉熵方法(CE......
最大割问题(Max-cut Problem)是一个典型的NP难组合优化问题。文章采用遗传算法、分布估计算法、Hopfield网络方法、蚁群算法、粒......
为了获得NP难的最大割问题的最优解，提出了一种自适应混合免疫遗传算法，它在初始化阶段按照局部最大权生成树来进行疫苗抽取操作，生成......
半定规划是线性规划的推广，它是在线性规划中用矩阵变量取代向量变量、用矩阵的半正定性取代向量的非负性而得到的，其约束是非线性、......
