目标函数为完成时间方差的随机单机调度问题

本文讨论了工件加工时间随机且机器随机故障的单机调度问题，目的是确定工件的一个排序使得工件完成时间的加权方差的期望最小．在假定与机器随机故障相关的计数过程N（t）为广义泊松过程时，给出该随机问题等价的确定形式，并在假定工件的加工时间独立且具有相同的期望和方差时，给出了问题的最优解。

关于机器随机故障完工时间方差最小化单机调度问题(英文)

讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一 步给出了工件加工时间相同时问题的最优解.

基于实时方差时间图法的DDoS攻击检测

分布式拒绝服务攻击(DDoS)是目前最难解决的网络安全问题之一。基于自相似理论求解Hurst参数值存在的问题,在改进的方差时间图算法(OTVTP)的基础上,文章提出了基于自相似参数方差检测DDoS攻击的方法,并设计了采用该方法检测DDoS攻击的模型。实验结果表明,提出的方法能实时、准确检测和区分由DDoS攻击引起的Hurst参数变化,且检测率比传统方法要高。

一种基于数据块选择的方差时间图Hurst参数估计方法

本文分析了网络自相似业务流Hurst参数的主要估计方法,并进行了详细对比。通过对方差时间图法的深入研究和实验,发现数据块的选择范围对估计结果有很大影响。本文分析了影响原因,提出了数据块选择范围的一个经验公式,提高了估计精度。

基于方差时间图法的关键参数选取方法

在深入研究方差时间图法(Variance-time plots,VTP)的基础上,针对VTP算法中的3个关键参数:数据块数、采样数据长度和数据更新度参数进行了详细测试研究,分别对三者给出比较恰当合理的具体值,并提出基于上述参数值的分布式拒绝服务(DDoS)攻击判决门限条件。

方差优化问题的复杂性:从生产线到计算机网络

在许多工程系统中,方差优化对保持性能稳定、提高系统服务质量具有重要的意义.方差优化问题也是组合优化中较困难的二阶离散优化问题.通过引入完成时间方差和等候时间方差这2个重要的子类问题,具体论述了此领域的研究现状与最新理论进展,讨论了方差优化的2个重要特例问题的复杂性,指出了其中一个特例问题属于P类问题,其所有最优解均具有对称螺旋结构,且此螺旋型的结构还存在于一大类任意阶的偏差问题.基于方差问题的特性,总结并拓展了其在实际工程领域、特别是计算机网络系统领域的新应用.

考虑均衡性的不确定时间车辆调度问题研究

本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜索的混合启发式算法,并且生成多个算例,依据算例结果说明模型和算法优越性,同时说明可以在不降低顾客满意度和不提高总运输成本的基础上,降低各条线路之间的时间差异。

中继式卫星双向时间比对研究

基于地球同步通信卫星的双向时间比对(TWSTFT)是目前最准确的远距离时间比对技术之一。为了突破基线长度对卫星双向时间比对的限制,结合当前国际双向时间比对网,以中国科学院国家授时中心(NTSC)、美国海军天文台(USNO)、德国技术物理研究所(PTB)以及瑞典国家技术研究中心(SP)之间的3条卫星双向比对链路NTSC-PTB,USNO-PTB和SPPTB为研究对象,对USNO-PTB和SP-PTB比对链路结果利用3次样条插值方法得到与NTSC-PTB比对链路时标一致的结果,然后以PTB为中继站计算完成NTSC-USNO和NTSC-SP 2条链路的间接卫星双向时间比对。最后用GPS(Global Positioning System)精密单点定位(GPS PPP)时间比对结果对上述计算结果进行验证评估。结果表明:基于中继站的TWSTFT与GPS精密单点定位时间比对结果基本一致,其A类时间不确定度优于1ns,总时间不确定度优于2ns。

Stackelberg微分博弈下的鲁棒最优投资-再保险问题

考虑一个以模糊厌恶再保险公司为领导者,模糊中立保险公司为追随者的Stackelberg随机微分博弈问题.通过求解拓展的HJB(Hamilton-Jacobi-Bellman)方程组,给出时间一致性均值-方差准则下的鲁棒最优投资-再保险策略以及相应的值函数.最后,通过数值例子和敏感性分析说明最优策略与主要参数之间的关系.

一种同频点的卫星接收机时延确定方法

本文提出了一种Galileo E5x硬件时延计算方法.当同频点的两颗卫星非常接近时,它们的电离层时延几乎相等.基于此原理,借助GPS和Galileo卫星端的绝对校准值,当角距为2°,5°,10°时,选择高度角为10°,20°,40°,60°的不同类型的Galileo卫星观测值进行试算,实现Galileo接收机E5a频点的校准.结果表明:校准值的结果和高度角成正相关,和Galileo卫星类型以及接收机类型无关;此外,在低纬度区域,当角距小于10°时,角距的变化对校准结果几乎没有影响.

基于时间序列模型的股票价格波动特性分析

股票市场的波动率问题一直是现代投资学研究的关键问题,是国家监管机构最关注的风险指标。选取股票交易系统中2015—2016年股票东阿阿胶(000423)日收盘价数据,分别从序列水平特征和波动特性2个角度,运用ARIMA模型和GARCH模型,进行股票的短期预测和波动性拟合。结果显示:ARIMA模型对深交所股票东阿阿胶日收盘价的短期预测值与实际值相对误差小,GARCH模型较好地拟合了股票价格,并估计出了风险区间,能为短期投资者和股票决策者提供参考。

激光大气传输相位屏的时间相关性测量

为了提高动态大气湍流模拟相位屏时间上的模拟精度,提出了利用时间协方差测量时间相关性的方法,在基于液晶空间光调制器(LC-SLM)的大气湍流相位屏模拟方法、时间特性等方面开展了研究。采用功率谱反演法生成湍流模拟相位屏,给出了时间变量及时间功率谱的计算方法,搭建了基于LC-SLM的大气湍流相位屏模拟实验系统,并对上述方法进行了实验验证。实验结果表明:激光畸变损失情况下,时间协方差的计算误差可控制在8.0%左右,且该模拟方法下相位屏的时间模拟精度较好。

电子干扰下GPS接收机C/A码捕获性能的研究

研究电子干扰对卫星定位系统 (GPS)接收机 C/ A码捕获性能的影响 .分析了 C/ A码平均捕获时间和捕获时间方差 ,并且进行了基于连续波、宽带及部分频带 3种干扰模式的模拟分析 .分析结果表明 ,若针对 GPS接收机的干扰功率超过一定强度后 ,平均捕获时间和捕获时间方差指标将急剧恶化 .在相同的 GPS接收机中频输出信干比下 ,连续波干扰较宽带干扰效果更加明显 .

系统动力学脉冲输入下DELAYN输出的概率数字特征

在求得DELAYN中脉冲输入的输出表达式基础上,提出了单位物质在DELAYN中的平均延迟时间和延迟时间方差概念,并求得了确定延迟函数类型重要依据的解析式,定义了准确延迟函数M_DELAYN.

震后区域路网运输优化调度模型

震后区域路网由于受众多随机事件影响,路段通行能力下降,从而导致行程时间波动性增加.建立了以运量方差积最小为优化目标,从交通流合理分配的角度出发的无差别和考虑运输任务差别的交通流运输网络优化调度模型,用二次加权平均算法求解模型.通过对模拟仿真网络的计算结果表明,该模型能较好解决震后运输网络交通流分配问题.

一种确定系统动力学延迟函数类型的方法

在求得DELAYN中脉冲输入的输出表达式的基础上 ,作者得出了单位物质在DELAYN中的平均延迟时间和延迟时间方差的解析式 根据该解析式 。

多阶段启发式算法求解机场地勤服务优化问题

针对保障航班离港无延误的地勤服务调度优化问题,建立了以特种车辆数最小化、无效服务时间比率最小化和特种车辆服务时间方差最小化的多目标模型,提出了一种新的多阶段启发式算法.根据航班服务时间窗和特种车辆在航班间服务转移的特点,该算法能够为机场航班合理分配特种车辆,优化航班服务序列.通过仿真实例验证了模型及算法的正确性,结果表明,所提出的多阶段启发式算法提高了特种车辆的服务效率,减少了用车数量和无效服务时间,达到了特种车辆服务的负荷均衡.

宽带干扰下GPS接收机捕获性能的分析

在GPS接收机捕获原理的基础上,分析了GPS接收机的平均捕获时间和捕获时间方差,推导出宽带干扰与噪声的功率谱密度,从而得到检测概率和虚警概率的表达式,最后给出不同中频信噪比以及不同积分时间下的平均捕获时间和平均捕获时间方差与干扰噪声功率比的关系曲线。仿真结果表明宽带干扰功率达到一定值时,对GPS接收机具有较好的干扰效果。

考虑通货膨胀因素下的连续时间均值-方差投资组合选择

考虑通货膨胀因素,利用均值-方差模型研究连续时间投资组合选择问题.利用Lagrange乘子技术将原均值-方差模型转化为一个标准的随机最优控制问题,应用动态规划的方法得到问题的解析解,进而求解出原均值-方差模型的有效投资策略和有效边界的解析表达式.通过实证分析进一步表明了结论的正确性.

机门指派模型建立与启发式算法设计

根据航班信息为进离港航班指定合适登机口的作业称为机门指派问题,它是民航机场运行组织的关键环节,是机场地面作业中的一项核心任务.为了指派到机门上的航班能够均匀分布,建立了基于机门空闲时间总体方差最小为目标函数的数学规划模型,并根据目标函数本身的内在特征通过严格的理论分析设计了启发式算法进行求解.实验结果表明,在机门低利用率、中利用率、高利用率的条件下,对启发式算法与禁忌搜索算法求解出的结果进行比较,平均优化了31.58%、47.87%、41.52%,从而验证了该启发式算法在机门指派模型应用中的可行性和高效性.