最大团问题论文

饱和动态神经网络求解最大团问题研究
论文摘要最大团问题是一个经典的图论问题,其目标是找出给定的某个图的最大完全子图。最大团问题从提出以来,许多学者都进行过大量的研究,并应用于模式识别、聚类分析、图着色、超大规模电...
分组密码与图论中的DNA算法研究
论文摘要计算复杂度由计算时间复杂度和计算空间复杂度组成。算法对时间的需要量称为算法的时间复杂度;算法对空间的需要量称为算法的空间复杂度。现实生活中存在许多难计算问题,使用传统的...
一种求解最大团问题的交叉熵算法与其并行化研究
论文摘要最大团问题是一个经典的组合优化问题，在理论研究和实际应用方面都有重要的价值，本文对最大团问题的最新研究进展做了分析综述。交叉熵算法是Rubinstein发起的一种新的问...