关联时滞大系统的保性能控制

针对关联项具有N×N个任意未知常时滞的线性连续大系统,采用线性矩阵不等式(LMIs)方法,提出了一种分散的无记忆状态反馈二次保性能控制器的存在条件和设计方法.最后用一个示例说明分散无记忆状态反馈二次保性能控制器的设计方法.     

关联时滞大系统的保性能控制

针对关联项具有N×N个任意未知常时滞的线性连续大系统,采用线性矩阵不等式(LM Is)方法,提出了一种分散的无记忆状态反馈二次保性能控制器的存在条件和设计方法.最后用一个示例说明分散无记忆状态反馈二次保性能控制器的设计方法.     

网络控制系统的变采样周期调度算法

综合考虑网络控制系统的误差、误差变化率、网络利用率及采样周期对系统性能的影响,设计了一种基于模糊反馈的变采样周期调度算法．该算法由网络利用率预测和采样周期调节两部分组成：网络利用率预测部分根据当前网络运行状况预测新的网络利用率;采样周期调节部分包含网络利用率分配和采样周期的计算．采样周期调节部分的网络利用率分配,用于重新分配各控制回路的网络利用率,分配时考虑系统各回路的误差和误差变化率,利用模糊控制理论调整各回路对网络的需求程度,完成分配;而采样周期计算是根据所得的网络利用率及数据的传输时间,动态调节系统各回路的采样周期．最后,结合EDF调度算法利用TrueTime工具箱对所研究的调度算法进行了仿真,结果表明采用本文所研究的变采样周期调度算法的控制系统性能要优于采用固定采样周期调度算法的控制系统性能．     

考虑条件风险的含风电系统源网协调优化调度

基于条件风险价值理论提出衡量风电并网功率偏差风险的量化方法,并在调度过程中引入源网协调优化运行理念,构建了基于条件风险价值理论和源网协调运行的优化调度模型。采用多目标复合回溯搜索(MOCBS)算法,以实现对优化调度模型的高效准确求解。最后以IEEE30节点为例进行验证,结果表明所提出的模型可有效衡量系统运行的潜在风险,并验证了MOCBS算法的优越性能。     

列车通信以太网周期数据时态约束调度方法

针对工业以太网调度方法以报文截止期为唯一约束的局限,提出了一种基于时态约束的列车通信网络周期数据调度表生成方法.首先基于时间触发机制改造列车以太网的通信与消息模型;其次利用网络设备通信参数与数据报文参数,提出周期数据通信的时态约束有向图量化模型;最后设计了基于可满足性模理论的调度表生成算法,求解单播及广播业务的周期数据调度表以验证算法有效性,并在实际列车通信网络的拓扑条件下进行调度性能测试及分析.实验结果表明:该调度算法能够解决部分传统算法不能调度的通信任务,满足更细化的周期数据调度需求并提升调度灵活性;调度性能测试中最大链路负载超过80%,可调度周期数据业务量达到1 000项.      

自适应多项式预测滤波器的新结构与算法研究

(1)提出了一种DCT域二次滤波实现结构及其NLMS自适应算法，并将其用于连续混沌信号的实时预测研究，结果表明：所提出的滤波器结构实现简单、不存在算法收敛性问题；对连续混沌信号的实时多步预测性能明显优于局域法的多步预测性能，这一结果对我们重新认识     

三峡工程两坝联合通航静态调度的异步滚动时域优化方法

求解较长时段内的船舶过闸优化调度方案以保障船舶能够通畅有序的通过三峡大坝和葛洲坝．针对目前普遍采用的全局优化方法存在的优化结果不稳定以及收敛速度慢等缺点,提出了一种滚动时域优化方法,并将联合通航调度系统分解为3个具有反馈回路的串联子系统,每个子系统都具有独立的滚动时域参数,从而构成了一个异步滚动时域方法模型,考虑到子系统调度顺序对优化性能的影响,提出了预测信息扰动强度排序的同步算法来降低预测信息的不确定性以提高解的质量．基于实际通航数据的比较测试表明了滚动时域优化方法在优化性能上优于全局优化方法,并且同步算法对提高优化性能有显著作用．     

物理帧时槽交换中改进的DWRR调度算法

传统的DWRR(defic itwe ighted round rob in)调度算法不能满足变速率实时多媒体业务时延要求.为此,提出了改进的DWRR调度算法(improved DWRR).该算法在DWRR的轮询过程中插入1个新的服务优先等级,从而有效地保证变速率实时多媒体业务的时延要求,并且也可有效地调度非实时业务.仿真结果表明,对变速率多媒体实时业务,改进的DWRR算法的平均队列时延为3.4 m s,比传统DWRR算法的平均队列时延(4.9 m s)降低了30.6%.     

基于改进DE的云计算任务调度算法

差分进化算法DE(Differential Evolution)具有记忆个体最优解和种群内部信息共享的特点,是一种基于实数编码的、具有保优思想的简单、高效的新型进化算法.针对云计算任务调度问题,提出了一种考虑时间和成本约束的基于改进DE的调度算法(TCDE).该算法采用随机初始化种群,合法化修复变异个体,并采用贪婪直接交叉,在变异操作之后,加入新的选择机制,防止交叉操作破坏变异出的优良个体.在仿真实验中分别进行了TCDE与只考虑时间的TDE、只考虑成本的CDE的功能验证实验,TDE与遗传算法的性能对比实验.实验结果证明:改进后的差分进化算法能够适用于云计算环境下的任务调度问题,并取得良好的调度效果.     

基于QoS的LTE下行链路调度算法

针对LTE下行资源调度算法中速率自适应优化问题,提出了一种基于服务质量(QoS)的下行链路调度算法,该算法由子载波调度和功率分配两部分构成.为了提高性能和降低算法复杂度,将子载波调度算法和功率分配算法分开讨论,对于基于QoS的子载波分配算法,根据用户的信道质量,合理地分配子载波.在功率分配算法中,根据用户当前时刻的信道状态信息设计各用户的注水线,也即注水因子,使基站动态地为各用户分配功率.最后,通过仿真分析对比改进算法在传输速率、公平性、小区吞吐量以及用户SINR方面的性能,结果表明:改进算法可以很好地降低复杂度,改善用户公平性,降低误码率.     

基于交织的立体综合车场公交调度优化模型研究

公交调度是公交立体综合车场(简称立体车场)运营中的关键问题. 不同于以往公交调度问题，立体车场公交调度需要同时安排各车的场内停车位置、发车时间与行驶路径. 基于立体车场公交“早出晚进”特征对立体车场调度问题与调度模式进行研究，进一步分析立体车场公交车辆的交织条件；基于整数规划构建以立体车场公交车辆交织次数为目标的公交调度优化模型，求解立体车场公交调度方案. 研究结果表明：立体车场公交调度存在同层集发和异层分发两种调度模式，且异层分发模式优于同层集发模式；此外，车辆交织条件是空间与时间同时发生重叠. 通过案例验证了研究结论的正确性及调度优化模型的可行性.     

集装箱码头间互拖的集卡甩挂运输调度问题

集装箱码头间的互拖是一种促进相邻码头资源重新组织与优化的协作方式,集装箱甩挂运输能够解耦互拖与港内作业之间的复杂耦合关系。为了提高互拖的集装箱甩挂运输的有效性,满足码头间协调的时间要求和对集卡资源的有效利用,提出了互拖集卡甩挂运输调度的两阶段方法。首先建立互拖任务之间的时间关系网络,然后在此基础上建立集卡调度的混合整数规划模型。算例分析说明了该方法的有效性;演示集卡作业任务序列,分析其码头作业量分布对于港内作业调度的影响。研究结果提供了码头间互拖集卡甩运输的一种参考方法。     

基于二维布局分散度的两阶段箱位指派优化

集装箱码头的资源配置优化,是集装箱装卸作业组织的核心.作为集装箱堆场空间资源配置的重要优化指标,提出布局分散度的规划概念.以集装箱码头堆场的箱位指派问题为应用背景,为提高集装箱后续作业效率,分别从堆场布局层面和箱区箱位指派层面考虑多维度布局分散度的优化意义.建立第一阶段为仿真,第二阶段为混合整数二次规划(MIQP)的两阶段优化模型.结合实际码头生产数据进行算例实验,结果缓解了堆场拥堵情况并提高了码头集装箱装卸作业效率.同时,研究也揭示了布局分散度概念在堆场资源优化配置应用中的重要意义.     

考虑时空相异的危险品运输车辆安全调度

为确保危险品运输车辆间的安全距离, 从时空角度优化了危险品运输车辆的行驶路径和发车时间间隔; 分析了危险品运输车辆发生事故对其他车辆的影响及其与时空距离的关系, 提出了危险品运输车辆间时空安全距离评价方法, 并以时空安全距离为约束, 提出了车辆安全出发时间间隔计算方法; 建立了满足时空相异约束的危险品运输车辆调度模型, 设计了用于生成车辆调度时刻表的两阶段求解方法, 第1阶段采用NSGA-Ⅱ算法优化车辆行驶路径, 第2阶段分别设计了遗传算法和基于插入思想的近似算法以优化发车时间间隔; 为了验证车辆调度模型与算法的有效性, 对比了每个阶段中不同算法的优劣, 并分析了危险品事故影响系数和事故影响接受度对车辆调度结果的影响。研究结果表明: 提出的方法可针对不同危险品事故影响系数获得危险品运输车辆调度时刻表, 生成的车辆调度时刻能够保证车辆在行驶过程中始终保持安全距离; 遗传算法和近似算法获得的平均运输总时间分别为2.45和2.49 h, 表明近似算法获得的解劣于遗传算法, 但运行时间仅为遗传算法的1/10 000~1/5 000;危险品事故影响系数或事故影响接受度越小时, 车辆发车时间间隔越大, 导致运输总时间变长; 考虑时空相异性的车辆调度可以弥补相异路径方法仅从空间上考虑相异性的不足, 同时能够避免采用相异路径方法可能遗漏最佳运输路径的问题。      

件杂货码头连续泊位调度与货场分配

件杂货装卸作业本身的复杂性导致其码头作业组织较集装箱码头更为复杂. 采用两阶段分层方法求解件杂货码头连续泊位调度与货场分配问题. 第1 阶段考虑泊位等级、潮汐动态、货物水平运输距离，以水平运输周转量最小为目标构建连续泊位调度模型，确定船舶靠泊位置；第2 阶段考虑作业线间作业量均衡和最小化所有作业线的最大作业完工时间构建货场分配模型，缩短船舶在港作业时间. 针对构建模型分别设计求解方法，提出两种不同调度策略确定船舶进港顺序. 最后通过算例试验，在验证方法有效性的同时对不同策略下调度方案进行对比分析.     

信号交叉口行人二次过街下右转车通行能力与延误估计模型

在充分分析典型四相位交叉口行人二次过街设置前、后的行人流与右转车流冲突的前提下，以行人过街时间占有率和行人群到达分布作为分析指标，利用可插车间隙理论得出行人单向通行和双向通行条件下的右转车通行能力计算公式；根据行人流随机消散和集中消散的不同特征，应用随机分布理论推导出右转车穿越行人流的延误模型；并通过算例对比分析行人二次过街设置前、后右转车通行能力和延误的变化值。结果表明，除了在少数行人流量比较大的情况下， 行人二次过街的设置会小幅度减少右转车的延误；在其他大多数情况下，行人二次过街设置后， 右转车的通行能力将受到限制，延误增大，其中，平均通行能力降低了16.68%，平均延误时间增大 了21%，所以，当右转车交通需求较大时，需同时考虑行人和右转车的交通运行状态，优化设计是否采用行人二次过街，避免右转车超出极限忍耐时间而增大与行人冲突的概率。     

柴油机两级相继增压系统设计与匹配试验研究

为改善低工况条件下因增压压力不足而造成柴油机缸内燃烧恶化问题,将两级增压（two-stage turbocharging,TST）与相继增压（sequential turbocharging,STC）技术相结合.首先,通过推进特性试验进行两级相继增压与柴油机匹配计算,确定增压器型号;其次,利用GT-power软件得到增压器与柴油机联合运行曲线,验证方案的可行性;最后,进行台架试验,分析推进特性和负荷特性下两级相继增压对柴油机性能影响.试验结果表明：推进特性条件下,在0～50%负荷区间,采用单涡轮增压（1TC）可以改善燃烧恶化问题;在50%～100%负荷区间,采用双涡轮增压（2TC）能够进一步提高空燃比,改善缸内燃烧,尤其在60%负荷下,燃油消耗率相比原机降低8.08%;两级相继增压模式在低转速、全扭矩及中高转速、高扭矩运行区域,可实现增压器的良好匹配.     

基于交换式以太网的列车通信网络的交换机排队时延分析

传统列车通信网络的带宽难以满足现代列车数据传输的要求.本文提出了一种基于交换式以太网的列车通信网络解决方案,为了降低列车实时数据的传输时延,为交换机设计了具有优先级的队列调度策略,并采用G/D/1排队论分析了列车实时数据和非实时数据的排队时延,计算证实了该策略可以将实时数据在交换机的平均排队时延降低到70 μs以下.最后,通过网络仿真研究证实了实时周期数据的平均排队时延从无优先级时的91 μs降低到了有优先级时的61 μs.     

考虑客流时变需求的大小交路列车时刻表优化模型

以城市轨道交通放射线为研究对象,考虑客流时变需求和高峰期乘客滞留现象,以乘客等待时间、列车运行时间和车辆走行公里最小为目标,以发车间隔、列车满载率及其均衡性、发车比例为约束,构建了城市轨道交通大小交路列车时刻表优化模型.运用离散事件系统建模方法,建立基于乘客活动和列车运行过程的动态仿真模型,并将其与遗传算法相结合,提出了计算机仿真的遗传算法进行求解.算例结果表明,优化后的时刻表可以使运力与客流需求更加匹配,有效降低了高峰期乘客拥挤程度,并提高了各次列车满载率的均衡性.在企业运营成本相等的情况下,优化后的乘客等待时间减少了1 266.2 h,降幅达16.5%.     

A PARALLEL SWITCH FABRIC BASED ON CROSSBAR

With the increase of link rate, the arbitrator of centralized switch fabric becomes too complicated to implement. A parallel switch fabric based on crossbar, named as PSFBC （Parallel Switch Fabric Based on Crossbar）, has been proposed in this paper. PSFBC is composed of k switches whose rate is 1/k of link, these switches exchange cells in parallel; this increases the arbitrator＇s period and make it easy to implement. Load is evenly distributed to each switch with FCFS （First Come First Serve） rule, it can keep the order of cells in one stream. A multi-class queue scheduling policy is used in PSFBC to ensure the quality of realtime streams. Experiments show that the load on each switch in PSFBC is well balanced, its average delay of cells is little and its performance is very close to centralized switch; and with the increase of number of parallel switches, the loss of PSFBC＇s performance keeps very small, it becomes easier to implement.