单背包问题的半定松弛算法

首先给出了单背包问题的秩1半定松驰规划，然后在此基础上提出了求解该问题的半定松驰随机算法KSSD。分析结果表明：（1）当σ＞0.19时，算法KSSD的近似比就会超过0.27。（2）算法KSSD中的参数θ对某种大规模情形将不起作用。     

GRIN光学中光线追迹的一种新方法

由哈密顿光学中的拉格朗日方程推出光线方程，用Runge—Kutta方法求解光线方程，给出光线追迹的新方法。     

解线性约束凸规划的次最优化方法和改进

1.引 言 关于线性约束下的非线性规划,很多人进行了研究,Zangwill[3] 于1967年提出了次最优化方法,该方法的原理是将原规划问题化为一系列只含有等式约束的子问题求解,最后找到最优解所在的流形,在此流形上使用无约束规划的各种方法求解原问题即可.薛声家[2]1983     

Sound absorption characteristics of a thin plate with PZT and shunt circuit I. Theoretical analysis

The feasibility of sound absorbing by a vibrating plate with piezoelectric material and shunt circuits is theoretically investigated. Based on an equivalent compliance of a piezoelectric wafer shunted with RL circuits, the governing equations for the fiexural vibration of the plate with the piezoelectric wafer are derived using Lagrange＇s approach. The equations take into account not only the mass, stiffness and structural damping of the plate and the wafer, but also the electrical resistance and electrical inductance of the RL circuits. By using the governing equations derived, the surface impedance and sound absorption coefficient of the plate backed with a cavity are given. Numerical results show that the sound absorption coefficient of the plate near its first mode can be significantly improved by adjusting the RL parameters.     

可压缩流体力学高精度拉格朗日格式及其保正性质

本文对可压缩流体力学高精度拉格朗日格式及其保正性质近年来的发展给出回顾与综述.文中分别介绍了一维、二维可压缩流体力学方程中心型拉格朗日格式的设计步骤,回顾了高精度拉格朗日格式以及高精度保正拉格朗日格式的研究进展.     

求解无容量设施选址问题的拉格朗日蝙蝠算法

无容量设施选址问题(Uncapacitated Facility Location Problem,UFLP)是一类经典的组合优化问题,被证明是一种NP-hard问题,易于描述却难于求解.首先根据UFLP的数学模型及其具体特征,重新设计了蝙蝠算法的操作算子,给出了求解UFLP的蝙蝠算法.其次构建出三种可行化方法,并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合,设计了求解该问题的拉格朗日蝙蝠算法.最后通过仿真实例和与其他算法进行比较的方式,验证了该混合算法用来求解UFLP的可行性,是解决离散型问题的一种有效方式.     

影子价格及其在资源配置中的应用研究

为了应用影子价格实现资源在全社会的最优配置,本文通过线性规划的对偶理论和非线性优化问题的Kuhn-Tucker条件揭示了影子价格的本质,在资源配置优化问题中线性规划模型中的影子价格就是其对偶问题的最优解,非线性规划模型中的影子价格就是与最优解相对应的拉格朗日乘数。根据松紧定理解释了资源影子价格与资源限量之间的关系,还对线性规划模型与非线性规划模型中影子价格的不同表现进行了分析。最后阐明了影子价格在资源配置中的应用。