用神经网络研究图的最大独立集问题

利用人工神经网络的原理．将图的最大独立集问题转换为人工神经网络的问题．对此网络进行了分析．并用计算机进行模拟．给出了不同规模的图的优化解．

基于Hopneld网络的图的最大团和最大独立集算法

本文应用Hopfield网络,系统地研究了图的最大团和最大独立集问題,通过建立相应的数学理论,改进了这方面已有的工作,并进行了模拟实验,给出了实验研究的结果。

基于改进的粘贴模型求解图最大独立集的DNA算法

改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型。首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法。最后通过一个实例给出算法实现并求出了最大独立集。