求解0-1背包问题的动态规划改进算法分析

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。     

解决线性规划系统识别问题的新方法

对一类特殊的逆线性规划问题———线性规划系统识别———进行研究,即试图通过给定的输入-输出数据来估计线性规划模型的技术系数矩阵以及目标函数系数.构建了估计技术系数矩阵的行估计模型,并对该模型进行改进得到更好的估计模型;基于Troutt提出的最大决策效率方法,构建了估计标准化目标函数系数的模型;通过两个数值算例说明该估计方法具有良好的表面有效性,且符合提出的后续验证准则.     

非负矩阵低秩分解的交替二次规划算法

非负矩阵分解算法有多种,但都存在着各自的缺陷.在现有工作的基础上,将非负矩阵分解(NMF)模型转化为一组(两个)二次凸规划模型,利用二次凸规划有解的充分必要条件推导出迭代公式,进行交替迭代,可求出问题的解.得到的解不仅具有某种最优性、稀疏性,还避免了约束非线性规划求解的复杂过程和大量的计算.证明了迭代的收敛性,且收敛速度快于已知的方法,对于大规模数据模型尤能显示出其优越性.     

考虑翻箱作业时出口箱堆场作业调度优化

基于出口箱的堆场操作实务,考虑堆场起重机取箱作业的现实约束,以作业过程中翻箱次数最少为目标,对堆场作业调度问题进行建模,提出了两阶段混合动态规划算法,将启发式规则嵌入动态规划算法中,以避免出现状态数"组合爆炸"增长的情况.通过仿真算例,并与实际调度规则及现有研究方法所得调度方案进行对比,验证了模型以及优化算法的有效性与实用性.结果表明,所提出的模型和算法可以在较短的求解时间内获得多组装船方案,且其翻箱次数显著降低.     

纠缠光场下色散对二阶关联函数影响的研究

文章研究了双光子纠缠源在HOM干涉仪和HBT干涉仪2种不同的测量方式下,其二阶关联函数受色散的影响,并给出了相关公式。结果表明,HOM测量中二阶群速度色散被完全消除,色散介质的加入不会对其二阶关联函数造成影响,HBT测量会受到色散的影响,发生二阶关联函数的展宽。     

基于二阶滑模观测器的无刷直流电机转子位置估计

针对一阶滑模观测器(F-SMO)存在的抖振和相位延迟问题,提出了基于二阶滑模观测器(S-SMO)的线反电势(LBEMF)估计策略,将不连续控制作用在滑模变量的高阶微分上,采用超螺旋算法设计控制率,能较好地削弱抖振,得到连续光滑且无滞后的反电势估计值.针对相反电势法存在的相移问题,采用线反电势过零点直接作为换相点的换相策略.仿真和实验结果表明,所提策略能够准确估计无刷直流电机线反电势,获得准确的转子位置换相点,实现无刷直流电机的无位置传感器控制.     

空间圆的圆心、半径及应用

空间圆的方程在柱面、锥面、旋转曲面与二次曲面具有重要的作用,利用空间圆的方程求圆柱面、圆锥面的方程比较繁琐,空间圆的圆心和半径又是它的重要参数,文章主要根据空间圆的方程求出其圆心和半径,再由空间圆的圆心和半径推出圆柱面和圆锥面的方程。     

0-1整数规划模型中逻辑表达式的一些注记

从建立0-1整数规划模型的实际出发,对该模型中若干逻辑表达式线性表示、互斥和乘积表达式转化,以及具体的指派问题中能力限制约束的表示问题进行了研究,利用真值表等工具给出了相应的结果.     

一类广义凸集值优化的Henig真有效元

在局部凸拓扑空间中,利用比广义slater约束条件更弱的条件(C),研究了内部锥类凸集值优化问题的Henig真有效元的Lagrange型最优性条件;所得结果均不要求约束锥有闭有界基.     

一种用于室内定位的线性规划算法

针对基于ToA定位中存在的信标节点较少和发送时间不能提前预知的问题,提出了一种新的应用于无线传感网络室内定位的线性规划算法.通过考虑测量值的最小平均绝对值误差,利用线性逼近方法,将一个复杂的、非凸的室内定位问题转换为一个简单的线性规划问题,并用迭代求精的方法求出最优解.仿真结果表明,提出算法计算复杂度低,收敛速度快,可以快速地求出未知节点的坐标;通过和已有的定位算法相比,提出算法在信标节点较少的情况下,仍能保持很好的定位精度,利用较少的节点资源达到比已有算法更好的定位性能.