文档介绍：华中科技大学博士学位论文 I 摘要人工神经网络是模拟生物神经网络局部功能或机理的具有一定智能化的信息处理计算模型,可分为理论研究与硬件设计两大部分。在硬件实现方面,人类似乎还没有找到真正意义上模拟生物神经网络的材料,目前主要利用电子技术来实现;在用于求解优化计算的理论模型研究方面,目前主要是全连接的 Hopfield 模型。像细胞神经网络这种局域性连接网络主要应用于图像处理等领域。因此,如何构建局域性连接的、具有一定实用性的、可直接用于优化计算的人工神经网络模型仍是神经网络领域研究的一个核心内容。本文意在建立一种局域连接的、模拟人脑决策思维模式的、可用于优化信息处理的神经网络模型。为此在建立模型前首先对多阶段决策问题利用图论方法进行了较为详细地研究,进而对网络乃至整个工程技术优化计算中过早收敛问题进行了探讨;在建立决策神经网络模型之后,将其应用到诸如 TSP 问题、图的同构问题等;文中也建立了图的顶点覆盖问题的人工神经网络模型,其主要贡献有如下几点: 首先,建立了多阶段决策问题的图论模型。对其中的基本理论与应用问题进行了研究,诸如现实生活中的问题直接或者间接地转化成多阶段决策问题;给出多阶段决策问题有向图方法的标准化方法;给出了多阶段决策问题中策略集的计数公式;以及求解策略集的两种计算方法;建立了最短路问题的标准化的基于图论方法的多阶段决策问题的模型;建立了旅行商问题的标准化的基于图论方法的多阶段决策问题的数学模型,此模型直接可应用于求解图的 Hamilton 问题的应用。其次,建立了决策神经网络模型。作为一种局域连接网络,其优点是:不像 Hopfield 网络那样的全连接性,又不像细胞神经网络的“死板性”,是一种接近于人脑思维模式的局域连接问题。这种模型的特点应与人脑决策模式类似,可能得不到问题的最优解, 但易于得到问题的满意解。给出了此模型机理、网络结构,以及网络的电路实现等问题; 再次,较系统地讨论了过早收敛现象,并应用置换群理论,图论等数学工具进行了行之有效的研究,这一成果可直接应用于众多的优化计算之中; 最后,将决策神经网络模型应用于 TSP 问题、图的同构问题等的研究。其基本的思想是将决策思维中局域思想加入在能量函数,进而加入在网络的运行方程之中; 华中科技大学博士学位论文 II 最后,建立了图的顶点覆盖问题的神经网络模型。该模型是在已有 Hopfield 网络模型的基础上给予了改进,将决策神经网络模型的思想加了进去。关键词:决策神经网络,多阶段决策问题,图论方法, TSP 问题,图的同构问题,过早收敛现象,顶点覆盖问题华中科技大学博士学位论文 III Abstract Artificial works serve as a in putational model for signal processing which can simulate the partial f unction and mechanism for biological Neural Networks. The researches about the Artificia l works mainly emphasis on two fields, including theory and hardware. Alth ough recently electronic techniques are used to realize the hardware, it seems that human being don’t find out true materials all the time which can eed in the simulation of biologica l works. In addition, the solver of putation in theory is de pendent on the all-connect ed Hopfield model. However, like the molecular wor ks, the partial works are to a large extent applied to the field such as im age processing and so on. Consequently, it is a core subject about how to construct Artificial works that are of local-connection, of certain practice, and also can be app lied to solver the optimized probl