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

来源 :江南大学 | 被引量 : 0次 | 上传用户:qidezhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现今的科学和技术领域中,像最优控制,信号处理,模式识别等等,经常会遇优化问题。在过去,一般是应用数值计算的方法来解决线性或非线性规划问题,例如,牛顿梯度法,罚函数法等等。在很多工程应用中,往往需要得到优化问题的实时解。但是,传统的数值方法不是很有效,因为它的计算解的时间依赖于问题的维数与结构,以及算法的复杂度。一个可行且很理想的方法来求解优化问题的实时解就是应用人工神经网络。它的自适应性和并行性,可以使得计算的速度有很大的提高。在1985年,Tank和Hopfield首次提出了一类为解决线性规划的神经网络。他们的开创性工作,引起了许多研究者的兴趣,使得后来学者提出了许多神经网络模型,像拉格朗日神经网络,对偶神经网络,反馈神经网络,投影神经网络等等。在过去的三十年,用神经网络来解决优化问题已经得到了很好的发展并且出现了很多重要的结果,其中大部分已经被应用到工程控制及优化领域中。在实际应用中,往往需要神经网络具有简单的结构和好的属性。然而,现今的神经网络在收敛条件和结构方面具有不足。基于以上的分析,本文首先给出了利用神经网络方法来解决非线性规划问题的相关成果,以及光滑理论和凸分析理论相关的定义和引理;其次,研究了带等式约束和不等式约束的凸二次规划问题,带线性约束的凸规划问题,还有一般的非线性凸规划问题的最优解的充要条件,提出了求解这三个问题的神经网络模型。这些神经网络相对于现存的神经网络来讲,具有更少的状态变量和更简单的结构。具体内容为:(1)、在第一部分,我们提出了一个新的神经网络模型来求解带等式约束和不等式约束的凸二次规划问题。比较其它的解决凸二次规划的神经网络模型,该模型具有更少的神经元和更简单的结构。然后,我们证明该神经网络是李雅普诺夫稳定的且可以收敛到问题的最优解。仿真结果显示了该模型的有效性。(2)、在第二部分,我们提出了一个新的神经网络来求解带线性约束的凸规划问题。当目标函数是凸的,这个神经网络可以证明是李雅普诺夫意义下稳定的且能收敛到问题的最优解。相对于其他的解决同类问题的神经网络,我们提出来的神经网路不必要求目标函数是严格凸的,这样就扩大了应用的范围。最后我们利用数值仿真来说明该神经网络的有效性。(3)、在第三部分,我们提出了一个求解一般非线性凸规划问题的神经网络。该神经网络是李雅普诺夫意义下稳定的。相对于其他求解非线性凸规划问题的神经网络,这里的神经网络具有更少的状态变量和更简单的结构。最后数值仿真说明了该神经网络的可行性和有效性。
其他文献
本文分析研究了贵州某铝土矿松软泥岩巷道变形破坏规律和垮冒机理,阐述了注浆与 U 型钢支架在巷道支护中的机理和作用.通过工程实践表明,该支护技术方案解决了铝土矿松软泥岩
<正>"‘唱念做打’是戏曲的四项基本功,只有基本功扎实,才能取得很高的艺术水准。做人也需要最基本的道德规范,清清白白做人,老老实实做事……"这是在金堂县清江镇的廉政文化
线切割机一直以来在机械加工中占有很重要的地位,电脑辅助工程分析(CAE)的作用尤为重要,可以使产品的开发工作更加完善,并能达到产品设计的最佳化。利用法国达索公司开发CATIA
<正>随着经济增速放缓,产业园区在支撑国民GDP的同时也进入增幅放缓的发展新常态。大众创业、万众创新的东风给产业园区带来机遇。近年,产业园区经济保持持续强劲增长。但随
加年前,三星董事长李健熙提出了“改变一切”的口号,他希望公司不再大量生产劣质的廉价产品,转而关注产品质量,成为全球领先的公司。李健熙完成了使命,甚至远超其预期。如今,三星集
玉米是屯留县第一大粮食作物。近年来玉米病虫害在屯留县的发生逐年加重,病害主要有丝黑穗病、黑粉病、大斑病、青枯病、穗腐病等;虫害主要有地老虎、双斑叶萤甲、蛴螬、红蜘蛛
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着信息技术与互联网技术的飞速发展,其改变了知识的传播方式和学习方式,大规模在线开放课程等新型在线课程的迅速兴起,既对职业院校的教育教学产生了重大影响,也对职业教育
目的:采用频数分析和关联分析法,从病症结合探寻中风后半身不遂古方的用药规律。方法:选取中华医典5.0系统中治疗中风后半身不遂的方剂,利用Excel软件建成"中风后半身不遂古
本文通过对“输血感染病毒”医学原理的介绍,进而对由此引发的侵权纠纷诉讼主体之间的关系及其权利、义务进行法理分析,并在此基础上对“输血感染病毒”侵权纠纷的归责原则进