非凸规划问题的全局最优性条件和全局最优化方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:sunxiaoyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多实际问题中,比如金融经济、工程设计、生产管理、选址问题、网络设计、交通运输、结构优化、农业预测、分子生物、国防军事、原子核力学设计、化学工程设计与控制等重要领域,都需要解决一些用最优化数学模型表述的数学规划问题。但是这些数学规划问题所涉及到的函数一般都是非凸的,而传统比较成熟的局部优化算法不能顺利找到这类数学规划问题的全局最优解。目前全局优化问题面临两个困难,个是如何跳出当前的局部解最优解而找到更好的局部最优解;另外一个是如何确定找到的点就是全局最优解。所以全局最优性条件和全局最优化方法是全局最优化问题所急需解决两个重要方面。本文针对一些重要的数学规划问题进行研究,主要讨论它们的全局最优性条件和全局最优化方法。第一章简单介绍了国内外研究的最优化问题和最优性条件以及最优化方法,包括局部最优性条件和全局最优性条件,以及局部最优化方法和全局最优化方法。第二章考虑了混合弱凹规划问题(目标函数是二次函数和凸函数的差)的全局最优性条件和全局最优化方法。首先建立了混合0-1弱凹规划问题的必要全局最优性条件和充分全局最优性条件,其次根据必要全局最优性条件得到了混合0-1弱凹规划问题的局部最优化方法,然后由辅助函数、局部优化方法和充分全局最优性条件得到混合0-1弱凹规划问题的全局最优化方法。数值实验表明算法有效。另外给出了混合整数弱凹规划问题的必要全局最优性条件和充分全局最优性条件。第三章讨论了带混合变量的一般三次规划问题的全局最优性条件和全局最优化方法。首先给出该问题的局部极小点的必要局部最优性条件和全局极小点的必要全局最优性条件。其次利用必要全局最优性条件得到带混合变量的一般三次规划问题的强局部优化方法。然后利用强局部优化方法、辅助函数及其弱局部优化方法得到带混合变量的一般三次规划问题的全局优化方法。数值例子结果表明算法很有效。第四章对一类多项式整数规划问题进行了研究,利用L-次微分和L-正则锥的方法讨论了这类规划问题的充分全局最优性条件和必要全局最优性条件以及它们之间的关系,给出的例子表明可以用这些最优性条件去判别一个给定的可行点是不是全局最优解。第五章考虑了带界约束的混合整数非线性规划问题的必要全局最优性条件和充分全局最优性条件,给出了一些容易验证的带界约束的混合整数多项式规划比如四次规划、三次规划、二次规划等问题的必要全局最优性条件和充分全局最优性条件。第六章讨论了带等式和不等式约束的混合整数非线性规划问题,给出了带等式和不等式约束的混合整数非线性规划问题的充分全局最优性条件以及带等式和不等式二次约束的混合整数二次规划问题的充分全局最优性条件。第七章研究了带有界和矩阵不等式约束的混合整数非线性半定优化问题,给出了该类半定优化问题全局极小点的充分最优性条件以及得到了目标函数是线性的、有线性矩阵不等式和箱子约束的半定规划问题(SDP)的充分全局最优性条件。
其他文献
2007年4月3日,习近平提出了“两个更多”的要求:把更多精力用到关心群众生产生活中,把更多财力投入到解决群众最关心、最直接、最现实的利益问题上。他告诫干部,解决民生问题
期刊
文章探讨了我国高校计算机基础教育的现状,从软硬件、课程体系、教学方法和手段等方面,分析了我国高校计算机基础教育存在的主要问题,提出了针对这些问题的相应对策.
目前上网已经成为了一种时尚.一个趋势,在网上我们除了可以浏览到精彩的网页.获取最新的资讯以外.还可以进行各种各样的娱乐活动。但你玩过视频聊天吗?如果没有的话.那就睁大眼睛
目的观察血必净在肺心病急性加重期并肾功能不全的临床疗效。方法将68例肺心病急性加重期并肾功能不全患者随机分为两组,对照组给予西医常规治疗,治疗组在此基础上加用血必净,观
目的观察噻托溴铵对乙酰胆碱诱导的支气管上皮细胞(16HBE)分泌IL-8及核转录因子NF-NF-κB活化的影响。方法使用不同浓度Ach、噻托溴铵和乙酰胆碱+噻托溴铵等分别处理生长良好的
成品油在管道输送过程中产生的费用较多,调度与运行较为复杂,针对此问题,下面主要从运行总费用组成方面入手,详细分析各个环节费用来源,研究表明:运行过程中主要费用为混油贬
随着多媒体技术的日益发展壮大,声音对于计算机系统而言,再也不是可有可无的部分了,从最开始的8hit、单声道一直发展到现在的16bit、双声道,甚至还有了5.1声道的AC-3产品出现在我们的生活中,由此可
目的探讨矽肺及肺癌患者血清中超氧化物歧化酶(SOD)和肿瘤坏死因子-α(TNF-α)的变化及意义。方法筛选矽肺患者128例,矽肺伴发肺癌患者10例,肺癌患者30例及健康对照组30例。所有