最大独立集问题相关论文
本文对几个图论问题在固定BT模型下的指数下界进行了研究。文章在固定BT模型下证明了最大割问题下界是Ω(2[n/18])，最小支配集问题......
该文应用Ｈｏｐｆｉｅｌｄ网络，系统地研究了图的最大团和最大独立集问题，通过建立相应的数学理论，改进了这方面已有的工作，并进行了模拟实验，给出了实验......
约束优化问题,特别是组合优化问题,是科学研究与工程计算中最基本的问题之一.有效地求解这些问题一直是仿生优化算法研究的核心,且......
近年来，物理学家尝试用统计力学的方法分析组合优化问题，并取得了很多好的结果，引起了数学家与计算机学家的广泛关注。Zecchina等人将......
提出一类求解最大独立集问题(MIS)的混合型神经演化算法.该算法基于空间剖分与'排除'策略,有效综合了神经网络快速收敛及......
提出闭环DNA计算模型及其基本生化实验，给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中，提出并实现了用删除实验直接构造所......
