双层规划的若干算法研究

来源 :山东科技大学 | 被引量 : 6次 | 上传用户:minister635298
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要对双层规划进行了探讨,包括双层线性规划、双层非线性规划和混合整数双层线性规划。讨论了它们的基本模型、定义以及一些基本性质,并在此基础上给出了几个求解算法。  论文首先介绍了双层规划产生的背景、定义、主要特点、数学模型、双层规划的应用以及求解算法的研究现状。  对连续变量双层线性规划,给出了它的基本模型、定义以及一些基本理论。它的重要几何性质是:可行集由约束域的若干面组成,最优解具有顶点可达性。重点讨论了双层线性规划解的最优性条件以及基于最优性条件构造了一个全局优化算法。  关于上层目标函数为非线性可微函数,下层目标函数为凸二次函数,约束条件为线性不等式的一类双层非线性规划问题,通过对下层问题K-T条件的讨论,利用罚函数原理,把下层问题的互补松弛条件作为惩罚项附加到上层目标函数中,将双层非线性规划问题转化为求解一系列非线性规划问题,借助于非线性规划中的Frank-Wolfe方法,给出了一个求解双层非线性规划K-T点的算法。  对含整数型双层线性规划问题,由于变量的离散性,使问题变得复杂。本文仅对上层决策变量为整数变量,而下层决策变量为连续变量的混合整数双层线性规划问题进行了探讨,研究了它的解结构,利用可行解都在约束域边界上取得的特点,提出了一个求解全局最优解的枚举算法。对上层变量是0-1的混合整数双层线性规划,给出了界的设计和分枝准则的选择,在此基础上,提出了一个分枝定界算法。  最后,对论文所做的工作进行了总结,并对以后的工作进行了展望。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
众所周知,研究微分系统x1=x(t,X)的解的性态,不但在微分方程理论领域中具有很重要的价值,同时对研究客观世界中物体的运动规律也具有相当大的实际应用价值.我们知道当微分系统为
传统的教学方法重视让学生掌握知识,而不注重引导学生把知识转化为能力,这使学生容易养成被动接受知识的思想,他们经常抱着别人教他们知识他们就学习,别人不教他们就不好好学
本文用覆盖和映射的方法对几乎弱θ加细空间、基亚紧空间和超仿紧空间进行初步的研究,得到了遗传超仿紧空间的一组等价刻画,然后,利用这组等价刻画获得了这类空间的一个Tychonof
广义双线性系统是最接近广义线性系统的一类广义非线性系统,并且广义双线性系统模型在现实生活中广泛存在,因此对于广义双线性系统的研究具有重要的理论意义和实际应用价值。
在日常生活中,经常会遇到这样一类数据:同一个体或者受试单元在不同时间观测若干次,即得到同一个体不同时刻的观测,这类数据称为纵向数据.对此类数据进行处理时可以对其建立纵向
本文对一类带p-Laplace算子的非线性椭圆型方程的Dirichet边值问题(公式略)在W(Ω)中的弱解进行了分析。主要是通过一个变量替换v=e-1将问题(1)等价变换为一个拟线性椭圆型方
本文由两部分构成.第一部分研究了具有随机足标的甲稳高斯序列的最大值与最小值的联合分布以及平稳高斯向量序列的最大值与最小值联合的几乎处处中心极限定理. 主要结论如下
建设项目开展招投标活动,可以深化建设体制的改革,规范建筑市场行为,完善工程建设管理体制,从根本上制止腐败行为发生。通过发现、解决建设工程招投标中出现的问题,不断完善我国的
期刊
线性多乘积优化问题是一类重要的优化问题.在实践中,它能够广泛应用于经济、环境工程、信息技术和工业制造等各个领域;在理论研究中,该类问题存在大量非全局最优的局部最优解,不