一种基于时间片的抢占控制模型

针对实时系统中任务调度问题,提出了一种基于时间片的抢占控制模型.该模型以抢占次数上限为特征参数,在满足任务集可调度的前提下,由该特征参数计算出任务时间片并按片内不可抢占的限制条件优化任务抢占次数.采用遗传算法对该抢占控制模型进行了离线实现,同时使用惩罚函数来保证整个任务集的可调度性.通过仿真实验,验证了该模型的有效性.     

KLinux:基于开源Linux的混合实时操作系统

多媒体及高速网络技术的发展,大大扩展了应用的需求,很多应用不仅具有实时特性,还要求系统提供丰富的服务和可扩展能力。该文设计开发出一种混合实时操作系统——KLinux。KLinux基于开源Linux,在内核架构、混合实时调度,以及错误处理等方面进行了改造。实验结果表明:改进后Linux内核在任务调度、上下文切换、CPU运算等方面的实时性能分别提高了253%、177%、255%,同时支持内核态实时应用和用户态非实时应用的双态混合开发,可满足当前绝大多数应用的需求。     

面向资源调度的矩阵规范化方法研究

 资源调度是计算机支持的协同工作领域的重要问题,其中,决策矩阵规范化问题又是大部分资源调度要涉及的基础问题。文章首先介绍三种矩阵规范化处理方法,然后将其作用于同一个资源调度中的决策矩阵实例,最后将各种方法的处理时间和结果进行比较,给出最佳的结果矩阵建议。     

基于GA_GSQP算法的设备维修计划优化模型

维修工作是提高设备可靠性、保证设备正常运行的有效措施,本文建立了维修费用约束下可靠性最大的预维修计划优化模型.该模型以平均可靠性为优化目标,考虑了维修费用、维修间隔、设备运行总时间等约束.本文建立的模型为一般非线性优化问题,设计了基于全局序列二次规划方法(global sequential quadratic programming,GSQP)的改进遗传算法(GA_GSQP)进行求解.最后,在算例中以GSQP算法、遗传算法和禁忌搜索算法的优化结果作比较,分析了所设计的GA_GSQP遗传算法的优化效果.     

供应链排序问题

所考虑的供应链排序系统为：若干个不同的元件供应商向一产品加工商供应产品元件,产品加工商等所有的元件都加工完成后再开始最后阶段的加工即成品加工;假定成品完工时间是所有元件中最后完工的元件的完工时间（即成品加工是无瓶颈的且将工时设为零）;目标函数是极小化工件所有元件的带权的完工时间之和。对于问题As ｜｜s∑i=1 n∑j=1WijCij.设计出了它的一个计算时间为（n^2logn）的多项式时间算法．     

一种实现动态负载均衡的多机情报并行处理方法

为提高C4ISR系统处理战场情报的能力,结合海上信息系统研究,提出了一种满足舰载信息基础设施要求的动态可配置高可用多机情报处理体系结构和并行处理方法.该并行处理方法以一种基于负载均衡原则的情报分片策略为基础,设计了一种动态负载均衡的情报处理算法.算法解决了多机系统在需处理的情报分片内目标数量动态变化时出现的计算节点负载不均衡的问题.实验结果表明,该情报处理方法在降低情报处理时延以及提高并行处理加速比上均有显著改善.     

柔性流水作业排序问题的贪心算法求解

柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。     

《长腿叔叔》中乔若莎性格的二元对立

《长腿叔叔》是美国著名女作家简·韦伯斯特主要作品中的一部。书中的女主人公乔若莎受到了全世界许多读者的喜爱。结合荣格人格结构理论分析,乔若莎性格中存在着明显的二元对立,这使她成为了一个丰满真实且具有双重性格的“圆形人物”。     

基于智能规划的高校排课系统的研究与设计

本文从分析排课问题的各种约束条件开始,结合我校的实际情况,设计出了一个实用的智能排课系统.排出的课表较为科学合理,且编码简单,容易实现.     

批处理机上有就绪和截止时间的等长度工件排序

一台批处理机一次可以同时加工多个工件(称为一批),每批工件有相同的开工和完工时间,加工时间等于其中最长工件的加工时间.本文研究单台批处理机上有就绪时间和截止时间约束的n个等长度工件的排序问题,目标是求一个可行时间表.就该问题,Baptiste已经提出了一个复杂性为O(n8)的算法,在此基础上,本文推广Garey等人关于对应的经典排序问题的算法,得到了一个复杂性为O(n2)的算法.算法分两个阶段执行:在阶级I,算法找出所谓的禁止开工区间,在这些区间中将不允许有工件开工;在阶段II,算法从时刻零开始,每当机器有空闲且不属于禁止开工区间的时候,就按照最早截止时间优先规则从已就绪的未加工工件中选择尽可能多的工件作为一批进行加工,若当前的机器空闲时刻属于某个禁止开工区间,则首先更新其到该禁止开工区间的右端点再进行决策.