基于节点网元的韧性配电网时-空调度序列协同优化负荷恢复策略

为提升配电网的韧性,在更大的时间尺度和空间范围内确保新型电力系统下灵活、高效的电力供应,提出一种新颖的基于节点网元的韧性配电网时-空调度序列协同优化负荷恢复策略,获取配电网灾后场景下的最优负荷恢复序列方案及其调度时刻表。在多智能体代理系统架构下提出节点网元的概念,制定负荷恢复序列方案,通过邻近节点间局部信息的交互获取全局参数信息,作为灾后信息网络受损下负荷恢复优化模型的输入。对灾后负荷恢复模型中的混合整数线性规划问题进行求解,获取负荷恢复路径及修复时刻表,形成由多个分布式电源组成的节点网元以恢复停电负荷,实现检修人员调度和操作人员调度间的协同优化。最后,通过改进IEEE 37节点和IEEE 123节点系统验证了所提协同调度优化模型的有效性。

同步数据流模型调度序列的空间优化

提出了一种嵌入式DSP系统的存储优化方法。该方法基于同步数据流模型SDF(Synchronous Data Flow)。针对其他优化算法不适用于存在反馈环的同步数据流模型的问题,该方法为反馈环的空间优化设计实现了启发式的调度算法,并提出了将SAS(Single Appearance Schedules)和Non-SAS类型调度序列相结合的层次化的空间优化方案,为同步数据流模型调度序列的空间优化提供一个通用的解决方案。实验结果证实了该方案的有效性。

基于全同步对覆盖的线程调度序列生成方法

针对多线程并发程序生成覆盖同步语句的线程调度序列(TSS)效率低问题,提出了一种基于全同步对覆盖(APSC)准则的TSS生成(TGBA)方法。首先,对并发程序中的同步语句,定义了同步对及APSC;然后,给出了一个同步对-线程关联图(SPTG)构建方法;在此基础上,生成满足APSC的TSS;最后,使用JPF检测工具,对4个Java类库并发程序进行了TSS生成实验,并与常用的默认线程调度(DS)、抢占式线程调度(PS)和交叉线程调度(CS)序列生成方法在生成效率方面进行了对比分析。实验结果表明,与DS、CS方法相比,TGBA方法生成的TSS能够覆盖全部同步对;当满足APSC时,与PS方法相比,TGBA方法测试生成所需要的状态数、迁移数至少减少了19 889和44 352,并且生成效率平均提升了1.95倍,因此TGBA方法能够降低状态空间的规模开销,提高TSS的生成效率。

基于路径相似度的并行程序多路径覆盖调度序列排序

测试是提高软件可靠性的重要方法.消息传递并行程序中存在的不确定通信语句,使得进程执行顺序具有不确定性,这增加了测试该类程序的难度.鉴于进程执行顺序对目标路径覆盖难易程度的影响,本文研究消息传递并行程序多路径覆盖调度序列排序方法,以提高多路径覆盖测试数据生成的效率.首先,在每个调度序列下,以每个采样的程序输入执行程序,生成路径覆盖矩阵;然后,针对每条目标路径,分别计算与路径覆盖矩阵中每条路径的相似度,生成多个路径相似度矩阵;接着,基于这些路径相似度矩阵的特征量,评价调度序列的性能,并依此对调度序列排序;最后,基于调度序列排序集,使用随机采样法,生成覆盖所有目标路径的测试数据,并使用缺陷检测平均百分比(average percentage of faults detected,APFD)指标评估调度序列排序集.将所提方法应用于9个基准并行程序中,并与随机方法和传统方法进行比较.实验结果表明,所提方法对路径覆盖率没有影响,但显著减少了被测程序执行次数和运行时间.

存在爽约行为的异质患者序列预约调度优化

针对服务时间不同且存在爽约行为的异质患者,考虑患者的动态预约过程,设计患者的序列调度优化方案。给定患者集合,以最小化患者等待时间成本和医生空闲及加班成本为目标,建立混合整数规划模型,分别在不考虑患者超订和允许患者超订两种情况下优化排序方案。在此基础上,设计患者动态到达的序列预约调度优化方案,在患者发出预约请求时立即决定是否接受该患者,同时为接受预约的患者安排相应的服务时间,即为其分配服务开始时间。进一步地,提出将服务时间差异较大的患者进行分类调度、分时段就诊的预约方案,以减少医生加班和空闲时间。通过数值计算验证模型和算法的有效性。此外,数值结果显示,基于患者服务时间差异进行分类分时段的调度方案可以在一定程度上降低系统成本,提高服务效率。

嵌套事务可序列化调度中的隐式约束

嵌套事务模型在现代数据库及分布式对象系统并发控制的理论研究和应用中具有重要地位 而父子事务之间的同步能力则是其中必不可少的组成部分之一 通常做法中 ,父事务对 (指定的 )单个子事务的同步可能触发可序列化调度的隐式约束 ,从而导致调度不可操作 通过分析隐式约束的产生原因 ,并将具有一定拓扑结构的嵌套事务定义为良构的 ,可以避免上述不可操作性

基于模块化的移动Agent及其调度方法

网络促进了信息的交流和数据的共享,人们正在研究和探索新的网络编程技术以使其更加有效地发挥作用.通过将执行代码从客户端传送至服务器的这种新的Client/Server程序执行思想已得到广大从事智能网络服务的研究和开发人员的认可,基于移动Agent的计算被视为该思想的一个代表.着眼于Agent的迁移机制的研究,为移动Agent设计了一个模块化结构模型,提出一种适合于Agent迁移过程实现和并发执行的调度方法,合理地运用模块复用的思想,减少了不必要的数据及代码迁移,缩短了移动Agent的平均执行时间.

基于概念模型的仿真模型调度决策法

仿真模型调度决策是实现仿真结果合理、可信、可用的重要环节。界定了模型调度决策问题域,引入了模型调度序列表示决策结果,提出了基于UML(unified modeling language)概念模型的模型调度决策法,分析了防空作战仿真模型调度决策示例,为解决舰艇作战仿真模型的调度决策提供可行办法,对复杂军事问题仿真模型调度决策具有一定的理论意义。

一类分布式控制系统中带有优先约束的周期性任务容错调度方法

随着分布式控制系统复杂性的增加,系统出现故障的可能性增大,然而系统中的任务在任何情况下都必须在其时限前完成,因此需要为分布式控制系统提供容错能力.本文针对回路任务之间具有优先约束的分布式控制系统,先给出了系统模型、任务模型和容错模型.然后基于版本复制技术设计了可同时容忍软件故障和硬件故障容错的容错调度算法.算法通过设计一个调度序列来满足回路任务之间存在的优先约束关系和主副版本之间串行执行需求.考虑到系统的采样周期与系统的控制性能有关,采用改进的粒子群算法对调度算法进行了优化.仿真实验表明本算法是有效的.

高效精准混装作业调度策略研究

以汽车混装作业为研究对象,对照闭式生产,推导得出开式生产模式具有高效性的结论。研究了多产品混合装配时的投产序列调度和精准调控机理,认为只有投产序列和工位任务分配协同调度,才能使企业生产高效和调度作业精准。论述了该协同调度措施的层次实现策略,指出面向多产品混合装配工序,柔性装配和虚拟装配是策略实施的关键技术手段。

基于组合禁忌搜索的并行测试任务调度研究

任务调度是研究并行测试技术的核心问题。建立了该问题的数学模型,提出了一种基于组合禁忌搜索的并行测试任务调度方法,通过任务分组的规则构造较好的初始调度序列,利用禁忌搜索迭代寻找最好的调度序列,快速完成基于测试时间最短的任务调度规划。对实例进行了仿真实验,与基本禁忌搜索算法进行比较,仿真结果验证了该组合禁忌搜索算法的高效性和有效性。

考虑不确定性电源的气-电综合能源系统优化调度研究

分析互联综合能源系统概念及框架,建立了天然气市场与电力市场综合能源协调框架。在能源系统中综合考虑电源和用能需求的不确定性,对日前市场阶段和实时平衡市场阶段,建立了基于混合整数优化的综合能源系统优化调度模型;根据天然气市场在日前和实时阶段与电力市场的配合关系,针对天然气供需约束、用气量约束、物理变量约束等进行详细分析和建模,分别建立综合能源系统随机优化调度模型和综合能源系统序列优化调度模型。并通过仿真模型分析两种模型之间的差异和优势,论证了通过多种能源源类型的市场协调运行在更大范围内平衡多种能源需求和供给的不确定性,进而更好的利用可再生能源的可行性。同时指出综合能源系统序列优化调度模型更加适用于气-电综合能源系统。

嵌入式DSP系统中SDF模型的层次化存储优化方法

在同步数据流模型(SDF)描述的嵌入式数字信号处理(DSP)系统中,计算体单一出现调度(SAS)算法对于存在反馈环和数据密集处理的应用不可解或内存优化效果很差.文中提出了将SAS和Non-SAS类型调度算法相结合的层次化的存储优化方法,定义了数据密集分量和强连通分量来描述环和数据密集处理结构,并依据数据优先消耗原则设计了启发式的Non-SAS调度算法对分量进行存储优化.该方法适用于任意SDF模型,并有良好的存储优化效果.实验结果证明了其有效性.