饱和动态神经网络求解最大团问题研究计算机软件与理论专业论文.docxVIP

重庆大 重庆大学硕士学位论文 目录 PAGE PAGE IV 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 最大团问题概述 1 1.2 人工神经网络概述 1 1.3 神经网络解最大团问题简介 3 1.4 本文工作与论文结构 4 2 最大团问题与神经网络 5 2.1 最大团问题及定义 5 2.1.1 一些基本概念 5 2.1.2 图论中最大团问题的定义 5 2.1.3 最大团问题的 0-1 优化描述 7 2.2 最大团问题相关研究方法 8 2.2.1 确定性算法 8 2.2.2 启发式算法 10 2.3 神经网络发展及神经元模型 17 2.4 神经网络结构 23 2.5 神经动力学 25 2.6 本章小结 27 3 神经网络解最大团问题 28 3.1 几种递归神经网络及模型 28 Hopfield 神经网络模型 28 Cohen-Grossberg 定理 29 3.1.3 盒中脑状态模型 30 3.2 饱和线性动态网络算法 31 3.3 用带非线性自反馈的神经网络解最大团问题 33 3.