求解全局最优化问题的一些辅助函数法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:sxx1203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化在经济,图像处理等方面都有着非常重要的应用。在实际生活中,存在着很多非常有意义的全局最优化模型。然而,全局最优化的困难主要在于,很难跳出当前的局部最优解,得到其全局最优解。而传统的非线性规划方法却很难应用于全局最优化问题。因此,全局最优化成为了学者研究的热点之一。随着计算机技术的进步,全局最优化得到了快速发展。其中辅助函数法是求解全局最优化问题的一种非常有效的算法。本文主要研究求解全局最优化问题的若干类辅助函数法。辅助函数法能够实现跳出当前局部最优解的目标。其主要思想是,在当前点构造辅助函数,并且再由它得到一个子问题。在求解该子问题时,能够得到更好的最优解。或者,能够证明该点已经是全局最优解。如何构造辅助函数一直以来都是一个挑战。因此,许多学者在构造辅助函数方面做了很多研究。本文将在第一章详细地概述辅助函数法的研究成果。本文的主要工作如下:第一章,概述了全局最优化的基本概念和现有的若干类辅助函数法的研究成果。第二章,对无约束全局最优化,提出了两类二次连续可微的辅助函数法。然后,分别给出了相应的算法和它们的数值计算结果。这些数值计算结果表明了这两类辅助函数法具有明显的计算效果。第三章,对约束全局最优化给出了一个二次连续可微的辅助函数法,然后给出相应的算法以及数值计算结果。这些数值计算结果表明了该辅助函数法具有明显的计算效果。第四章得出本文总的结论。
其他文献
素理想分解是代数数论主要内容之一,也是人们一直关注的焦点,素理想分解问题的进步会直接促使不定方程的发展,以前人们解决的理想分解问题一般都是在Galois扩张中讨论的。本文跑
本文给出了广义(严格)C-伪单调、(严格)C-拟单调的概念,研究了非可微函数在广义C-伪单调等条件下,几类极限形式次微分条件下的广义向量似变分不等式的解之间的等价关系,以及这几类极
陆传赉在文献[1]中讨论了可变服务率的M/M/1排队模型和窗口能力不等的M/M/2排队模型.文献[2]讨论了窗口能力不等的M/M/3排队模型.文献[4-8]对服务率可变的模型及应用进行了研
与脊椎动物相似,昆虫在进化中形成强大的免疫系统,包括先天免疫系统和获得性免疫系统,由于缺乏对昆虫获得性免疫的认知,目前的研究主要针对昆虫的先天免疫系统。昆虫的先天免疫系
抗冻蛋白是存在于鱼类、植物以及昆虫等真核生物体内的能够降低溶液冰点而对熔点影响很小,从而产生热滞活性保护细胞免受冻害的一类蛋白质。新疆特有的荒漠昆虫小胸鳖甲的抗冻
随着科学技术和社会经济的飞速发展,人们的生活质量也在不断的提高,因此对冰箱的工作性能及其工作环境的要求也越来越高。传统的冰箱一般是机械式的,主要依靠压缩机和制冷剂
服装行业与人们的生活息息相关,属于衣食住行中的衣。服装行业的发展影响着人们的生活方式,同时也受到人们生活方式变化的影响。近年来,网络销售平台的变化,移动互联网环境下移动购物时代的到来给传统企业带来新的机会,传统企业在越来越多的商业挑战和市场机遇面前,只有及时改变原有的市场营销战略模式,更新自己的战略营销思维,才能适应新的市场变化,使自己的企业在激烈的市场竞争中脱颖而出。本文针对JM企业,对移动互联
学位
Ⅱ-型模糊集作为I-型模糊集的扩展,能够更好地表达和处理复杂的不确定性问题,已经在空间数据挖掘、模糊控制、模式识别等方面得到了广泛的应用和发展。不过,Ⅱ-型模糊集的理论还
本论文研究内容来源于国家重点研发计划“现代食品加工及粮食收储运技术与装备”专项项目的子课题“营养大米、专用米等加工关键技术设备研发与产业化示范”,其中一项研究任务是为我国米制品企业提供一种原料标准化的方法。本文以速冻汤圆的专用原料标准制定问题入手,利用已有的速冻汤圆生产数据,建立了一套三阶段数据驱动模型分析方法。该方法在理论上还可应用于类似的制品生产场景,可用于制定其他行业、其他制品的原料的标准。