基于博弈思想的优化模型研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:jgkffdkjkdsf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈理论自从20世纪40年代以来,经过数十年的发展,其研究成果已经被广泛应用于自然科学和社会科学的各个领域。博弈理论中的均衡策略、各个局中人的合作与对抗等特点可以有效的建模、求解相应的复杂问题。最优化问题作为现代数学的一个重要研究方向同样发展很快,尤其是在计算机普及之后,随着计算能力的不断提高,各类新式算法层出不穷。最优化问题顾名思义,主要是求得一个最优化的解,求得解的效率和解的质量是其研究的关键所在。近些年来,最优化问题的部分研究成果已经彻底改变了传统的生产、生活模式,极大的推动了社会的进步。目前,将博弈理论运用于优化问题的求解还是一个较新的研究领域,较少有研究者涉及,传统的研究大部分局限于优化问题的结果处理,或者使用博弈理论来进行验证,而不是将博弈本身视为优化的一个过程。因此,这些研究无法在优化问题中体现博弈理论的优势,反而给人以画蛇添足的感觉。如果在博弈理论的基础上构造优化模型,将会有效的利用博弈相应的特点,取得令人满意的效果。本文详细介绍了基于博弈理论的优化模型及相关应用。首先,基于博弈理论的数学基础,提出了智能博弈系统,通过层次化的思想,将智能博弈系统分解成三个不同的层次,从而简化博弈流程。收益矩阵的提出,正是将优化问题的连续性离散化,使得整个系统的效率提高。随后,为了提高智能博弈系统的应用范围,提出了一致性的概念,当系统为完全一致性时,局中人收益方向一致;当系统为部分一致性时,则需要加入扰动。实验部分主要由两个独立的实验构成,分别是基于智能博弈系统的装箱问题求解,以及基于智能博弈系统的切比雪夫神经网络。实验结果表明,相比传统的优化算法,以智能博弈系统作为核心的优化模型,具有更好的效果。最后,提出了基于合作理论的智能博弈系统,通过引入合作博弈理论,进一步提高了优化效果,为相应的研究提供了一种新的研究思路。
其他文献
丛粒藻(Botryococcus braunii),又称布朗葡萄藻,隶属于绿藻门(Chlorophyta)、共球藻纲(Trebouxiophyceae)、丛粒藻目(Trebouxiales)、丛粒藻科(Botryococcaeae)、丛粒藻属(Botryococcus),是
部分石斛属(Dendrobium)植物是重要的观赏花卉,可做盆栽和切花,极具开发利用价值,市场前景广阔。本研究以观赏石斛品种‘紫色火焰’(Dendrobium Mangosteen)和‘粉红2号’(D.
经典的Bianchi变换是指R33中具有常曲率-b2的伪球面到其“补曲面”之间的一种变换,而且“补曲面”也具有相同的常曲率。它也可以看成是R3中Backlund变换的一种特别的情形。本
脂肪酶(Triacylgycerol acylhydrolase, Lipase, EC3.1.1.3),是水解酶中的一种,普遍存在于自然界中。在现实应用中,微生物产生的脂肪酶是工业生产中使用到的所有酶中最重要的
白蚁是一类在自然界中广泛分布的社会性昆虫,在全世界已定名的白蚁有3000多种,其中低等白蚁约占15%。作为国际生态学研究的五大害虫之一,白蚁虽然对多种农林植物、木质建筑和
随着激光的出现,人们开始致力于对激光材料的研究与探索。稀土掺杂上转换发光材料在许多新的领域有着巨大的潜在应用前景,稀土掺杂铌酸锂晶体更是集非线性光学性能和稀土离子的
本文介绍了带可乘白噪音和div(σ(x)(?)u)项的半线性退化抛物方程,主要研究它的唯一解所确定的随机动力系统在L2空间中的有界域上是否存在随机吸引子的问题.本文考虑如下带可
光弹性法是实验力学中最重要的测试手段之一。随着光电元器件的迅速的发展与广泛的应用,也给光弹性法注入了新的血液。随着数字图像相关技术的成熟,光测力学作为当前一种实用
随着地图标注服务的深入应用,开放性标注行为引起的标注安全性与适宜性问题逐步被放大。而如今,基于地图标注的敏感信息发现与适宜性评价依旧未能引起学术界的注意。本文从标
高空间分辨率遥感影像已经越来越多的应用于社会的各个领域,因此对于影像的提取和识别技术也就成为了当前影像处理技术中的热点。边缘检测技术是影像预处理之后和图像分析理