含有到达时间的最大完成时间同类机调度算法

研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机的相应问题研究成果的推广,提出5个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析,与现有Koulamas＆Kyparisis的算法进行了比较。     

基于非均匀采样的空时级联频率和到达角估计

将时域的非均匀采样扩展到空域阵列信号处理,提出了一种基于非均匀采样的空时级联频率和到达角估计方法。利用非均匀时延间隔的延迟器组成的虚拟阵列估计出信号频率,再基于非均匀空域采样估计出该频率上的信号到达角。该方法充分利用了非均匀采样时间间隔的随机性,突破了时域和空域采样定理的限制,解决了在使用较大阵元间距的条件下空时二维频率和到达角估计的模糊问题,不需要二维搜索和额外的配对过程,同时增大的阵元间距也显然提高了估计的精度和分辨率,仿真实验证明了该方法的有效性及小信噪比条件下估计精度的改善。     

可行批调度问题及其遗传算法

对判定问题一是否存在使所有需求都可按时满足的调度一进行了研究,通过将其转化成等价的可行批调度问题,分析可行批调度的性质,把问题的解自然表示成了二进制编码的形式,在此基础上,提出了相应的遗传算法,它克服了调度研究中常用的基于排列编码的遗传算法的缺点,仿真结果验证了算法的有效性.     

机场到达时刻数量决策随机模型

为高效利用拥堵机场的时刻资源,本文建立了机场到达时刻数量决策随机模型.模型根据不同到达时刻的价值和延误成本、取消成本,将到达时刻进行最大化分割,得到机场一天的最优时刻框架.此外,模型通过引入期望延误率和期望取消率等参数,增强了实际应用的鲁棒性.在进行案例仿真时,本文使用了广州白云国际机场的相关数据,利用优化软件AIMMS4.19求得实验结果.实验结果证明,模型不仅能够提高机场的经济效益,而且能够有效减缓高峰时期的拥堵.     

节日营销阵发效应下供应链网络结构稳定性分析

经过数据分析,发现在节日营销中顾客对商品的需求数量往往因节日的刺激而呈现明显的阵发效应,即非线性、间歇性批量增长。为研究这种需求阵发效应下供应链网络结构的稳定性,在Poisson模型的基础上,将供应链网络节点数的增长视为节点数批量到达,构造了新的网络节点数批量到达且呈指数增长的Poisson供应链网络模型,并利用平均场方法解析计算了节点的增长动态性特征。解析结果表明,在电商节日营销中,供应链网络度分布是稳定的,稳态度分布服从指数为1的幂律分布,并且非线性增长方式对于网络平均度分布的影响差异较小。模型和相关结论对电商企业在正确运用节日营销手段的同时,防范网络崩溃风险具有十分重要的启示。     

基于PH分布和MAP的备件(s,S)库存模型

以包含多个相同部件的系统为研究对象,采用Phase-type(PH)分布代替指数分布等经典分布作为备件寿命、换件维修时间以及库存补充时间的基本假设,推导出该系统的备件需求过程为马尔可夫到达过程(Markovian ArrivalProcess, MAP); 然后在此基础上, 研究了(s, S)库存模型,给出了该库存模型首次订货时间、再订货周期、缺货时间的相关分布和参数,最后通过一个算例说明了模型的有效性.     

一种非视距环境下的椭圆-角度混合定位技术

为了研究基于CDMA网络的新型定位系统,提出了称为椭圆-角度混合定位的新型定位技术,它利用信号到达时间之和(TSOA)与到达角(AOA)实现目标的定位.在设计的定位系统中,采用有偏卡尔曼滤波器消除TSOA测量值中的非视距(NLOS)误差,同时抛弃遭受NLOS严重污染的AOA测量值,最后使用扩展卡尔曼滤波器实现多台定位设备的数据融合,实现了对移动台的定位和跟踪,仿真结果显示了定位系统的有效性.     

基于任意平面阵的一阶模糊问题研究

基于平面阵的阵列测向系统中,一阶模糊是对测向性能影响最大的一类模糊.为了避免一阶模糊,推导了一个不存在一阶模糊的充分条件,并且可以据此判断任意平面阵列是否存在一阶模糊问题.此外,分析了阵元间距都大于半波长与阵列是否存在一阶模糊问题的关系,指出阵元间距都大于半波长并不必然导致产生一阶模糊.最后通过计算机仿真说明了上述结论的正确性.     

基于修正空时频分布矩阵的到达角估计

讨论了密集信号环境下,雷达侦察系统对信号到达角(DOA)的估计方法。首先对参考阵元的输出作时频分析,估计信号的频率参数,从而选择时频脊点构造方向矩阵;然后对各阵元输出求互Wigner Ville分布(XWVD)以构造修正空间时频分布(STFD)矩阵;最后用修正STFD矩阵代替传统MUSIC算法中的协方差矩阵即可求得信号的时频———MUSIC空间谱,从而得到信号的DOA。计算机仿真结果表明该算法可实现对常规雷达脉冲、线性调频信号等多种信号的DOA估计。     

一种新的非视距环境下移动台定位算法

非视距传播已经成为制约蜂窝网络定位的主要障碍。为了抑制和减少非视距传播引起的位置估计误差,提出了一种稳健估计的移动台定位算法———基于最大似然估计的位置估计算法,不需要先验NLOS误差统计特性和时序测量等前提条件,抑制NLOS误差的影响。通过跟传统的最小-均方算法(ordinaryleastsquare)比较,仿真结果表明这种算法有效地提高了在非视距环境下的定位精度。