无人值守的全自动备件库调度系统设计——基于优先级的调度模型

文章对国家电网备件库的订单调度进行了研究。根据备件库订单调度特点,在对比"先来先服务"的调度算法和基于优先级调度算法的优缺点基础上,提出了无人值守的全自动备件库调度:(1)出库优先于入库;(2)基于先来先服务的入库订单调度算法;(3)基于优先级的出库订单调度算法,大大提高了订单的调度效率。     

Ad hoc网络中基于多波束天线的集中式低时延调度算法

UxDMA算法是一种高效的集中式算法，是用于时分多址、频分多址和码分多址信道分配的统一算法。在UxDMA的基础上，利用多波束天线的多波束形成能力，针对低时延定向ad hoc网络提出了一种集中式调度算法——CLSM(Centralized Low-delay Scheduling Algorithm Based on Multi-beam Antennas)。CLSM通过不同时延等级限制的报文来比较着色后发送链路的优先级，优先选择高优先级链路传输。通过仿真验证了CLSM的性能：与UxDMA相比，该算法在多时延限制的发送端调度中表现出了更好的吞吐量和时延性能。     

静态分簇下的大规模分布式天线系统用户调度算法

在大规模分布式天线系统中,静态分簇和用户调度带来的簇间干扰问题会导致系统和速率下降。针对这个问题,提出了一种两阶段贪婪用户调度算法。首先,每个簇内并行实施贪婪用户调度;然后,从全局上再次利用贪婪算法来剔除簇间干扰较大、服务质量较差的用户,使得系统和速率进一步提升。仿真结果表明,随着不同系统参数的改变,两阶段贪婪用户调度算法可有效提高系统和速率。     

改进的粒子群算法在VRP中的应用

运输调度问题在理论和实践方面都是一个难题。粒子群算法是一种可以解决复杂组合优化问题的有效求解算法。提出了改变惯性权重的粒子群算法,并应用该方法用于求解典型的运输调度问题,结果表明,所提出的方法不仅能得到理想的结果,而且减少运算时间。     

Web Services事务处理中轮转调度算法研究

概括了Web Services及其主要实现技术,分析了Web Services事务流处理中现在常用的FCFS技术的缺陷,提出了用轮转调度算法来解决该缺陷,并分析了轮转调度算法的性能,进而得到采用时间片轮转法可以提高Web Services事务处理中的处理效率的结论。     

一种基于QoS的多任务实时集群系统负载均衡算法

负载均衡算法是多任务实时集群系统的一个关键技术。在分析了常见的轮转式均衡调度算法和任务最少优先法的优缺点基础上，针对实时集群系统处理多类任务的特点，引入了加权负载率的概念来更准确地描述各分布式集群节点的负载状况。提出了通过任务QoS映射为负载权值的思想，并给出了一种改进的任务最少优先算法——加权负载率最小法，描述了以加权负载率表为核心的多任务均衡调度算法。最后，通过仿真验证了该算法明显优于前两种算法。     

基于Linux系统中进程调度分析

Linux是一个多用户多任务的操作系统,Linux中实现了对多个进程公平、高效的调度,并不是采用单一的调度策略,而是几种调度策略有机地综合应用。     

同步卫星转发器二维时频资源蚁群调度算法

针对地球同步卫星转发器多任务时频资源调度问题，考虑任务执行时间和占用带宽需求，建立了以卫星系统总收益为目标的多约束规划模型，提出了基于任务频率时间窗口更新的蚁群调度算法。该算法综合考虑了任务优先级和时间灵活度，以增强蚁群在状态转移规则下的搜索能力；同时设计了虚拟任务、伪随机状态转移规则和信息素参数，保证算法向最优解逐步收敛。实例仿真表明，该算法相对于传统蚁群算法、遗传算法和启发式算法，在算法结果、寻优能力和稳定性方面具有显著优势。     

一种新的GEO/LEO双层星座路由算法

针对多层卫星星座网络的复杂通信环境和特殊应用背景,提出一种新的基于优先级的星上分布式路由算法（PDRA）。PDRA算法采用新的分层管理策略,根据信息重要程度设置优先级,在拓扑快照起始时刻进行路由计算与更新,信息传输过程中采用拥塞回避策略。理论分析和仿真验证表明,PDRA算法与现有典型卫星星座网络路由算法相比性能优越,能够很好地利用GEO/LEO双层星座特点,有较低的数据丢包率和较高的吞吐量,可有效避免链路拥塞,并能保证重要信息实时可靠传输。     

多用户MIMO系统广播信道的连续块对角化预编码算法

针对块对角化（BD）算法无法满足各个用户的需要、串行优化（ SO）算法排序复杂、容量较低的问题,提出了一种连续块对角化（SBD）算法。该算法按照 各用户的信道条件、服务质量（QoS）需求给用户定义不同的优先级,并按优先级次序进行 块对角化,后续用户在对高优先级用户及同优先级用户不干扰的条件下采用块对角化法抵消 共信道干扰（CCI）,功率分配方式采用等功率分配。数值仿真表明,该算法在不增加计算 复杂度的前提下 ,基本满足各个用户的需求。     

LTE系统中多业务优先级调度算法的设计

LTE系统中存在单用户同时申请多种并发业务,多用户申请不同业务的混合业务场景,为此,3GPP在现有UMTS的基础之上对QOS机制进行了更细的业务划分和优化,但现有调度算法沿用UMTS的Qo S机制,没有区分不同业务类型的特点,难以体现用户的差异化调度。为此,本文在M-LWDF算法的基础上提出了结合新Qo S机制的混合业务分组调度算法,并对改进算法进行仿真验证。结果表明,所提出的改进算法能在牺牲少量公平性的代价下,较大程度的减少系统的分组时延与丢包率,满足不同业务的差异化调度需求。     

蚂蚁算法及其应用

蚂蚁算法在很多领域中都得到了广泛的应用,如着色问题,最短路径问题,民航飞机排班,机械优化设计,组播路由调度,考试系统中试题评价,图像分割,任务分配等等.本文详细介绍了蚂蚁算法的基本原理,分析其局限性及改进方法,并给出其应用.     

一种移动无线网络分组公平调度算法

提出了一种支持时延限制的无线多媒体流公平调度算法。算法根据无线信道的服务质量，动态调整该信道连接的业务速率，并根据各个业务请求当时的时延因子的大小来公平地补偿和再分配带宽。仿真验证了算法的可行性和科学性。支持对时延敏感的流和对差错敏感的流，能做到区别补偿调度，满足各自的QoS需求。     

基于优先级排序的智能排课算法应用研究

各地方高校课程量比较大,受地方环境影响,教室、教师的资源也十分紧张,这直接导致高校课程安排工作人员工作量巨大,但最后排课效果却也不尽如人意,尽管目前排课算法种类繁多,但排课系统的应用仍然受到很大限制。本文简单介绍了利用优先级算法来解决排课问题,算法简单,排课结果可靠,在解决排课冲突问题也比较便利。     

超密集小区中基于二分图优先级的资源分配算法

由于在超密集网络中小基站密集的部署,用户数据量空前增加,对数据速率的要求不断提高,所以在有限的资源下如何高效地将资源分配给用户尤为重要。提出了一种小区分簇算法,根据小区簇的通信业务、通信负载量等条件将各个小区分为不同的优先级,引入二分图,以小区簇的优先级为依据建立频谱资源与小区簇之间的匹配关系,并提出一种低复杂度的贪婪算法。仿真结果表明所提算法能够有效提高系统性能,并且有效完成频谱资源的分配。     

基于DNA进化算法的多目标物流配送路径优化

本文基于建立一种多目标物流配送车辆调度模型的基础上,采用DNA进化算法求解该问题,克服传统算法的求解速率低,易陷入局部最优的问题,为进一步研究物流配送优化调度问题提供参考。     

基于不同调度算法的多用户分集MIMO中继信道容量分析

采用平均容量性能来定量分析多用户分集多输入多输出(MIMO)中继信道,中继节点 使用放大转发(Amplify-and-forward,AF)协议将接收到的源节点的发送信号重发给目的节 点。研究了多用户MIMO中继信道的不同调度算法,即容量公平、最大特征根、最小特 征根调度策略和空间独立性调度算法,结果表明空间独立性调度算法有最优容量性能。但是 ,矢量反馈调度策略的应用使得反向链路容量有较高的反馈负载,而相比于矢量反馈策略, 标量反馈方案的反馈量较小。在选择调度方案的时候要充分考虑到这些特性,权衡利弊并折 衷选择适宜的调度策略。     

一种测控数传一体化站网资源调度算法

站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先，根据测控数传一体化站网资源使用需求，分析了站网资源调度的工作模式和约束条件，为站网资源调度问题建立了约束满足模型；然后，针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法，并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法；最后，根据实际的应用需求，通过仿真对比验证了算法的有效性。仿真结果显示，在典型调度场景下，所提的组合式算法调度成功率较启发式算法平均提高了22.3%。     

电力系统状态估计算法分析比较与趋势

电力系统状态估计是能量管理系统（EMS）的重要组成部分,其结果直接影响电网调度的智能化分析与决策。本文编程分析比较了几种近年来研究较多的状态估计算法的估计质量、计算速度、抗差能力指标,指出各种方法的优缺点。最后对状态估计方法中值得研究的方面进行了展望。     

两类经典算法求最短路问题剖析

举例说明Dijkstra算法和Floyd算法求最短路问题,通过规定起点、终点、各点之间权值的大小,找出了最短路径,求出最短路长,并增加负权值、方向和闭合回路来分别研究两种算法在运算中的利弊以及适用性。