下层解不唯一线性双层规划的全局优化算法

该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。     

一类非线性分式双层规划的解及其性质

该文研究一类双层规划：第一层中的目标函数是非线性分式且约束是线性的,第二层是带参数的线性规划.利用恰当罚函数法给出这类双层规划有解的一个充要条件,以及解的一些性质.     

一类分式双层规划的恰当罚函数的存在性

研究一类双层规划：第一层中的目标函数是非线性分式且约束是线性的，第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件和凸分析理论给出这类非线性双层规划存在恰当罚函数的一个充要条件。与线性双层规划的有关结果相比较，该文在目标函数和所要求满足的条件两方面都有推广。     

求解线性双层规划的一种全局优化算法

讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.     

一类线性-二次双层规划问题的解法

利用广义逆矩阵理论来研究线性－二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性－二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性－二次双层规划解的最优性条件和求解线性－二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。     

两种线性二层规划最优解定义的探讨

为了更好地解决上层带有任意线性约束形式的线性二层规划问题,Chenggen Shi提出了有关线性二层规划解的新定义.本文对Chenggen Shi提出的线性二层规划解的定义与原线性二层规划解的定义之间的关系进行了分析.给出的一个算例表明,对同一个线性二层规划问题,两种最优解定义有可能得到不同的结果,进而提出了两种线性二层规划最优解定义的等价性条件.     

一种线性三层规划的改进的Frank-Wolf解法

利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解.其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量.     

求解双层多目标规划问题的一种方法

本文对双层多目标规划问题的数学模型给出一种新的解决方法,利用带满意度的ε-约束法和Kuhn-Tucker条件把双层多目标规划问题转化为单层单目标约束规划问题,当此约束集为紧集时,采用带权极大模理想点法求解此问题的弱有效解,通过分析人与决策人之间的交互,采用逐步宽容约束法检验此解的满意性。     

一类特殊的非线性双层规划问题及其遗传算法

利用Karush-Kuhn-Tucker条件,将下层为凸规划的非线性双层规划转化为一个单层规划问题.为了提高遗传算法求解该问题的效率,利用对线性不等式约束添加松弛项和计算非线性约束边界点的方法,给出了一种新的约束处理方法;通过构造一个辅助线性模型降低了搜索空间的维数;结合算法产生的最优个体,设计了一个有助于改善个体适应度的杂交算子.     

碳纤维矩形双层索网屋盖体系非线性自振研究

建立了碳纤维矩形双层索网屋盖体系的几何非线自振方程,求得了碳纤维矩形双层索网屋盖体系非线性自振的近似解及双层索网层间接触力的近似解.在把碳纤维矩形双层索网屋盖体系与钢丝矩形双层索网屋盖体系比较的基础上,讨论分析了温度、振幅、索网垂度等因素对矩形双层索网屋盖体系非线性自振及索网层间接触力的影响.经讨论分析可知,温度升高、索网垂度减小会使矩形双层索网非线性自振频率及层间接触力减小,振幅增大会使矩形双层索网非线性自振频率及层间接触力增大,碳纤维矩形双层索网非线性自振及层间接触力受温度的影响不大,钢丝矩形双层索网非线性自振及层间接触力却对温度的变化很敏感.     

一般线性规划的Goldman-Tucker定理

利用标准化线性规划的方法,给出了各种形式线性规划的严格互补性.结合Kuhn-Tucker条件,线性规划严格互补性可表述为:线性规划与其对偶规划的一解满足非负约束与其Kuhn-Tucker乘子的和大于0,对应分量对中有且仅有一个为0,而另一个大于0.     

MDS矩阵变换的线性分支结构和比特级线性表示

MDS矩阵在分组密码和杂凑函数中应用广泛。研究MDS矩阵的线性分支结构和比特级线性表示两类问题。在MDS矩阵给定的情况下,给出了快速得到MDS矩阵的所有线性分支结构的理论基础和算法以及快速得到MDS矩阵比特级线性表示的理论基础和算法,并通过AES中的MDS矩阵进行了编程验证。     

线性规划初始基本可行解的新算法

单纯形法是求解线性规划问题的常用方法 ,但是 ,在用单纯形法前要求已知一个基本可行解 ,且线性规划需化为典式。虽然有一些方法可得到线性规划的基本可行解 ,但一般要增加人工变量 ,从而增加计算量。针对这一问题 ,文章提出了求非负变量等式约束基本可行解的一种方法。此法不须引入人工变量、不须处理约束方程 ,而直接对等式约束进行初等变换 ,得到一基本可行解 ,并在求解过程中剔除多余的约束 ,判断问题是否有解 ,同时将线性规划的约束方程化为典式。     

基于资产全寿命周期管理体系的设备资产状态监测评价分析

从资产管理体系、状态监测评价指标及职责界定、管理流程及控制等方面,介绍了国网江苏省电力公司检修分公司实施的资产管理状态监测控制程序.通过加强资产管理状态监测工作的规范化、标准化和程序化,提高了资产管理状态监测水平,从而实现了公司管辖范围内按需、及时、有效地开展资产管理状态监测活动,确保江苏省电力公司主网各项生产活动安全、有序、高效地开展.     

双折线形体变控制的三轴试验研究

通过控制最大排水体变的双折线形应变路径三轴试验,研究了控制排水条件对抗剪强度的影响。试验结果表明双折线形应变路径加载条件下,土体的峰值抗剪强度仅与受剪土样的最大排水体变相关,两者近似呈线性关系;在双折线形应变路径试验剪切全程中,试样都不会达到临界状态;体变与剪应变对于试样的剪切特性影响与剪应变水平有关。     

列立水准网条件方程式的原则和方法

在水准网条件平差中,所列出的条件方程式之间可能有线性相关的现象.怎样快速准确地列出足数、独立、最简单的水准网条件方程式是进行条件平差的重要内容之一.在总结列立水准网条件方程式原则的基础上,用实例介绍了水准网条件平差时条件方程式的列立原则和方法.     

混凝土结构徐变效应的仿真分析方法探讨

混凝土的徐变包括低应力水平下的近似线性徐变和高应力水平下的非线性徐变.在低应力水平下,混凝土的徐变与加载应力为近似线性关系,可以应用线性本构模型;在高应力水平下,混凝土的徐变与加载应力表现为明显的非线性关系,线性本构模型不再适用.本文分析探讨了混凝土徐变的非线性本构模型,并以ANSYS有限元软件为开发平台,开发了混凝土结构徐变效应的仿真分析程序,程序仿真模拟了混凝土结构徐变的依时性.文中给出了混凝土重力坝徐变效应分析的仿真分析算例.     

二层线性规划问题的全局收敛算法

基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性.