整数线性规划的一种新的隐数搜寻方法(英文)

提出了一种新的求解整数线性规划的隐数搜寻方法.在本算法中,目标函数作为参数变化,这样相应的目标函数超平面与线性规划松弛问题的有效锥多面体相交产生一个单纯形,变量的界可以通过目标函数超平面上的这个单纯形来确定;接下来,如果在所有变量的取值区间中都存在整数,一个带右手边参数的辅助约束将被引入到原问题中,以便通过一组不等式的迭代计算来进一步改进决策变量的界;最后,一种阻止搜寻方法被用于搜寻问题的解.该文对几个经典算例和随机算例进行了计算,初步证实本算法是方便和高效的.     

一种IIR线性相位PR滤波器组设计方法的局限性

详细分析了一种IIR线性相位PR滤波器组的设计算法.论证了该算法具有一定的局限性,即:只对两通道有效,而不能完全推广到任意的D(D>2)通道.     

二阶线性中立型时滞微分方程非振动解的存在性

研究具正负系数的二阶线性中立型时滞微分方程d2dt2 [x(t) p(t) x(t-τ) ] Q1 (t) x(t-σ1 ) - Q2 (t) x(t-σ2 ) =0 ,得到了该方程存在非振动解的充分性条件     

分形插值及分形维数的图解法

自然界中存在的许多现象具有分形特征,传统的Euclid空间对具有分形特征的自然界形态模拟具有一定的困难,对此可以用分形插值来拟合自然界形态。基于迭代函数系统（IFS）,通过离散的数据点构成分形插值函数,可以证明分形插值函数是这个IFS唯一的吸引子。分形插值曲线的分形维数直接用数学公式求解比较困难,借助于MATLAB矩阵运算与图形绘制功能,采用图解方法求取,精度可以达到0.01~0.001,从而实现离散数据点的分形插值拟合及其分形维数的求解。试验结果表明,该算法具有简捷直观的特点。     

面向鲁棒性的高速铁路网络列车运行调整计划优化模型

针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.     

关于次序统计量分布的注记

对任意3个次序统计量的分布及任意l（1≤l≤n）个次序统计量的分布给出详细的证明．     

活性炭纤维的表面功能设计和控制(Ⅰ)

文章系统阐述了活性炭纤维 (ACF)表面功能的设计和控制方法 ,介绍了ACF的比表面积、孔径分布、表面化学结构与吸附对象的关系;从ACF表面物理、化学结构的可设计化入手 ,全面阐述了ACF物理结构的设计和控制方法及表面化学的改性方法;并介绍了其应用效果     

三维三相单井数值模拟计算的程序设计

随着微型计算机的计算速度和存储量等性能的提高 ,采用计算机进行小型油藏数值模拟计算成为可能。本文建立了一个柱坐标系下的三维三相单井数值模拟模型 ,并编制了三维三相单井数值模拟计算程序     

石油馏分在常、减压下汽-液平衡常数的计算

在1.33～101.32 kPa下测定了175个窄馏分油相平衡常数。介绍了测试装置,进行了计算。结果表明:将这类油作为理想体系是不恰当的。以Maxwell-Bonnel图拟合式、对比态Antoine方程及Pitzer-Riedel关联式分别求算饱和蒸汽压P°,并随之用Raoult K值(K=P°/P)计算窄馏分相平衡常数,均未取得满意的结果。提出了两种修正模型,并由实测平衡常数回归修正模型的常效。推荐使用修正的对比态Antoine方程进行低压体系馏分油的汽液平衡计算。该修正模型对温度预测的平均绝对误差为3.45℃;平衡常数预测的平均相对误差为7.32%。     

延迟与带宽受限智能静态通信量疏导模式

基于分层图,在满足用户通信量请求延迟与带宽约束的前提下,以最大化用户通信量请求总体延迟满意度和最小化网络费用为目标,应用正交设计演化思想,引入小生境种群和杂交,设计了一种IP overDWDM光Internet中的延迟与带宽受限智能静态通信量疏导模式.基于VC++6.0,仿真实现了该模式,在多个实际网络拓扑上进行了性能评价,并且与已有疏导模式进行了对比.研究结果表明,该模式是可行和有效的,具有较好的性能.