分布式环境下批处理机调度启发式算法求解

将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一个启发式算法AR(assignment rule)以及一个分批准则BR(batching rule),在此基础上对问题的求解提出了若干启发式算法.仿真实验表明各算法均可以对问题进行有效的求解,加入分批准则对于算法有进一步的优化作用.     

锥面共形阵列天线的极化-DOA估计

由于共形载体曲率的影响,锥面共形阵列中的阵元不仅具有不同指向的方向图,而且具有不同的极化特性,从而使得共形阵列呈现多极化特性。利用锥面共形阵列的多极化特性,针对现有共形阵列下空间超分辨算法对信号极化参数估计缺失这一问题,结合多重信号分类(multiple signal classification, MUSIC)算法实现了入射信号的极化参数与二维波达方向(direction of arrival, DOA)的联合估计。算法对阵列形式无特殊要求,不需要参数配对;在此基础上进一步对算法的估计性能进行了理论分析与推导,给出了算法多参数估计的克拉美-罗边界(Cramer-Rao bound, CRB)。最后通过计算机仿真验证了算法的有效性。     

一种具有时延保证的无线网络机会调度算法

提出了一种针对下一代无线网络的机会调度算法(PFQ-OS),其目标是提高无线网络中时间敏感业务的时延性能.由于时延性能同时依赖于资源分配算法和无线信道的传输容量,通过在传统分组公平排队(PFQ)策略中引入搜索半径(SR),并使用最大相对信噪比(Max-rSNR)准则,能够在提供有保证的服务时间基础上,提高每个用户的吞吐量.基于对PFQ-OS算法时延性能的理论分析,发现用户的时延性能直接由SR决定,为了使每个用户的时延性能均得到提高,有必要限定SR的取值.在此基础上我们提出了一个合理的时延性能目标,并设计了一个实际可行的迭代过程.通过大量的仿真对PFQ-OS算法的性能进行了详细的分析.     

一种多天线多用户下行系统保障公平的资源分配策略

将比例公平调度机制推广到多天线多用户下行系统,提出了一种保障公平的资源分配方案和多用户调度机制.基站利用块对角化预编码机制,将多天线下行系统分解为并行无干扰子信道,并根据各个用户的信道状态,选择优化用户集进行传输,从而在保障公平性的同时最大化系统总速率.同时分析了信道反馈错误对该资源分配机制的影响.仿真结果表明,与其他几种用户调度机制相比,该资源分配方案在吞吐量和公平性之间取得了良好的折中.     

反向仿真以及在JIT生产调度中的应用

提出反向仿真的思想,解决准时制(JIT)生产企业的生产调度问题.反向仿真将优化算法和仿真验证融合在一起,能够较好地克服反向调度和前向仿真的缺点,直接获得较好的调度计划.最后以炼钢连铸生产调度为例,介绍反向仿真的实现方法.结果表明,该方法是一种解决JIT生产调度的新思路.     

基于混合流水作业组织的港口拖轮调度优化

在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题.建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法(HSA)求解该模型.通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson规则的调度方案进行比较.结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.     

一种基于S-粗集的实时调度建模方法

基于S-粗集理论(Singular roush sets)提出了一种车间作业实时调度建模方法.在动态加工环境下,考虑有工件加工完成、工件到期时间改变和急加工工件到来等实时事件发生,研究了实时调度窗口工件的再选择与再调度问题,建立了基于S-粗集的车间作业实时粗调度模型,把S-粗集理论成功地应用于实时调度领城.仿真算例表明,利用该方法不仅能适应动态的工件加工环境,减小调度问题的求解规模,而且能够减少动态再调度次数.     

基于RESTART方法的同轨多天车仿真调度

天车是重工业中不可缺少的吊运设备,天车调度对化解天车冲突,增加搬运效率具有非常重要的作用.采用RESTART(repetitive simulation trials after reaching thresholds)方法,通过仿真优化天车调度.建立了天车冲突预测模型,将天车冲突分为4种类型并分别建立了冲突处理方法.以最小化调运周期为目标,建立了天车RESTART仿真调度方法,建立了仿真调度流程,通过枚举天车分配方案寻找局部最优调度.开发了天车仿真调度系统,通过实例对以上方法进行了验证.     

并行分布式变长分组调度算法PDMCRR

低复杂度和良好公平性是T比特级网络节点调度算法设计中的挑战,通过引入端口间的并行机制和单端口的流水线思想,提出了一种可以满足T比特级网络节点调度需求、具有低复杂度和良好公平性的变长分组调度算法———并行分布式改进补偿调度算法(pipleline distributed modified compensating round robin,PDMCRR)。通过理论分析和计算机仿真验证了该算法的性能。     

一种适应资源变化的电磁探测卫星动态调度方法

针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法.根据仿真数据进行实验及分析,表明该方法能有效解决卫星资源动态变化的电磁探测卫星多星动态调度问题.     

分布式阵列相参合成雷达技术研究

分布式阵列相参合成雷达是继多输入多输出(multiple input multiple output, MIMO)雷达之后的一种新体制雷达技术,在介绍其基本概念的基础上,建立了分布式阵列相参合成雷达的基本理论模型,提出了适用于分布式阵列相参合成雷达MIMO工作模式的正交波形设计方法,首次给出了分布式阵列相参合成雷达的部分实验结果,实验结果与理论分析一致,证明了理论模型的正确性。     

Six scenarios for the future of systems “problem solving”

In this paper six scenarios for the future of systems “problem solving” are investigated in order to ascertain whether an approach can be identified (a) that offers prospects for the long-term survival and success of systems problem solving in practice and (b) that does this without incorporating theoretical contradictions. The six approaches come under the four class headings pragmatism, isolationism, imperialism, and pluralism. The theoretical foundations of each approach are explored in a discursive fashion. This makes explicit to systems practitioners the underlying principles on which their activities are overlaid and puts such approaches into the theoretical context of the six approaches identified herein.     

From unweighted to weighted generalized Farey organized tree and the pyramid networks

<正> Generalized Farey tree network(GFTN)and generalized Farey organized pyramid network(GFOPN)model are proposed,and their topological characteristics are studied by both theoreticalanalysis and numerical simulations,which are in good accordance with each other.Then weightedGFTN is studied using cumulative distributions of its Farey number value,edge weight,and nodestrength.These results maybe helpful for future theoretical develonment of hvbrid models.     

非线性中立型延迟微分方程的散逸性

主要研究非线性中立型延迟微分方程本身及其数值方法的散逸性问题。首先,对此类中立型延迟微分方程理论解的散逸性给出了充分条件;随后,应用一类线性多步法求解至该类问题,证明了在适当条件下,其数值解也具有散逸性;最后,数值试验进一步验证了理论结果的正确性。     

合成孔径雷达相干与非相干干扰性能分析

推导了合成孔径雷达(synthetic aperture radar,SAR)非相干干扰、一维卷积干扰和二维相干干扰成像前后的功率表达式,建立了成像处理增益(imaging processing gain,IPG)关于SAR系统参数和干扰区面积的关系模型和干信比(interference-signal power rate, ISR)方程。分析结果表明,在一定范围内,相干干扰的IPG随干扰区面积增大而减小,当一维卷积干扰的干扰区宽度大于SAR成像前距离分辨率时,其IPG与非相干干扰相同,当二维相干干扰的干扰区宽度和长度分别大于SAR成像前距离分辨率和方位分辨率时,其IPG与非相干干扰之比等于方位过采样率,3种干扰的ISR与IPG具有相同特性。仿真验证分析了所得出的结论。     

基于约束加权最小二乘的无源定位闭式解算方法

针对无源定位问题中可进行伪线性处理的观测方程,提出一种基于约束加权最小二乘的无源定位闭式解算的理论框架。首先,在不限定定位观测量情况下,建立基于约束加权最小二乘的定位模型,推导其无约束最优化形式;然后,只需通过广义特征值分解即可实现辐射源状态估计并给出其解析表达式,并在此基础上证明了该闭式解的全局最优性和减小定位偏差的特性;最后,将该理论框架应用于到达角(angle of arrival, AOA)/到达时间差(time difference of arrival, TDOA)联合定位场景,验证了其有效性。仿真结果表明,所提算法定位精度能够逼近克拉美-罗下限(Cramer-Rao low bound, CRLB),定位偏差明显小于加权最小二乘算法,尤其在连续定位时间较短,噪声强度较大等情况下,验证了所提理论框架的优越性。     

On PID Control Theory for Nonaffine Uncertain Stochastic Systems

PID(proportional-integral-derivative) control is recognized to be the most widely and successfully employed control strategy by far. However, there are limited theoretical investigations explaining the rationale why PID can work so well when dealing with nonlinear uncertain systems.This paper continues the previous researches towards establishing a theoretical foundation of PID control, by studying the regulation problem of PID control for nonaffine uncertain nonlinear stochastic systems. To be ...     

Archaeology of (systems) inquiry

In this paper six scenarios for the future of systems problem solving are investigated in order to ascertain whether an approach can be identified (a) that offers prospects for the long-term survival and success of systems problem solving in practice and (b) that does this without incorporating theoretical contradictions. The six approaches come under the four class headings pragmatism, isolationism, imperialism, and pluralism. The theoretical foundations of each approach are explored in a discursive fashion. This makes explicit to systems practitioners the underlying principles on which their activities are overlaid and puts such approaches into the theoretical context of the six approaches identified herein.     

载波偏置测距仪信号的循环平稳特性

针对L频段数字航空通信系统1(L band digital aeronautical communications system 1, L DACS1)中存在的载波偏置测距仪脉冲干扰信号,首先建立测距仪(distance measure equipment,DME)脉冲信号模型,证明了载波偏置测距仪信号是循环平稳信号;随后理论分析并推导给出其循环自相关函数和循环谱的数学表示;最后仿真验证了载波偏置测距仪信号具有循环平稳特性的正确性。     

部分相关MIMO雷达比幅单脉冲测角性能分析

对多输入多输出(multiple input multiple output, MIMO)雷达发射部分相关波形时,比幅单脉冲方法的角度测量性能进行了理论分析。通过建立MIMO雷达的一般信号模型,采用矩阵微分的方法对噪声引起的比幅单脉冲左右波束输出信号的起伏进行了统计分析,从而给出了部分相关MIMO雷达体制下比幅单脉冲方法的理论测角性能。由得出的结论可以直接得出正交MIMO雷达及相控阵雷达体制下比幅单脉冲方法的理论测角性能。通过数值仿真实验对部分相关MIMO雷达下比幅单脉冲方法的性能进行了仿真分析,并验证了理论分析的正确性。