下层解不唯一线性双层规划的最优性条件

该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划.利用等价的Kuhn-Tucker条件和凸分析理论给出这类线性双层规划解存在的一个充要条件,及其解的一些相关性质.     

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

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

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

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

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

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

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

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

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

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

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

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

求解双层线性规划的优化算法

利用对偶理论,将求解双层线性规划问题转化为求解一个与之等价的单层问题,通过求解一系列线性规划问题,提出了一种求解双层线性规划局部最优解的算法,并举例说明了算法的求解过程。     

求解双层线性规划的优化算法

利用对偶理论，将求解双层线性规划问题转化为求解一个与之等价的单层问题，通过求解一系列线性规划问题，提出了一种求解双层线性规划局部最优解的算法，并举例说明了算法的求解过程。     

求解线性二层规划的割平面法

基于线性二层规划的全局最优解可在其约束域的极点上达到这一性质,利用约束域顶点的相邻极点产生割平面,设计了一种求解上层带约束的线性二层规划的割平面法,并给出了算例。     

求解线性规划的亏基单人工变量大M算法

该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。     

污染物在填埋场底部非饱和土中的一维扩散解析解

为了揭示非饱和状态时污染物在填埋场底部土层中的运移规律,建立了污染物在非饱和土中的扩散模型。模型考虑了零浓度和零通量等下边界条件。在假设土层体积含水量随深度线性分布的基础上,利用分离变量法结合广义正交理论推导了该模型的解析解。解析解计算结果和有限元软件COMSOL Multiphysics 4.2的计算结果符合很好,并可退化到稳态解。100年时非饱和土底端污染物通量为91g/ha/a,是孔隙度0.3时饱和土底端通量(63g/ha/a)的1.4倍,是孔隙度0.6时通量(126g/ha/a)的0.7倍。当土层上下端总体积含水量一定时,同一时刻土层底部污染物相对浓度随顶端含水量增大而减小;土层底部污染物通量变化则很小。本文解析解可用于复杂数值模型的检验,实验数据的拟合和填埋场防渗系统的初步设计等。     

混合型区间线性规划的求解

仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。     

基于匈牙利求解的被动传感器数据关联算法

在多传感器多目标跟踪领域中,数据关联是按一定规则连接具有共同目标的决策过程。通过整数规划将数据关联问题转化为多维分配问题。该文利用改进的拉格朗日松弛算法把多维分配问题降为一系列二维分配问题;引入匈牙利算法求解二维分配问题的最优解以获得最佳关联结果。仿真结果证明该文算法计算量小,关联正确率高。     

地震荷载作用下陡倾角顺层开挖斜坡的变形破坏模型试验

在汶川地震灾区,顺层陡倾斜坡是一类地震山地灾害非常发育的斜坡类型,而开挖往往加剧了斜坡的地震山地灾害。为了重现斜坡的变形破坏过程,分析斜坡在地震荷载作用下的变形破坏规律。选取平武县平通镇桑树坪滑坡所处斜坡作为顺层陡倾角开挖损伤斜坡的典型实例,进行地震荷载作用下变形破坏的室内物理模型试验。结果表明,开挖加剧了斜坡在地震荷载作用下的变形破坏。从破坏形式来看,顺层陡倾斜坡的坡变形破坏兼具崩塌和滑动二者特征,与野外调查结果吻合。从整个变形破坏过程来看,可以划分为以下阶段:a.地震初始阶段,此阶段开挖呈契形体岩层在地震作用下沿层面微小滑动,坡脚应力剧增;b.开挖岩层坡脚溃曲阶段;c.全面下滑阶段;d.岩层滑动受阻-倾倒阶段。     

精密丝杠匀速校正系统上位机设计与实现

该文针对丝杆的螺距受到机械加工等物理条件的限制,在一定精度要求下,不可能完全均匀。加载在丝杆上移动的物体,在单位时间上,其速率可以认为是变速运动。该文主要提出了一种精密丝杠校正系统设计方法,提出在一定精度要求下,能够使移动物体匀速运动的电机控制算法,并给出了上位机设计过程。校正算法由C++实现,上位机由MFC实现,采用Matlab与VC混编的方法绘制控制曲线。     

渠道衬砌混凝土介电特征研究及工程应用

为构建南水北调东线调水渠道衬砌混凝土介电常数模型,实现基于探地雷达(GPR)技术的混凝土厚度、含水量和强度量化检测,参考两种普遍采用的渠道衬砌混凝土配比制作不同尺寸和组分试块,利用GPR反射波测量试块介电常数,研究介电常数随龄期变化特征。研究结果表明渠道衬砌混凝土相对介电常数在短龄期内符合线性模型,完全失水凝固后符合CRIM模型;混凝土电磁波速整体随含水量增大呈指数降低,但在浇筑后的6~14 d,对应混凝土实际体积含水量7%~12%阶段,含水量变化不会引起电磁波速明显变化,这一过程和水分丧失形式相关;虽然混凝土电磁波速和超声波速非唯一对应,但仍可评价混凝土层平均抗压强度。这些新认识在穿小清河混凝土输水箱涵浇筑质量GPR检测解译解释中得到应用,表现出良好的适用性。     

外点罚函数法在建筑电能耗拆分中的应用

现有的公共建筑配电系统中往往是通过直接计量的方式统计某户或某层的总电耗,不能达到对具体住户或楼层各分项电耗的计量工作,而通过电耗拆分算法能够间接计量出各分项电耗值,从而能实时、准确地采集各类电耗数据信息,为相关管理部门在制定建筑节能发展规划和宏观调控政策时提供科学依据。     

K型圆管相贯节点的滞回性能分析及试验

节点作为空间结构最重要的组成部分,其在反复荷载作用下的荷载—变形曲线(滞回曲线)是对其延性、耗能能力、强度、刚度等力学性能的综合反映。对K型搭接相贯节点内隐藏焊缝焊与不焊两种模型在弦杆轴向往复荷载作用下进行试验研究和有限元模拟计算,对比分析得到节点试件的破坏模式和滞回曲线,同时有限元模拟分析所得结果和试验所得结果较为吻合。结果表明:隐藏焊缝焊接节点破坏时是局部的,最终是搭接管在焊缝处被拉断;不焊节点的破坏模式是焊缝整体破坏,隐藏焊缝不焊对节点承载力的影响不能忽视。通过有限元模拟分析来代替相贯节点滞回性能试验是可行的。     

卵砾石地层深基坑高承压水降压方案分析

针对上海地铁1号线与6号线换乘部分卵砾石地层中原承压水设计存在的问题,采用三维渗流数值模拟结合现场抽水试验,以及室内圆砾层加固渗透试验,分析了适合本工程地层特性的承压水降压方案。分析结果表明:建立的三维渗流数值模型与现场抽水试验情况吻合,能够作为本基坑工程减压降水的数值模型;将坑外3 m范围和坑内土体的渗透系数降低2个数量级或者只将坑内土体的渗透系数降低3个数量级,基坑的抗突涌稳定系数可以满足规范的要求;采用10%粘土加固,圆砾层的渗透系数下降约2个数量级;采用10%和15%的水泥加固,圆砾层的渗透系数下降3个数量级;承压水降压方案调整为减小地下连续墙深度至49 m,不隔断承压水层,基坑开挖前在整个基坑内部对圆砾层采用10%水泥加固。