一种求解资源受限项目调度问题的自适应遗传算法

遗传算法（GA）应用在经典资源受限项目调度问题中取得了显著的效果。本文提出了一种新的编码方法，亦即在任务链表后面加上两个基因，一个是表示解码规则的S／P基因，另一个是表示解码方向的F／B基因，由这两个基因同时控制任务链表的解码规则和解码方向。为了验证其有效性，选用标准数据库PSPLIB中的156个例子进行验证，鲒果表明：本算法优于采用编码为任务链表和带有S／P基因的任务链表的两个遗传算法。本算法的设计思想对于解决相关组合最优化f-＇l题具有一定的指导意义。     

平行机器的分批排序问题

本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。     

三峡梯级水电站日优化运行研究

针对三峡梯级水电站日优化分配问题，在满足给定梯级负荷和提供足够备用容量的情况下，使得梯级耗能最小。本文应用拉格朗日松弛法求解梯级日优化问题，应用拉格朗日乘子松弛系统耦合约束，考虑电站变水头和站问水流时滞的影响，进行梯级电站的负荷优化分配，并将分配计划应用干实时运行当中。实例研究表明，该方法有救、实用，能够实现在线优化和实时运行。     

梯级水电站排序的整数非线性规划模型与算法

本文运用整数非线性规划方法建立选择梯级水电站最优开发顺序的排序模型,研究了一种适合于求解目标函数和(或)约束函数只具有可计算性的整数非线性规划问题的直接搜索寻优算法。     

两类排序矩阵

本文提出了具有排序特征的两类实矩阵,应用它们,对二维的排序问题给出了新的统一的解法。     

人员配置日程安排算法的研究

人员配置日程安排问题可以分为两部分来研究，即条件的表示和匹配。在这篇文间中，只讨论如何进行匹配而不论及条件表示。作人出一个匹配算法，并且证明了根据这个算法可以得到条件最佳解。     

Hadoop平台下MapReduce模型调度算法研究

针对Hadoop默认FIFO调度算法和Fair调度算法、Capacity调度算法的不足,引入了一种基于优先权的自适应MapReduce调度算法.该算法利用作业权值为不同的Job分配不同的系统资源,同时根据各TaskTracker节点反馈回来的消息调整可执行队列的长度,以达到各节点负载平衡,提高系统的执行效率.     

Journal of Donghua University ( English Edition) Contents of Volume 31

正~~     

一种无线传感器网络异构分簇模型的簇头调度方案

将无线传感器网络划分成簇会有效利用系统资源,近来提出的基于异构分簇模型的无线传感器网络,是指网络中存在多种不同能力的节点,能力强的节点自动成为簇头,这种网络避免了复杂的簇头选举过程并有效降低了普通节点的硬件复杂性和成本.但是,固定簇头的方法会削弱系统的负载均衡以及健壮性.为了解决这个问题,提出了一种基于自适应退避策略的簇头调度方案,该方案通过适当增加冗余度实现传感节点的k覆盖,增强了网络的健壮性.同时,依赖于地理信息和剩余电池能量信息,簇头节点通过自主周期性睡眠来保证系统负载的均衡分配,延长网络生存期.     

机会波束成形系统中一种新的调度方案

主要研究机会波束成形系统中的调度算法,将宽带无线IP网络调度算法应用于机会波束成形系统,提出了一个保证用户QoS要求的新方案.数值分析表明,所提的方案较之传统的方案在保证系统吞吐量和用户间公平性的同时.也保证了用户的QoS.