全局优化的几种确定性方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:dulcimerqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化问题广泛见于经济模型,金融,网络交通,数据库,集成电路设计,图象处理,化学工程设计及控制,分子生物学,环境工程学等等。因为存在多个不同于全局最优解的局部最优解,而传统的非线性规划方法都只能求其局部最优解,所以不能顺利地应用于求解全局最优化问题。在过去的几十年里,由于全局最优化在许多领域的重要应用,其理论和方法已经得到了很大的发展。这些方法主要包括确定性方法和随机方法。 本文给出了求解全局最优化问题的几种确定性方法。第一章,概述了目前国内外几种主要的全局最优化确定性方法。第二章,对具有一定特殊结构的全局最优化问题给出了一些凸化、凹化的方法,通过这些方法可把相应的全局最优化问题转化为等价的凸规划或凹极小或反凸规划或标准D.C.规划问题。由于凸规划问题的任一局部最优解都是全局最优解,故若一个规划问题能转化成一个等价的凸规划问题(这类规划问题称为隐凸规划问题),则对这种规划问题,只需用局部极小化方法就可得到其全局最优解.而目前关于凹极小、反凸规划和D.C.规划问题也有了很多较为成熟的求其全局最优解的方法,如:外逼近法,分支定界法等等。所以如果一个规划问题能转化为一个等价的凹极小或反凸规划或D.C.规划问题,则也可以通过解这些转化后的规划问题,来得到原问题的全局最优解或近似全局最优解。第二章内容安排如下:第2.2节,对严格单调函数给出了一个一般形式的凸化、凹化变换公式,通过该变换公式可将一个严格单调的非线性规划问题转换为一个等价的凹极小问题或反凸规划问题或标准D.C.规划问题(一般情况下,不能转化为凸规划问题)。第2.3节,对约束函数具有一定单调性的非单调规划问题给出了其目标函数的一个一般形式的凸、凹化变换公式,通过这个变换公式可直接将一个约束函数单调而目标函数非单调的非线性规划问题转化为一个等价的凹极小问题或反凸规划问题或标准D.C.规划问题(一般情况下,不能转化为凸规划问题)。第2.4节,利用函数的凸化变换公式,首先给出了一个非凸函数(不一定单调)能转化为一个凸函数的一些充分性条件,这类非凸函数称为隐凸函数,并进而讨论了几种凸性之间的关系,然后给出了一个非凸规划问题能转化为一个等价的凸规划问题的一些充分性条件,这类规划问题称为隐凸规划问题.接着给出了二次规划问题为隐凸规划问题的一些充分条件,特别地,针对某些特殊二次规划问题给出了由其系数直接判定其为隐凸规划问题的充分条件。最后讨论了只有一个约束的一维二次规划问题为隐凸规划问题的概率,所得的概率表明这类特殊的规划问题是隐凸规划问题的可能性是很大的。 第三章,对一般结构的无约束全局极小化问题给出了求其全局极小点的一些方法。这些方法的共同特点是通过已经求得的局部极小点x~*构造辅助函数,然后局部极小化辅助函数,若x~*不是全局极小点,则可以得到比x~*更好的一个点(“更好”指该点对应的原目标函数值比x,对应的原目标函数值更小),接着从这个点出发,局部极小化原问题以得到原问题的一个更好的局部极小点,最终得到原极小化问题的全局极小点或近似全局极小点.第三章内容安排如下:第3.2节,给出了填充函数的一种新定义及满足这种新定义的一些填充函数,并利用这些填充函数,给出了求无约束全局极小化问题的一种新的填充函数法及这种新的填充函数法的一种改进方法,称之为拟填充函数法.第3.3节,提出了一种新的辅助函数,称之为平稳点函数,利用这种平稳点函数给出了求无约束全局极小化问题的一种新的方法,称之为平稳点函数法,并给出了这种平稳点函数法的一种改进方法,称之为拟平稳点函数法.第3.2节和第3.3节后面都给出了一些算例,这些算例说明了所给出的这些方法都是有效的.
其他文献
从政府的功能出发,以山东寿光蔬菜产业集群为例,分析了政府行为在农业产业集群发展中的重要作用。针对政府如何推动特色农业产业集群的全面发展提出对策建议。
针对在应急情况下的异构网络环境中不同类型业务在群组切换时出现的网络拥塞问题,以及现有研究中较少考虑不同类型用户所进行的业务的重要性和紧急性不同,从而不能合理分配有
色彩是油画创作中最重要的表现符号,具有突出形象、传情达意的功能。本文简要分析了色彩在油画中地位和发展历史,围绕色彩的形式美和情感美,结合油画的具体作品案例,深入探讨
大学生责任意识教育关系到个体理想信念的实践,关系到国家的前途和民族的命运。因此,深入推进大学生责任意识教育具有客观重要性和现实紧迫性。当代大学生的责任意识要坚持以
大国地缘政治博弈事关国家安全,影响世界格局。通过对地理要素的综合考量构建了地缘影响力模型,并基于博弈论建立了钓鱼岛问题大国地缘政治博弈树,对中美博弈过程进行了分析
本报讯 田炳伦 近年来,由于从中国进口的泡菜数量快速增长,韩国国内对于将泡菜列入中韩FTA敏感商品清单的呼声随之而起。$$    报道称,关于中韩FTA中农产品的关税减让,韩政府
期刊
20世纪的“新修辞学”和视觉文化研究纷纷展开对“视觉修辞”问题的探讨。然而,既有的研究几乎围绕着罗兰·巴特的符号学范式展开讨论,忽视了图像自身的特质和视觉修辞的“视
本文从我国矿产资源产权制度的安排形式入手,分析了谁是矿产资源的实际所有者和矿产资源产权制度运行的矛盾。分析结果表明,矿产资源实际是由地方政府所掌控。此外,采矿权人
随着中国高校大学英语教学改革的不断深化,英语专业的教学改革也在如火如荼地进行。农业院校开办的英语专业在办学历史和生源方面不同于其他老牌院校的英语专业,基础英语作为