最大团问题是一个经典的图论问题,其目标是找出给定的某个图的最大完全子图。最大团问题从提出以来,许多学者都进行过大量的研究,并应用于模式识别、聚类分析、图着色、超大规模电路设计等许多领域。由于最大团问题是一个NP难问题,一种合适的解决它的办法是设计各种各样的启发式算法。人工神经网络启发式算法即是其中之一。Pekergin等人于1999年提出了一种称之为是饱和线性动态网络算法(SLDN算法)的神经网络求解最大团的算法。受此算法启发,本文中,我们提出了一种新的最大团问题的神经网络求解算法,其主要特点是在SLDN算法的基础上引入了非线性自反馈环。本文主要工作如下:1、回顾了最大团问题和神经网络的基本概念、研究背景及研究现状。阐述了使用神经网络求解最大团问题的研究历史和取得的一些研究成果。2、详细描述了饱和线性动态网络算法。由于饱和线性动态网络算法主要采用的是梯度下降类型的优化技术,从而有可能陷入局部最优。这是饱和线性动态网络算法在求解最大团问题时存在的主要缺点。3、提出了一种新的最大团问题的神经网络求解算法。新算法主要是在SLDN算法的基础上引入了非线性自反馈。仿真实验发现自反馈的引入能够在一定程度上防止神经网络陷入局部最优,统计结果也表明新算法的整体性能要优于SLDN算法。