文献类型：期刊文献

中文题名：投影型神经网络算法的全局收敛性分析

英文题名：Global Convergence Analysis on Projection-Type Neural Networks

作者：李有梅[1];申建中[2];徐宗本[2]

机构：[1]绍兴文理学院计算机科学系;[2]西安交通大学理学院信息与系统科学研究所

年份：2005

卷号：28

期号：7

起止页码：1178

中文期刊名：计算机学报

外文期刊名：Chinese Journal of Computers

收录：CSTPCD、、EI(收录号：2005329290302)、北大核心2004、Scopus(收录号：2-s2.0-23044473624)、CSCD2011_2012、北大核心、CSCD

基金：国家自然科学基金(10371097;60473034)资助~~

语种：中文

中文关键词：神经网络;凸规划;全局收敛;平衡点;投影算子

外文关键词：Boundary conditions;Neural networks;Numerical methods;Optimization;Ordinary differential equations

中文摘要：投影型神经网络具有自然保证解的可行性、可调参数少、搜索方向维数低和模型结构简单等优点,已引起众多学者关注.神经网络可用于求解优化问题的前提是它应具有全局收敛性.目前,该模型的这一性质仅对有界约束下严格凸二次规划问题得到了证明.该文利用常微分方程理论和LaSalle不变原理,通过构造Lyapunov函数,证明了该网络对一般凸规划问题的全局收敛性,并将约束区域推广到任一闭凸集.该文的结论奠定了该类网络的应用基础,扩大了它的应用范围.同时作者也讨论了该模型在较弱限制条件下的指数收敛性.最后给出一组实例,说明该网络计算上是可行和有效的.

外文摘要：Projection-type neural networks for optimization problems can naturally guarantee the feasibility of solutions, and they have advantages over other networks for their less parameters, low searching space dimension and simple structure. But only for strict convex quadratic optimization with bound constraints, their global convergence has been proved theoretically. In this paper, the global convergence of such networks for general convex programming problem is proved by means of ordinary differential equation theory and LaSalle invariance principal. At the same time, their exponential convergent speed is discussed. The obtained results settle the applicability of the networks. Several numerical examples are given to demonstrate the feasibility and efficiency of the networks.