约束全局优化问题的填充函数法

来源 :西北师范大学 | 被引量 : 1次 | 上传用户:weidingsen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究带有箱子集约束和不等式约束的非线性全局优化问题的填充函数方法。  第一章主要综述了全局优化问题的应用背景以及解决全局优化问题的方法,重点介绍了填充函数法的研究进展。  第二章研究带约束的连续全局优化问题,构造了一个新的形式简单的填充函数并讨论了其性质及其算法。  第三章主要研究带有箱子集和不等式约束的非线性整数规划问题,在文献和基础上,给出了一个新的求解带有箱子集和不等式约束的非线性整数规划问题的填充函数。基于文献中的算法,设计了求解含有箱子集和不等式约束的非线性整数规划问题离散全局极小点的填充函数算法。数值实验表明,该算法是有效的、可行的。  
其他文献
应急物流系统与集成化物流系统是物流系统中两个重要的关键问题,这两个问题已成为近几年来的研究热点。本文针对应急物流系统,研究了多个应急点的连续消耗系统的调度问题,建
延迟微分方程在自然科学、社会科学以及工程等各个领域发挥着重要作用,对其进行理论研究及数值分析都很重要。该学科是应用数学领域中令人感兴趣的方向,特别是如具有时滞的Van
迄今为止,在可积系统领域研究的最广泛的是KP系列,其可积性质如Lax方程、波函数、τ函数、附加对称和递归算子等内容被相继给出,及其不同形式的推广均被深入研究。其中,q-deforma
泛函微分方程在生物学、控制理论、物理学、化学、经济学等众多领域有广泛应用,其理论和算法研究具有毋庸置疑的重要性.近三十年来,泛函微分方程算法理论的研究得到了众多学
中学语文教学阶段,最为重要的教学内容就是古典诗歌.而学生对于古典诗歌的背诵与品评能力,就是我国中学语文古典诗歌教学的最终教学任务.基于中学语文古典诗歌教学的重要性,
具有相依结构的函数型数据,如具有α混合结构的函数型时间序列数据,是函数型数据分析(FDA)领域中一类重要的问题。同时非参数回归模型k近邻(kNN)估计是研究函数型数据的有力工
本文讨论下面一类半线性椭圆方程此处公式省略:的多解性,其中Ω是此处公式省略:中的有界光滑区域,λ∈R是参变量,f和g是R上的局部Lipschitz连续函数且满足(f1)存在Co>0,so>0使得此
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究领域.关于路和圈的进展,已经取得长足的发展,这
惩罚型方法和无惩罚型方法求解约束优化问题时,都有可能产生Maratos效应,通过Maratos效应,一个满SQP步可能导致目标函数值和约束违反的度量都增大,从而导致算法不能快速局部