求解优化问题的神经网络方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:hyb916720hui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
十九世纪八十年代,Hopfield和Tank提出用人工神经网络方法求解线性规划问题,从此以后,这一领域的研究和应用得到了越来越多的关注。对比传统的优化算法,人工神经网络方法具有更多的优点,如收敛速度快(有时甚至可以达到指数收敛速度),可以硬件实现和实时控制等。为了应用人工神经网络求解优化问题,它必须是一个完全稳定的网络,即网络的所有输出轨线必须收敛到一个稳定的平衡点或者平衡点集。因此,研究此类优化神经网络的稳定性和收敛性是非常必要的。 受系统扰动思想的启发本文提出了一种构造延时优化神经网络的方法,借助LaSalle不变原理及Lyapunov泛函方法,研究和证明了两类延时优化神经网络的全局稳定性和收敛性。数值仿真结果显示出此类神经网络比无延时神经网络具有更好的收敛性。 具体地,本文的研究内容及创新之处如下:一、对于某些约束优化问题,由于其往往对应一类变分不等式或者投影方程,因此我们建立了投影神经网络系统。在第二章中,借助能量函数和分析方法,我们研究了此类神经网络系统的全局收敛性,并且用它来求解某些非单调的变分不等式和投影方程。我们的理论结果改进和推广了以前的结论。 二、借助系统扰动的思想,我们提出了两类延时优化神经网络:延时Lagrangian神经网络系统和延时投影神经网络系统。在第三章中,应用LaSalle不变原理、Lyapunov泛函和线性矩阵不等式方法,我们研究了这两类延时优化神经网络系统的全局收敛性和全局指数稳定性,并且用它们求解某些约束优化问题。另外,通过数值仿真我们比较了这两类优化神经网络的收敛性,发现对于某些优化问题,延时神经网络具有更好的收敛性和更快的收敛速度。
其他文献
蛋白质结构预测是生物信息学中的重要课题,而蛋白质序列是蛋白质结构预测的基础.由此蛋白质序列的比较分析就显得尤为重要.我们在这里主要探讨的就是蛋白质序列比较中的图形
实物期权是管理者对所拥有的实物资产进行决策时所具有的柔性投资策略,是现代金融研究中的热门课题之一。由于实物期权可以在看到事态的发展趋势之后再做出决策,所以实物期权能
在信息技术飞速发展的环境下,多媒体技术在小学语文教学领域当中的应用日趋广泛,并且为小学语文教学的改革以及教学成效的提升提供了便利条件.因此,小学语文教师必须抓住教育
学位
多目标最优化在实际生产领域有着广泛的应用,最优性条件和对偶定理是人们研究的主要内容.本文利用拟可微函数的性质,凸分析中的择一性定理,以及目标函数和约束函数的广义不变
本文共三章.在第一章中,我们给出了有限域上两类最优正规基乘法表的一个非常有效的算法,并将该算法与其它两种已知算法进行比较,进一步体现了其优越性.  在第二章,我们讨论了有
生物免疫系统保护了生物体不受外来有害细胞(包括病毒、细菌等)的侵袭,它在生物体内的作用和计算机领域的网络安全系统有着惊人的相似。在本文中,借鉴了生物免疫系统的原理,实现
本文讨论了脉冲中立型泛函微分方程,共分两章: 在第一章里,我们研究了可分Banach空间中的带有非局部条件的脉冲中立型泛函微分方程:(d-dt)[u(t)-g(t,u(t))]+f(t,u(t)),a.et∈J
综合实践活动课程的核心价值是实现了课程向“生活世界”的回归,而这种回归意味着综合实践活动是“在生活中、通过生活并为了生活”的课程,由此也决定了综合实践活动的课程设
本文旨在对脉冲泛函微分方程的周期边值问题以及偏泛函微分方程的行波解的存在性这两类问题进行研究.脉冲微分方程的一个重要组成部分,由于它具有广泛的应用背景而成为一个重