一类半无限极大极小问题的神经网络
2011-10-15杨红梅张自武马园媛
杨红梅 张自武 马园媛 孙 隆
(1,2 ,3 .昌吉学院数学系 新疆 昌吉 831100;4.西南大学经济管理学院 重庆 400715)
半无限规划问题最早出现于20世纪60年代,其早期理论主要由Charnes等人创立。Kortank、Lopez和Polak等人在这方面也作了大量工作。作为数学规划的一个重要分支,其研究引起了国内外学者的广泛关注,现已成为数学规划的一个重要研究方向。它不仅在经济领域、最优控制、信息技术及计算机网络,而且在工程技术、机器人路径设计等方面都有广泛而直接的应用。而半无限极大极小问题是一类重要的半无限规划问题,因此研究半无限极大极小问题有重要的现实意义。
引言
考虑带线性等式约束的半无限极大极小问题,其一般形式为
其中ψi(x)(i∈I)是连续可微的凸函数,x=(x1,x2,...,xn)T∈Rn,I为无限集,A∈Rm×n(m≤n),b∈Rm。
在该问题中,可以看出它的约束条件的个数是无限的,在求解方面存在一定难度,所以有必要寻找求解它的新方法。而神经网络具有高速并行计算能力,能够硬件实现,因此它是实时求解高维的复杂的最优化问题的一条非常有效的途径。此外神经网络的稳定性、有效性和全局收敛性等方面都比传统优化方法更优越。近几年来,利用神经网络求解最优化问题,已经有了很多的运用,而且它们的计算效果都很好[1-6]。根据上述考虑,为实时并行求解问题(1),本文根据它的结构特点,构造了求解它的一个神经网络,严格说明了该模型是Lyapunov稳定的,并收敛于问题(1)的精确解。为叙述方便, 标记e=(1,0,0,...,0)∈Rn。
定义 若神经网络所对应的动力系统分别是Lyapunov稳定和渐近稳定时,则称该网络分别是Lyapunov稳定和渐近稳定的。……
