求非线性规划问题全局最优解的辅助函数方法

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:wangkaixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化是一门应用非常广泛的学科,它构造求解目标函数最优解的计算方法,研究这些方法的理论性质及实际应用,并讨论决策问题的最优选择。许多经济管理、科学技术和工程设计等问题都可以归结为全局最优化问题,求解这些实际问题的全局最优化方法的研究取得了很大的进展。现在全局最优化已发展成为最优化学科领域中一个独立的研究方向。近几十年,产生了许多关于全局最优化的算法,例如:区间算法、积分水平集算法、填充函数算法和打洞函数算法。由于填充函数方法和打洞函数方法是利用一个辅助变换函数来实现求解全局最优解的过程,因此我们统称它们为辅助函数方法。本文研究的核心内容是非线性全局最优化的辅助函数方法。  本文结构如下:第一章介绍了非线性全局最优化的一些概念和性质,并概述了求解全局最优化问题的几种常见的算法。第二章对于离散型非线性规划问题,改进了文献[29]中定义,构造了相应的填充函数并设计了新的算法,给出了数值实验结果。第三章,在n维空间中,对于非线性约束全局最优化问题构造了一个新的填充-打洞函数,我们证明了此辅助函数同时具有填充函数和打洞函数的性质,根据这个填充-打洞函数设计了新的算法并进行了数值试验,最后还给出了一个供应链的实际问题进行求解,说明我们的算法是有效的。第四章是本文总的结论。
其他文献
本文主要研究太阳射电爆发中纤维精细结构特征参数的计算.首先利用小波变换处理太阳射电爆发纤维精细结构动态频谱图.对原始频谱进行多层小波变换,由低频分量重构原始图像,就
学位
本文着重研究常曲率流形中具有平行平均曲率和正曲率子流形的拼挤问题。证明了关于截面曲率、数量曲率以及Ricci曲率等内蕴量的几何刚性定理;推广了S.T.Yau、T.Itoh著名的刚性
本文分两章,第一章介绍了分形几何中所涉及的一些基本而重要的概念,如Hausdorff测度与维数,闵可夫斯基测度与维数,填充测度与维数,各种测度之间的关系以及相关理论.第二章对
秘密分享是一种分发、保存和恢复秘密信息的方法,是信息安全和数据保密的重要手段之一.它在门限密码学、安全多方计算、电子商务、电子选举、密钥托管等诸多方面有着广泛的应
转移价格作为一个概念最早出现在1883 年,自一个世纪以来,众多学者对转移价格的研究做了大量的工作并取得了许多成果。当今世界竞争日益激烈,转移价格的研究无论对跨国公司,
稳定分布作为比正态分布更一般的分布,被广泛用于各种现象的模拟,除了被用于模拟股票收益率,还被用于模拟年降雨量、星球间的引力、核反应的温度分布等等。因此研究稳定过程的