基于稳定性分析的电控离合器任务调度周期设计

离合器接合过程在短时间内经过空行程、滑摩和锁止3个阶段,需要合理设计其电子控制器的实时任务调度周期,以避免离散化导致系统失稳,降低接合品质.基于实时调度与控制性能协同设计的思路,建立离合传动系统动力学模型及其闭环控制模型,采用z变换进行离散化,根据离散系统稳定性得到控制任务的临界调度周期,然后模拟计算不同任务调度周期对离合器接合过程冲击度、滑摩功的影响,并在传动台架上进行试验验证.结果表明,任务调度周期小于临界值时,离合器接合品质未见显著改变;但任务调度周期一旦超过临界值,接合品质急剧恶化.

黑臭水体治理形势下的潮汐河网地区纳潮引水调度周期研究

纳潮引水调度周期是影响调度方案科学性的关键因素。基于集合经验模态分解(EEMD),综合流域径流量特征影响、端点效应以及周期合理性检验等分析,提出了潮汐河网地区纳潮引水调度周期识别方法。并以福州市南台岛为例,通过实例分析验证了该方法的合理性与可行性。

基于小波阈值降噪-EEMD分解的潮汐河网地区纳潮引水调度周期研究

鉴于在分析纳潮引水方案时,基于潮位周期变化规律的典型潮位过程选取难度较大,将小波阈值降噪与EEMD信号处理方法引入潮位特征分析中,结合径流量变化影响分析、端点效应消除及周期合理性检验等,提出基于小波阈值降噪-EEMD分解的潮汐河网地区纳潮引水调度周期识别方法。对福州市南台岛纳潮引水调度周期的分析结果表明,南台岛纳潮引水调度周期为14d,利用小波阈值降噪-EEMD分解法提取潮汐河网地区纳潮引水调度周期合理可行。

基于蒙特卡洛树搜索算法实现轨道交通车辆多功能车辆总线周期调度表优化

目的:为改善轨道车辆MVB(多功能车辆总线)周期调度表的负载均衡度,提高MVB带宽利用率和车辆的通信系统实时性,需要对MVB周期调度表进行优化。方法:简述了MVB周期信息通信原理,明确了MVB调度表的2个约束条件,建立将MCTS(蒙特卡洛树搜索)算法应用于MVB调度表优化的理论方法,并通过Python软件编程实现该算法。明确了MCTS算法的优化目标,结合MVB调度表的约束条件设计了优化MCTS算法的预剪枝策略。选取了RMS(单调速率调度)算法、MCTS算法和GA(遗传算法)三种算法进行仿真试验,并对各算法的结果进行对比分析。结果及结论:优化后的MCTS算法有效避免了大量无效的搜索,搜索效率非常高。与RMS算法、GA相比,优化后的MCTS算法能在相同的搜索时间内获得更均衡的解。如果车辆通信设备增加,需要生成包含更多变量的调度表时,MCTS算法更能凸显其搜索优势。

考虑病人时间窗偏好的周期性家庭医护人员调度优化问题

针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实验表明:医护人员的最大降级数越大,路径成本和目标函数值越小;病人对时间窗偏好的权重和医患匹配偏好权重越大,路径成本越大但目标函数值越小;混合禁忌搜索算法能有效求解各种规模的算例。

单层树型网格下独立任务的周期性调度

提出单层树型网格下单位独立任务的周期性调度方法,单位独立任务是大小相等的独立任务.首先,为单层树型网格下的单位独立任务调度建立线性规划模型,通过分析整数线性规划求解过程,发现一个单层树型网格平台在节点构成不同时,分别具有非饱和态、临界态或冗余态特征;并且,随着网格节点上任务数的增多,线性规划最优解呈线性增长,任务调度具有周期性特性.据此给出非饱和态、临界态或冗余态网格的定义、性质和判定方法,推导出单位独立任务调度的周期长度.最后,分析了周期性调度的时间复杂性,提出一种周期性调度算法Periodic-Sched.实验结果表明,周期性调度是有效的.单位独立任务的周期性调度将大规模的任务调度问题简化为一个周期内的任务调度,降低了调度问题的复杂度.该调度方法适用于对Hadoop平台的Map任务进行调度.

提高软非周期任务响应性能的调度算法

实时环境中常常既包含硬周期任务，又包含软非周期任务，引入一种改进软非周期实时任务响应时间的算法．已有的解决混合任务调度问题的方法都是基于速率单调（ＲａｔｅＭｏｎｏｔｏｎｉｃ）策略的，其中从周期任务“挪用时间”的算法被证明优于其他所有算法．但是，速率单调算法限制了处理器的使用率，从而使周期任务的可“挪用”时间受到限制．最后期限驱动（ＤｅａｄｌｉｎｅＤｒｉｖｅｎ）策略ＤＤ可使潜在的处理器利用率达到１００％．新算法正是在周期任务的调度中适当加入了ＤＤ策略，从而使非周期任务的响应时间得以缩短．仿真实验的结果表明，这种算法的性能优于已有的所有算法，而由它所带来的额外开销却不算很高．

周期性任务调度的装箱算法

针对基于时间触发的CAN控制系统,给出了确定周期性任务表中的基本周期的两种策略,提出了构造周期性任务调度表的下次适应、降序下次适应、最佳适应和降序最佳适应四种算法,分析了这四种不同算法的时间复杂度和最坏渐近性能比,最后对不同规模下的四种算法进行了仿真比较,结果表明文中给出的四种算法效果均优于经典的一维装箱算法。

考虑连续调度周期调峰约束的风光水火多能源短期优化调度

新能源出力的随机性和反调峰特性增大了系统经济稳定运行的压力。为克服风光等新能源并网带来的调峰难题,并协调风、光、水、火的发电调度,构建了一种考虑连续调度周期调峰约束的多能源优化调度模型。以系统运行能耗量最小作为目标,建立风、光、水、火4种能源形式的多种耦合运行约束,并针对新能源出力的不确定性以及传统火电机组运行惯性较大的问题,构建了连续调度周期负荷高峰的备用约束、低谷弃风约束和弃光约束。为减轻系统的经济性以及容量冗余问题,提出经济性排序的方法,并引入火电机组最大启动台数约束。结合具体算例进行仿真分析,结果表明所提短期优化调度模型能够保证系统运行的经济性和调峰的可行性。

多目的批处理过程的优化周期调度

基于状态任务网络 ( State Task Network,STN)描述批处理过程 ,提出了多目的批处理过程的混合整数规划 ( Mixed Integer Linear Programming,MILP)周期调度数学模型 .建模采用连续时间描述 ,并将任务和设备分配给事件点集总表达为一类 0 - 1变量 .相对于已有的多目的批处理过程周期调度数学模型 ,该模型规模小 。

控制系统周期性任务调度中优化采样频率的求取

文章分析了控制系统中任务的特点,根据任务调度中系统性能与采样频率的关系,指出了控制系统优化中任务调度应满足的条件。基于这些条件,文章给出了优化采样频率的求解方法和算法。

TTCAN周期性任务的优化调度算法

TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比.

基于遗传算法的MVB周期调度表优化

提出一种基于遗传算法的多功能车辆总线(MVB)周期信息实时调度算法.先根据IEC61375-1国际标准确定约束条件和优化目标,再以MVB周期信息群体为操作对象,通过调整调度表的宽度和梯度等参数,获得优化调度表,以解决现有调度算法在数据传输能力和总线利用率方面存在的不足.仿真实验表明,该算法相比其他算法对周期调度表的构建具有更佳的优化效果,并提高了总线利用率.

基于遗传模拟退火算法的自动化制造单元周期调度

鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率。采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解进行修复,提升其逼近可行解的概率;结合遗传算法的多点初始和模拟退火的靶向搜索能力,强力筛查可能存在的可行解;根据模拟退火的降温速度,利用Metropolis准则以逐渐变小的概率接受交叉和变异后产生的劣解,促进种群跳出局部最优。实验证明所提出的算法在保证解的质量的前提下,计算时间更短,求解效率更高,可较好地满足自动化制造单元的周期调度要求。

三峡水库年周期调度内降雨模式对白水河滑坡稳定性影响研究

通过将三峡库区水位年调度周期概化为6个阶段,以白水河滑坡为研究对象,选取对滑坡最不利的3个阶段,开展了不同降雨开始时间及不同降雨形式对滑坡稳定性的影响研究.结果表明:在AB和DE阶段,降雨发生时间越晚,即相应库水位越低时,对于滑坡稳定性越不利;在AB、BC和DE阶段,白水河滑坡稳定性整体处于较低水平,滑坡稳定性系数在递增型和中间小型的降雨时较小,在递减型和中间大型的降雨时较大.研究结果可以为白水河及类似滑坡稳定分析及预测提供一些依据.

周期性的多趟可分任务调度算法研究

基于可分任务理论,研究大规模计算中的应用调度问题。利用线性规划得到了周期性的多趟调度算法的数学模型。针对同构计算平台进行参数优化,得到如下解析结果:(1)在处理机选定的情况下得到优化的调度趟数;(2)在趟数给定的情况下得到优化的处理机选择方法;(3)对于给定的任务,得到优化的处理机选择方法和相应的趟数。仿真结果表明所得结果的正确性。

基于改进差分进化算法的MVB周期调度表优化设计

多功能车辆总线(MVB)周期调度表的优化设计对提高列车通信网络实时通信的可靠性和均衡网络负荷具有重要作用.考虑到已有的多功能车辆总线周期调度表优化方案存在的不足,提出了一种基于改进的差分进化算法的优化设计方法.首先建立调度问题的数学模型,根据IEC61375-1国际标准和可调度性要求建立了优化目标和约束条件;然后根据周期调度表的生成特点对原差分进化算法的变异和选择阶段进行了改进,提出了适用于MVB周期调度的优化方法;最后通过仿真实验与现有优化算法进行比较,验证了本文所提的改进的差分进化算法对周期调度表的构建具有更佳的优化效果.

基于改进RMS算法的多核嵌入式系统总线周期调度表优化设计

远程指挥控制决策系统是军事作战体系的“神经中枢”,有效、高速、可靠地获取战场信息一直是制约战场态势感知的一个瓶颈。针对这个问题,讨论一种同构的多核嵌入式系统,该系统能够通过控制多条总线增加信息获取源,并通过信息源的备份增加信息的可靠性和稳定性。针对该系统的总线周期表优化问题,给出了系统任务模型,对RMS算法改进策略,并进行改进RMS算法可调度性分析。实验结果表明该算法解决了RMS算法适用于多核嵌入式系统的瓶颈问题,能够在多个处理器中同步进行总线资源调度,并且可以满足总线动态负载平衡,提高总线传输效率和系统的可靠性。

基于自适应改进遗传算法的MVB周期调度表优化

在基本遗传算法的基础上,增加自适应算子,根据IEC61375-1国际标准确定约束条件及优化目标,采用动态的方式对周期调度表的宽度和梯度等参数进行调整,以达到均匀传输信息的目的。

基于VxWorks的抢占式周期任务调度改进算法

对传统的周期任务调度算法进行了改进,通过辅助时钟对周期任务进行定时,在固有的周期任务调度算法的基础上引入了错峰机制,使得不同的周期任务能够以从高到低的顺序错峰执行,改善了周期任务的执行时机,有效的提高了应用系统的性能。