两类广义线互补问题的神经网络.pdfVIP

两类广义线性互补问题的神经网络 莫浩艺 摘要广义线性互补问题来源于工程物理、力学、运筹学和经济等领域，在 经济平衡、非协作竞赛、交通分配等问题中有重要应用，而且与变分不等式、双 线性规划和非线性方程组有着紧密联系，因此研究它的求解方法具有一定的实际 意义和理论价值． 近年来，人们对广义线性互补问题提出了许多算法，但这些方法基本上属于 传统的迭代法，由于它们的计算时间极大地依赖于问题的规模、维数以及所使用 的算法，因此很难满足实时并行的要求。与传统数值方法不同，由于内在的并行 分布处理信息的特点及电路实现的潜能，神经网络有着许多计算上的优势和实时 成功应用于优化问题后，用神经网络求解优化问题得到了相当深入的研究，并取 得了许多重要的成果． 本文研究了两类广义线性互补问题．根据问题的特点，分别给出了求解它们 的神经网络模型，建立了网络模型的平衡点与原问题解之间的关系，并证明了网 络模型的稳定性和收敛性．全文共分三章． 第一章介绍了两类广义线性互补问题的研究现状，以及神经网络的基本特 征、研究进展和相关的基本理论知识，最后概括了本文的主要工作． 第二章讨论了第一类广义线性互补问题，对矩阵N=0和R=0