随机故障下单机鲁棒调度算法的遗传编程方法

研究了随机故障环境下具有预测能力的单机鲁棒调度方法.通过插入空闲时段的方法吸收随机故障的扰动,进而对带空闲时段的鲁棒调度启发式,采用基于双子树结构编码的遗传编程体系加以学习.实验表明 所进化的启发式算法的拖期性能明显优于现有启发式,并通过适量插入空闲时段保持了较好的预测性能.这些算法由自适应的组合排序规则和空闲时段计算程序有机构成,并可较好地移植到其他不确定环境中.因此,所提出的遗传编程方法是不确定调度环境下相当有效的机器学习方法.     

一种分布式实时事务调度新策略研究

针对目前分布式系统中存在的问题,详细分析了分布式系统和并发控制协议对实时事务调度策略的影响,鉴于目前真正的分布式实时事务调度策略尚处于探索发展阶段,现提出一种分布式最少剩余时间优先的调度策略,通过实践结果证明,该调度策略比传统调度策略更适用于分布式实时数据库环境中。     

基于有限带宽的NCS模糊动态反馈调度算法研究

带宽受限是影响网络控制系统正常运行的一个重要因素。将模糊控制理论引入反馈控制实时调度框架体系。提出了基于有限带宽分配的模糊动态反馈调度算法。该算法综合考虑了系统中各控制回路的控制偏差和偏差变化率。通过动态调节各控制回路的优先级,在满足系统的实时性要求的同时,能使网络具有较好的服务质量。仿真结果证明了所设计的算法要优于EDF算法,能够更有效的提高网络控制系统的控制质量。     

处理机调度算法的研究

处理机是计算机系统中的最重要资源,如何提高处理机的利用率是软件开发人员面临的主要问题。处理机利用率是受多方面因素影响的,其中处理机调度方式是主要因素。本文主要介绍各种常见的处理机调度算法,通过实例总结这些算法的原理及适用范围。     

小型水库除险加固后的管护问题及对策解析

本文为研究小型水库除险加固后管护的问题及对策解析,结合某一具体的小型水库为例,以案例分析为基础,实现对小型水库除险加固后管护问题的研究,再针对这些问题,提出相应的对策,有效实现对这些问题的控制,避免这些问题给小型水库的除险加固带来影响,从而确保小型水库的稳定性和服务性,积极推动小型水库能够处于较好的运行状态.如此,可得...     

SSA:一种面向CQF模型的TSN资源调度算法

时间敏感网络(time sensitive networking,TSN)的目标是在工业控制和5G领域为时间敏感流提供低延迟、低抖动的确定性传输服务.资源调度是保证TSN服务质量的关键技术之一.为此,TSN标准中提出循环队列转发模型(cyclic queuing and forwarding,CQF),但是缺乏相应的资源调度算法对多流进行合理的资源分配以避免传输冲突.由于时间敏感流量具有周期性、特征预知的特点,主要从时间维度研究如何将CQF模型中的队列资源合理分配给多条数据流.将该问题抽象为多约束条件下的资源规划最大化问题,提出基于起始时隙分配的轻量级资源调度算法(start-slot assignment based scheduling algorithm,SSA).SSA通过对端系统上发送时隙进行调节,在满足约束条件的前提下最大化对队列资源的使用,避免了端到端逐跳的时隙分配.实验结果表明,与不控制时隙的直接调度方式相比,该算法能够将成功调度的流数目平均提高41.84%.     

基于梯级水库调节系数的径流调节能力分析

为了解析流域梯级水库的建设运行对径流调节能力大小变化的影响,本文以我国水资源量丰沛且集中的长江、黄河、澜沧江、雅砻江、大渡河、乌江、怒江、珠江——"6江2河"上的梯级水库为研究对象,以库容调节系数β为基础,结合径流量提出梯级水库调节系数γ和梯级水库群径流调节系数λ来衡量梯级水库径流调节能力。基于上述系数,分析了现状已开发情形下和未来规划情形下"6江2河"的径流调节能力大小。结果表明:(1)随着梯级水库的建设,分析河段的梯级水库群径流调节能力由上而下逐渐增强。(2)现状情形下,除去无水利工程的怒江外,已开发的梯级水库中,黄河梯级水库群对径流的调节能力最大,澜沧江次之,乌江第三,长江最低。(3)对于未来规划情形而言,梯级水库调节能力将发生部分变化,怒江规划梯级水库群径流调节能力将高于乌江,其余顺序不变。相关研究成果可为流域梯级水库的规划、开发、调控提供基础参考依据。     

多环芳烃在新安江河流-水库体系表层沉积物中的分布、来源及生态风险评估

利用气相色谱-质谱联用仪(gas chromatography-mass spectrometer, GC-MS)分析了新安江河流-水库体系表层沉积物样品中16种优控多环芳烃(polycyclic aromatic hydrocarbons, PAHs)的含量.结果表明, 16种PAHs在表层沉积物样品中均有不同程度的检出,总浓度(∑_(16)PAHs)范围是260～1 652 ng/g dw (dry weight,干重),平均值为973 ng/g dw,以高分子量的PAHs为主.的区域是兰江∑_(16)PAHs值最高(1 530 ng/g dw),最低值出现在水库中心库区(600 ng/g dw). PAHs源解析表明,底泥中PAHs可能主要来源于煤和木材的燃烧.参考已有研究的分类标准,发现新安江上游、水库中心库区和富春江表层沉积物中PAHs处于中等污染水平,而水库回流区和兰江沉积物受到PAHs的污染较大.通过生态风险分析,发现所有底泥样品均可能存在急性毒理效应,但不存在频发性急性毒理效应.     

TFT-LCD制造cell阶段多目标绿色调度问题研究

针对薄膜晶体管液晶显示器(TFT-LCD)制造cell阶段的多目标绿色调度问题,构建了最小化最大完工时间、总能耗和总生产成本为目标的优化模型。采用基于机器和工序的两段式编码,使用在步长因子前加入动态系数的改进布谷鸟搜索算法,结合双元锦标赛和动态淘汰制,根据聚集距离法筛选Pareto最优解来获得Pareto最优解集,对TFT-LCD制造cell阶段多目标绿色调度问题进行求解。结果表明,改进布谷鸟搜索算法优于标准布谷鸟搜索算法和带精英策略的快速非支配排序遗传算法,可以提高TFT-LCD制造cell阶段多目标绿色调度问题的求解效率和质量。     

考虑周期性维护与工时恶化的单机调度研究

机械加工的"个性化定制"和"多品种小批量生产"需求与日俱增,生产的高度灵活性和设备维护的必要性给调度工作带来了巨大挑战,实际生产伴随的工时恶化效应使得调度问题更加复杂。为了解决周期性维护策略下考虑工时恶化的单机调度和维护决策问题,利用分段线性函数对工时恶化进行描述,分别基于固定周期维护与柔性周期维护的特点,以最小化最大拖期成本和维护成本为目标建立模型,通过数值实验和调参分析,确定了维护决策的关键和非关键因素。结果表明:柔性周期维护没有批次空闲,目标函数值随β/α比值的增大呈阶梯增长状,能实现成本的"自适应"调节,较固定周期维护有显著优势。构建生产与维护的联合调度模型,可实现维护策略的优劣对比和生产与维护的联合决策,降低企业生产和维护的运营成本。