分享到:

自适应最优保存的模拟退火遗传调度算法研究及其应用

该文对调度算法做了简单的介绍。在结合已有的模拟退火算法和遗传算法的基础上,改进了现有的遗传调度算法,自适应地保存最  (本文共4页) 阅读全文>>

《江苏通信技术》2004年03期
江苏通信技术

分组网络中包调度算法研究

下一代因特网要支持QoS(qualityofservice)实现,而包调度又是QoS实...  (本文共4页) 阅读全文>>

《南京航空航天大学学报》2002年06期
南京航空航天大学学报

基于批生产的逐段式车间作业调度算法

探讨了离散作业型 (Job shop)车间中的作业调度的分阶段模型 ,并根据离散作业调度的阶段性提出了基于作业状态空间...  (本文共4页) 阅读全文>>

上海交通大学
上海交通大学

面向异构数据中心的新型硬件架构与调度算法

随着云计算技术的发展,作为云计算支撑平台的数据中心中的体系结构与调度问题已经成为了当前计算机科学研究的重要领域。与传统的高性能计算集群不同,数据中心需要同时为多个用户提供服务,而用户所运行的延迟敏感型(Latency-Sensitive,LS)应用对其服务质量(Quality of Service,QoS)有着特定的需求。传统数据中心使用多核CPU进行计算,并且其中的应用以负载稳定的单线程应用为主,这些应用调度方法已有很多研究。随着处理器技术和用户应用的发展,数据中心中大量采用了如通用图形处理单元(GPGPU)等加速器以提高数据中心的功耗比和性能,从而形成了同时使用多种不同架构处理器的数据中心,即异构数据中心。然而,异构数据中心里出现了四个新的问题:首先,通用图形处理单元最初是为高性能计算的独占式服务而设计的,在硬件架构上不能完全适应数据中心的多用户共享的需求。如何修改GPU的硬件架构以满足数据中心的这一需求成为了一个重要的问题...  (本文共138页) 本文目录 | 阅读全文>>

厦门大学
厦门大学

基于对抗学习的单机调度算法研究

调度是在满足一定的约束条件下对资源实施合理分配的一个决策过程。调度问题作为典型的组合优化问题,在生产消费及流通服务等行业,有着广泛的应用背景。在实际应用过程中,要想得到一个好的调度通常是困难的,因此,对调度问题快速有效的求解算法在许多场景下具有非常重要的价值。综观包括分派规则、整数规划及进化计算等传统算法,其在求解问题的一个算例和另一个算例的计算过程之间没有任何联系。基于“相似的问题应该有相似的解”这种理念,直观上,在其他算例的求解过程中累积的知识,对新算例的求解应该是有所裨益的,是值得在算法设计过程中进行充分挖掘和利用的。基于这一认识,本文提出了一种基于对抗学习的调度算法,在深度学习的框架下探索了调度算法的设计。具体地,本文的主要工作如下:从搜索最优解的角度,考虑到同一个调度模型的不同算例所对应的求解难度区别可能很大,同时,为了对一个学习模型进行有效训练,需要尽可能在训练样本中包含不同难度特征的数据。因此,本文针对高质量训练数...  (本文共67页) 本文目录 | 阅读全文>>

合肥工业大学
合肥工业大学

基于强化学习的WSNs实时数据传输调度算法研究

工业环境中,无线传感器网络(Wireless Sensor Networks,WSNs)数据的传输通常有着严格的截止期限要求,如何提高数据传输的可靠性和实时性成为WSNs研究的关键问题之一。提高WSNs网络性能的主要方法之一是对传输过程进行调度,有效的调度算法能够满足严格的工业环境对网络性能的要求,具有非常重要的研究意义。针对具有严格截止期限的WSNs数据传输调度问题,基于强化学习方法在不同的网络背景下提出了不同的数据传输调度算法。主要内容如下:(1)针对WSNs每个时隙只有一个数据流进行数据传输的问题,提出了一种基于Q学习的实时数据传输调度算法。首先,该算法从时隙变化的角度定义系统空间,对数据传输过程进行马尔可夫过程描述。然后根据传输数据的生成周期和从源节点到目的节点的总跳数制定奖励函数,评估数据的优先级。同时,将贪婪策略与模拟退火相结合制定动作选择策略,使Q学习在前期的动作选择过程中进行充分的探索,避免陷入局部最优。最后,通...  (本文共72页) 本文目录 | 阅读全文>>