人工神经网络模型与其在优化问题中的应用.pdfVIP

人工神经网络模型及其在优化问题中的应用 孙阳，孙文生 北京邮电大学电信工程学院，北京(100876) E-mail: sunyang929@163.com 摘 要： Hopfield 人工神经网络为解决NP 问题提供了一种有效的途径，本文探讨了Hopfield 神经网络模型的稳定性和有效性问题，并以求解TSP 为例，给出了采用Hopfield 神经网络 求解组合优化问题的一般方法。 关键词：Hopfield 人工神经网络, 并行计算，TSP 1. 引言 美国物理学家Hopfield 于 1982 年和 1984 年在美国科学院院刊上发表了两篇关于人工 神经网络(Artificial Neural Network, ANN)的论文[1]，引起了巨大的反响。主要贡献为：根据 网络的非线性微分方程，引入能量函数的概念，使神经网络的平衡稳定状态有了明确的判 别依据；利用模拟电路基本元件构造了ANN 的硬