求解两类互补问题的神经网络方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:zhujie18604
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限维互补问题已经成为数学规划中一门相对成熟且硕果累累的学科,并且广泛地应用在力学、工程学、经济学、博弈论、网络运输和通信网络等领域.本文主要研究在广义双矩阵博弈问题和机械手抓取问题中有重要应用的广义垂直互补问题和二阶锥互补问题.求解这两类问题有许多大家熟知的方法,如非光滑牛顿法、光滑牛顿法、内点法等,但对于神经网络方法求解这两类互补问题的研究成果还不多,有一些理论和计算问题需要解决,如解的存在性和描述神经网络的微分方程的稳定性之间的联系问题、神经网络得出的均衡点和原问题的解之间的联系问题、基于不同价值函数的神经网络模型的比较分析以及计算中参数的选取问题等.本文利用变分分析理论和微分方程的稳定性理论研究了求解广义垂直互补问题和二阶锥互补问题的神经网络方法,给出了相应的相容性分析和稳定性分析,并利用神经网络方法求解了实际中有重要研究价值的问题,验证了神经网络方法的有效性.本文研究内容主要分为以下四部分:首先,在第一章介绍了广义垂直互补问题的研究背景、二阶锥互补问题的研究背景、神经网络方法的研究进展,并给出了本文的研究目的、意义、内容和符号说明.其次,在第二章利用指数对数函数提出了求解广义垂直互补问题的神经网络方法.详细地阐明了原问题与无约束极小化问题、原问题与神经网络均衡点之间的相容关系,基于微分方程的稳定性理论给出了神经网络的均衡点是李雅普诺夫意义下稳定的条件.再次,在第三章,利用F-B函数提出了求解二阶锥互补问题的神经网络方法.基于二阶锥的若当代数理论,得到原问题与神经网络均衡点之间的相容性理论,并基于二阶锥互补问题的性质给出了神经网络的均衡点是李雅普诺夫意义下稳定的条件.最后,在第四章,把第二章和第三章得到的结果应用到广义双矩阵博弈问题和鲁棒纳什均衡问题中,通过数值实验验证了第二章和第三章所得到的结论,并阐明了神经网络方法的有效性.
其他文献
2017年高中数学课程标准提出以发展学生的学科核心素养为目标,鼓励创设合理有效的情境,从而逐步启发引导学生把握数学的本质。情境创设是形成和发展学科核心素养的重要落脚点,也是培养学生综合能力的关键。因此,情境创设的原则、策略及其创设的途径等问题值得深入研究。在当前的数学概念课程中,受到传统教学模式的影响,多数老师往往先直接给出概念,然后再通过“题海战术”方式达到巩固概念的目的。尽管少数教师会使用情境
学位
写作教学是初中语文教学的重点和难点,学生的写作水平是评价其语文素养乃至综合素养的主要指标。但在实际教学过程中,大部分老师更重视学生作文的终结性评价而忽视对其写作过程的有效指导,这不但难以激发学生的写作兴趣,更难从根本上提升学生的写作能力。所以,寻求一个高效而可操作的提升学生写作能力的过程性指导方法,就显得尤为重要。图式理论是建立在认知心理学研究基础上,用以描述知识结构的理论,该理论在教育领域中得到
学位
均衡问题在运筹学领域中扮演着重要的角色,是经济金融、网络运输、对策理论、数理经济等领域中的重要数学模型,近年来逐步成为学者们关注的热点.用微分方程方法解决均衡问题的实质就是将求解优化问题转化求解微分方程模型,将优化问题的解等价为微分方程的平衡点,通过相容性和稳定性来保障方法的有效性.尽管求解优化问题的微分方程方法早就存在,但文中建立的广义垂直线性互补问题和箱式约束变分不等式问题的微分方程求解模型并
学位
在大数据时代背景下,概念格是一种能够有效地分析数据、处理数据的工具。现实生活中,人们获取的信息通常是模糊的、不确定的,常用贴近人类思维的语言值来表达这些信息,以减少这些信息在转化过程中造成的损失。在形式概念分析的实际应用中,形式背景可能不是固定的。为了处理不确定性环境中信息的动态变化问题,本文研究了基于模糊语言形式背景的增量计算及模糊对象语言形式背景添加属性时概念及规则的动态更新,个性化的适应动态
学位
<正>我每年都会买好多不倒翁小玩具,颜色鲜艳、造型多样。我把玩具随身揣在兜里,在合适的时候送给孩子。“小小不倒翁,坚强又可爱,从不被打倒,永不言放弃……”每当接手一个新班级,我都会在班会课上教孩子们唱这首短小的歌谣。设计这个仪式,与其说是为了介绍不倒翁,不如说是赋予不倒翁象征性的内涵。在以后的学习生活中,每一个得到不倒翁的孩子,不但获得了一份童真童趣,更能感受到老师对他的关注与认可。
期刊
随着城市交通的快速发展,汽车的驾驶安全问题备受关注,轮毂是汽车重要组成部件,其质量起了至关重要的作用。同时,轮型识别和缺陷检测又是轮毂工艺流程中必不可少的两部分。随着深度学习的发展,计算机视觉利用机器模拟人体的视觉系统,从机器捕捉到的图像或视频中提取有效信息,然后对特征信息进行分析和理解,在工业生产中可以实现对产品的型号识别和质量监测。因此,本文研究基于深度学习的轮毂自动分类与缺陷检测技术,旨在提
学位
束方法是解决非光滑优化问题最有效、最有前景的方法之一[1,2].一般束方法以切平面方法为基础,克服了切平面方法稳定性差的缺点.束方法将黑盒子中的迭代信息保存在“束”中,并利用这些迭代信息构造子问题,进而求得下一个候选点.束方法会记住当前“最佳”的候选点,直到找到最优解.本文基于电信网络路径选择问题展开研究,对目标函数近似之后,构建其对偶问题,并应用一般束方法得到该对偶子问题最优解的显式表达和一些相
学位
电信网络路径选择问题是具体的实际问题,在互联网优化中扮演着至关重要的角色.但由于在实际问题中,往往不能得到精确的函数值,具体算法实施会变得很困难,因此考虑对函数做一个扰动,使算法的应用范围更广.基于此思想和动机,考虑到在实际计算中,往往不能得到真实的函数值,本文在Lemaréchal应用束方法解决电信网络路径选择问题的基础上,对其对偶模型中精确函数值增加扰动,构建非精确近似函数,使得电信网络路径选
学位
自动化和智能化程度的不断发展,电能已然成为人类必不可少的一部分。用户对于优质电能的需求越加迫切,随之而来的电能质量问题亦越来越被重视。电能质量扰动准确识别是快速有效解决电能质量问题的前提。本文提出了一种基于改进多尺度反向色散熵(Improved Multiscale Reverse Dispersion Entropy,IMRDE)和麻雀搜索算法(Sparrow Search Algorithm,
学位
近年来,人类由于向往更好的生活而从事的各种活动已经影响到了生态环境,尽管农业、制造业、运输业和采矿业的不断进步都提高了人类的生活水平和生活质量,但它们也极大地促进了有毒废物的产生,其中较为严重的一类是土壤中重金属的污染。重金属的物质特性使其在环境中的存在较为持久,且对于生物的发展具有危害性,由此土壤重金属的检测与监测问题显得尤为重要。我国的国土资源较为丰富,导致土壤检测任务需求的样本量较大,且考虑
学位