多机相关电网任务数据的动态分批优化调度算法

传统的动态分批优化调度算法对数据初始分析效果差,调度准确率较低,为解决上述问题,基于多机相关电网任务数据研究了一种新的动态分批优化调度算法,获取多机相关电网任务数据,对数据进行集中标定,保证数据处于系统可操作范围内,实现对数据的精准处理.实验结果表明,多机相关电网任务数据的动态分批优化调度算法能够很好地提高调度准确率,更精准地完成初始分析.     

带时间窗动态车辆路径问题的优化调度策略

针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。     

数字化机步旅抢修任务动态调度框架研究

针对一体化机动进攻作战中战场抢修任务动态分配缺乏定量化确定方法的问题,对数字化机步旅抢修任务动态调度的框架结构进行了研究;借鉴Hall三维结构方法论,从对象维、过程维和技术维3个维度建立了抢修任务动态调度的框架结构,并以此为基础,分析梳理出了抢修任务动态调度的7个核心子问题,总结了这些核心子问题的自身特性,为抢修任务动态调度的后续研究提供了宏观规划和微观指导。     

分布式动态负载平衡调度的一个通用模型

在大规模并行分布处理系统，特别是网络工作站机群（ＮＯＷ）系统中，各结点机之间的负载平衡调度是最为常见的关键性问题之一．本文在简单分析了动态负载平衡调度中接收者驱动和发送者驱动这两个常用策略基础上，提出了一个通用的基于混合驱动策略的动态负载平衡调度模型，并给出了曙光１０００并行机上的部分实验结果.     

基于分批优化的实时多处理器系统的集成动态调度算法

提出了一种基于分批优化的实时多处理器系统的集成动态调度算法，该算法采用在每次扩充当前局部调度时，通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量QoS（quality of service）降级策略，以统一方式实现了对实时多处理器糸统中硬、软实时任务的集成动态调度．进行了大量的模拟研究，结果表明．在多种任务参数取值下，新算法的调度成功率均高于近视算法（Myopic Algorithm）．     

基于动态资源选择策略的微服务工作流调度算法

为解决现有云中工作流调度算法在面对大量微服务任务组成的工作流时出现整体调度成本偏高的问题,提出一种基于动态资源选择策略(dynamic resource selection strategy, DRSS)的微服务工作流调度算法——DRSS调度算法。利用任务在工作流中的位置确定任务的子截止期以及调度优先级,采用动态资源选择策略对任务进行调度,获得任务执行的最优资源,在此基础上更新任务状态以及虚拟机实例的资源向量。实验结果表明,该算法在调度成功率与成本方面上较同类算法更优。     

基于遗传算法的多UCAV动态任务分配研究

为了使多无人作战飞机在复杂多变的动态战场环境下协同性、实时性更优,文章针对多无人作战飞机动态任务分配问题建立了一种扩展的多目标整数规划模型,同时设计了基于模糊集隶属度的混合重调度方法,并采用遗传算法进行求解;对无人作战飞机失效和出现新目标两种动态情况进行仿真实验,与完全重调度进行对比,得到基于模糊集隶属度的混合重调度方法在效率及稳定性方面明显优于完全重调度,说明设计的混合重调度方法及模型在解决多无人作战飞机动态任务分配问题上的有效性。     

实时异构系统的动态分批优化调度算法

提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法.     

动态零等待流水线调度问题的滚动策略及优化算法

针对工件动态到达的零等待流水线调度问题,提出一种基于工件的滚动策略.证明了在该策略下全局调度性能随着局部调度的逐步滚动可得到不断改善.将该策略与基于差分进化的混合算法有机结合,能有效处理动态零等待流水线调度问题.最后通过实验验证了所提出策略和算法的有效性.     

装备保障动态任务柔性调度策略研究

高技术战争条件下,装备保障任务的动态性特点更加显著。如何柔性调度装备保障动态任务成为研究装备保障指挥控制系统柔性问题的关键。在对装备保障任务Agent和动态任务柔性调度框架进行描述的基础上,提出了一种基于Agent的装备保障动态任务的柔性调度策略。     

动态博弈框架下的分布式动态优化

为了实时在线求解复杂的大规模动态优化问题,本文基于动态博弈理论提出了一种分布式动态优化方案,滚动合作博弈优化(RCGO).首先基于滚动时域优化框架,该方案将原本复杂的大规模动态优化问题分解为若干简单的小规模局部优化子问题,使得计算复杂度降低从而保证优化求解的实时性.之后本文基于动态博弈提出了分解迭代法求解各局部动态优化子问题,并对RCGO优化方案下系统稳定性进行分析.最后本文选择一个化工过程网络作为仿真案例,基于RCGO方案得到了极大化经济效益下该网络的最优操作.优化结果表明在求解复杂大规模动态优化问题时, RCGO方案较传统的集中式优化方案在由系统经济效益、闭环控制性能及优化求解实时性等组成的综合指标上有较大优势.     

环氧丙烷聚合反应过程的动态模拟

为了深入了解环氧丙烷聚合工艺并为国内生产厂家提供生产操作的理论依据。本文针对聚醚装置反应工段,根据聚合釜的特点,首先,通过研究环氧丙烷聚合反应机理,利用链节动力学的方法推导出了反应动力学方程。其次,建立环氧丙烷聚合反应的数学模型,实现聚合反应过程的实时动态模拟。最后,以模拟程序的计算结果,讨论操作条件对平均分子量和双键度的影响。对实际生产具有一定的指导意义。     

具有动态不确定性的自适应动态面控制

针对一类具有未建模动态的纯反馈非线性系统,提出一种自适应动态面控制方法。利用神经网络逼近未知连续函数,通过引入一种动态信号克服未建模动态。与现有结果相比,提出的设计方案简化了对未建模动态的处理过程,取消了神经网络逼近误差有界的假设。理论分析证明了该自适应控制方法能够保证闭环系统是半全局一致终结有界的,仿真结果验证了该方案的有效性。     

An approximate dynamic programming approach to solving a dynamic, stochastic multiple knapsack problem

We model a multiperiod, single resource capacity reservation problem as a dynamic, stochastic, multiple knapsack problem with stochastic dynamic programming. As the state space grows exponentially in the number of knapsacks and the decision set grows exponentially in the number of order arrivals per period, the recursion is computationally intractable for large-scale problems, including those with long horizons. Our goal is to ensure optimal, or near optimal, decisions at time zero when maximizing the net present value of returns from accepted orders, but solving problems with short horizons introduces end-of-study effects which may prohibit finding good solutions at time zero. Thus, we propose an approximation approach which utilizes simulation and deterministic dynamic programming in order to allow for the solution of longer horizon problems and ensure good time zero decisions. Our computational results illustrate the effectiveness of the approximation scheme.     

虚拟动态子群密钥管理方案

简要介绍通常的群组密钥管理方案，提出虚拟动态子群的概念，并基于该虚拟动态群组提出一个适应于虚拟动态子群的密钥管理方案，该方案可借助原来大群的密钥信息对虚拟动态安全子群进行管理，与LKH（logical key hierarchy）方案相比减少了很多的数据传输和密钥存储空间。     

一种实用的动态模糊度表示方法

文章分析了动态模糊逻辑理论中动态模糊数据的构成，根据实际需要，将动态模糊数据分离成模糊数据和动态数据进行表示，提出了一种新的动态度的表示方法，并给出了动态度的近似计算方法。     

动态协议设计机制研究*

安全协议的设计一直是网络安全领域的重要研究方向,传统的协议的安全性用经验和形式化的分析来保证。由于新攻击手段的出现,协议设计实现的缺陷等,协议仍存在潜在安全问题。传统的协议的设计和实现的模块相对固定,攻击者有充足的资源和时间分析和利用目标协议存在的缺陷和漏洞,对设计者有天然的不对称优势。为打破这种优势,提出了动态协议设计机制,对传统协议进行多样化、动态化改造,减少协议缺陷和漏洞的暴露时间。提出了基于攻击步骤的概率评估模型,验证了动态协议设计机制的有效性。     

Mathematical simulation of a dynamic game in the enterprise competition problem

The authors solve the competition problem for two enterprises. The problem reduces to an antagonistic dynamic game on a fixed time interval with a convex compact objective set. The problem is solved in the interests of one enterprise. The set of initial positions is constructed, for which an enterprise necessarily attains the objective at a given finite instant of time under the worst behavior of the competitive enterprise.The study was supported from the RFFI (grant No. 01-01-00743).Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 108–115, September–October 2004.     

温度传感器动态校准技术研究

针对温度传感器的动态校准问题,介绍了一瞬态表面温度传感器动态校准系统,以此对Butt-Welded热电偶进行了动态性能实验研究,获取其时间常数为41.6 ms,实验的动态重复性为0.72%,不确定度为0.3 ms。结果表明:系统动态重复性好,测试精度较高。经动态校准获取该Butt-Welded热电偶的动态温度修正值为300℃。研究结果对温度传感器的研究和应用具有一定的参考价值。     

动态数据挖掘研究

提出了一种新的数据挖掘形式--动态数据挖掘(DDM),寻求在不断更替产生的动态数据信息中找出能被应用的知识.给出动态数据挖掘的体系结构,并分析了动态数据挖掘实现过程,运用滑动窗口与动态数据窗口动态采集与处理动态新增数据,同时运用后续数据进行挖掘结果评价,用K标号法平滑地使用动态目标数据集进行数据挖掘,得出了一个动态数据挖掘测试算法.