首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
分代调度(GS)算法在分解任务图时只考虑任务间的偏序约束关系,没有考虑任务划分可能对整体调度时间的影响.其局部调度使用已有的独立调度算法,仅考虑任务子集的完成时间,缺乏全局优化能力.为此,文中提出一种改进的基于GS的GA-DLlPF算法.该算法在GS分代的基础上进行分代调整,并基于"穿越路径"的概念实现了最长穿越路径优先的局部调度策略.仿真实验表明,GA-DLTPF算法的调度性能优于GS的改进算法--OGS,而且任务图深度越大,GA-DLTPF算法的优势越明显.  相似文献   

2.
针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线平衡的特点,建立了问题的数学模型,并提出一种有效的启发式算法.在该算法中,采用基于位置的任务分配策略,运用多个启发式规则,如具有操作方位约束的任务将被优先分配,来进行任务的选择与分配;通过综合考虑E型任务在装配线双边的状况,确定其分配的具体方位,最大化E型任务的调节作用.大量实例运算结果表明,该算法具有较好的性能.  相似文献   

3.
以飞机移动式装配线为背景,在基本资源投入型问题的基础上考虑资源空窗期约束,建立以最小化资源使用总成本为目标的数学模型.针对该模型设计了一种构造启发式算法,并提出了非关键任务优先级决策规则.考虑空窗期约束特点,以连续排入的两个非关键任务间结果最优的启发式规则来确定非关键任务位置,并提出以非关键任务优先级和关键任务开始时间为双链表编码的遗传算法,然后将启发式规则嵌套在遗传算法的解码和评估阶段.最后通过数值实验比较启发式算法和遗传算法与CPLEX在求解该问题时的优劣,证明了两种算法的有效性.  相似文献   

4.
面向Deadline约束的网格QoS任务调度   总被引:1,自引:0,他引:1  
根据调度算法中对QoS的匹配需求,提出了一种基于QoS优先级分组的网格任务调度思想,并且在此基础上引入任务的Deadline约束,综合考虑任务的可接受率以及系统的makespan性能,提出一种面向Dead-line约束的网格任务调度策略QD-Sufferage.实验表明,该算法在makespan、吞吐率等方面的综合性能较以往的算法有较大的提高.  相似文献   

5.
在新的系统模型上,提出了一个任务调度算法.该系统模型考虑了通信冲突,即在任何时刻,一个处理器只能接收一条消息,发送一条消息.新的算法包括异构系统中任务优先级的高效排序和基于任务复制的处理器分配两部分.随机产生的任务图和一个具体应用的任务图进行调度试验的结果表明,该算法比已有调度算法的性能有了显著的提高.  相似文献   

6.
左晓静  王荣  宁蕾 《河南科学》2014,32(7):1241-1243
负载均衡是服务器集群技术研究的重点,为了解决分配不均的问题,综合考虑集群中各节点性能、负载情况、传输代价、网络随机任务等各方因素而提出了一种基于动态可分配比的负载均衡算法.基于动态可分配比的算法由一张动态的描述各节点负载情况的全局表动态生成一张候选节点表,并在该表中找出负载最轻的节点完成任务.通过仿真实验发现该算法思路简洁,实现简单,并在解决服务器负载均衡方面有明显效果.  相似文献   

7.
当一般卫星面临问题规模较大且任务比较密集时,传统的调度模型会出现任务排斥,造成观测效率及观测收益都较低的现象.针对该问题,提出了基于任务合成机制的多星调度算法.首先,考虑任务之间的约束条件,建立基于均值漂移的卫星任务合成算法;然后,考虑卫星资源的固存约束、能量约束,以及观测任务之间的观测时间、观测角度等约束条件,建立了基于均值漂移的多星任务合成调度问题模型;最后,结合任务合成算法及问题特点,用改进的蚁群求解算法进行求解,并设计了Insert搜索算子来提高算法的探索能力.仿真实验验证了该任务合成方法及求解算法的效率.  相似文献   

8.
针对网格环境下追求最快响应时间的多副本数据检索应用,提出了一种调度算法,该算法考虑了数据副本分布状况对负载均衡的影响.在被检索数据的多个子集分布在网格中多个节点,并且以数据子集为单位存在不定数目的副本情况下,给出了一种估算存放副本的网格节点动态负载和延时的方法.基于估算出的这些参数,算法根据对响应时间的计算和对后向任务的预测将任务分配到网格节点.后向预测考虑了网格节点被选中访问其上各个副本的可能性.最后通过仿真程序分析了该算法的性能.  相似文献   

9.
任务调度是分布式计算系统研究的核心内容之一,而基于动态信任的任务调度算法在志愿计算和网格计算系统中具有很好的性能,这种算法能够较好地处理节点的不确定性.首先介绍了现有的基于动态信任的任务调度模型,分析了经典调度模型中没有考虑任务大小、执行期限和计算冗余组计算能力等缺点.在经典模型的基础之上,提出了一种在BOINC系统中适用于独立计算任务的基于动态信任的分布式任务调度改进模型.该模型对经典模型中可靠度的定义作了优化,并且考虑了任务大小、执行期限、计算冗余组计算能力等因素,从而提高了计算的吞吐量,减少了计算时间.  相似文献   

10.
一种基于移动Agent的云端计算任务安全分割与分配算法   总被引:1,自引:1,他引:0  
为了保障云端计算环境中任务的计算私密性,防止恶意节点或竞争对手窥探任务的内部逻辑及实现目标,提出一种新颖的基于移动Agent的云端计算安全任务分割与分配算法.算法同时考虑集群服务器节点和用户终端节点的计算能力与各自特点,将任务合理地切分为若干子任务,采用移动Agent来携带子任务的代码和数据部署到适当的任务执行节点上执行.结合实验原型系统对该算法进行性能分析,结果表明其可有效地保障执行子任务的终端节点,即使窥探到分配给它的代码和数据,甚至协同攻击系统,也无法了解该任务的整体执行逻辑和总体目标等.  相似文献   

11.
为有效提高矿工安全注意力水平,减少煤矿安全事故的发生,基于脆弱性理论,对矿工安全注意力系统影响因子进行系统分析。首先,根据文献研究及实地调研,提取矿工安全注意力系统的影响因子;其次,从人、机、环影响因子以及脆弱性两个维度构建矿工安全注意力系统脆弱性影响因子的二维矩阵;再次,明晰矿工安全注意力系统脆弱性特征要素与脆弱性的关系,并构建矿工安全注意力的系统脆弱性特征要素递次演化模型;最后,从员工脆弱性、设备脆弱性和环境脆弱性三个层面提出矿工安全注意力系统脆弱性的控制措施。  相似文献   

12.
S J Luck  S A Hillyard  G R Mangun  M S Gazzaniga 《Nature》1989,342(6249):543-545
The primate visual system is adept at identifying objects embedded within complex displays that contain a variety of potentially distracting elements. Theories of visual perception postulate that this ability depends on spatial selective attention, a mechanism analogous to a spotlight or zoom lens, which concentrates high-level processing resources on restricted portions of the visual field. Previous studies in which attention was pre-cued to specific locations in the visual field have shown that the spotlight has a single, unified focus, even in the disconnected hemispheres of patients who have undergone surgical transection of the corpus callosum. Here we demonstrate that an independent focus of attention is deployed by each of the surgically separated hemispheres in a visual search task, such that bilateral stimulus arrays can be scanned at a faster rate by 'split-brain' subjects than by normal control subjects. The attentional system used for visual search therefore seems to be functionally and anatomically distinct from the system that mediates voluntary orienting of attention.  相似文献   

13.
驾驶员的注意力分配对行车安全至关重要。目前基于驾驶员注意力分配的研究大多是基于定性的,本文从定性和定量两个角度,结合实际道路场景,借助眼动仪进行实车试验,记录并统计驾驶员在不同道路环境及驾驶环境(直行路段、掉头路段、人行横道(非路口)路段、超车、起步、靠边停车)下眼动数据,分析其注视点、注视时间及注视区域的特性,并得出在不同道路环境及驾驶环境下注意力的分配模式,揭示驾驶员在驾驶过程中的注意力分配特点。本文研究结果对驾驶员安全驾驶、车辆辅助系统、无人驾驶系统及驾驶员驾驶培训考核标准的改进有着十分重要的意义。  相似文献   

14.
试论数学认知结构   总被引:2,自引:0,他引:2  
本文在对认知结构和数学认知结构分析的基础上,提出一个新的数学认知结构模型。该结构模型包括数学经验知识系统、数学认知活动操作系统、数学元认知系统。其中,经验知识系统包括概念、定理、方法和思维决。操作系统包括注意、记忆、意象和思维。从纵向看模型,可以得到注意系统、记忆系统、意象系统和思维系统。而注意系统包括知识系统、注意、数学元认知。  相似文献   

15.
大数据越来越引起人们的重视,但人们对它褒贬不一。本文从信息科学、知识科学和系统科学几个角度对大数据进行了分析,并提出研究大数据一些要注意的问题。  相似文献   

16.
分析工业设计专业学生必备的核心应用能力模块,以此构建产品设计系列课程教学内容体系,并分析研究了加强应用能力培养的途径:理论教学规范化、实例化,实践教学课题化、项目化,教学方法多样化、现代化.  相似文献   

17.
培养良好的注意搜寻能力对于发展小学生良好的心理素质、顺利完成学习任务是非常重要的.本研究对苏州市环绣小学120名小学生分别在三年级和六年级时进行注意搜寻能力测验,所得结论如下1.小学生注意搜寻能力与语文和英语成绩的相关达到显著性水平.2.注意搜寻能力与人的高级神经系统活动的机能有关.3.注意搜寻能力表现出明显的个体差异.  相似文献   

18.
论述了智能家居系统的各项弱电子系统及其布线,提出了系统的设计原则和注意事项。  相似文献   

19.
新升本科院校科技管理中普遍存在着对专利工作重视不够、缺乏规范、科学的管理制度等问题,必须引起我们的重视。对于专利评估、专利预警、专利保护等必须实施严格的管理措施,使新升本科院校的专利成果能够得到保护、受到重视,促进高校科研水平的长足发展。  相似文献   

20.
主要介绍了ITS系统对城市交通的影响,重点探讨了在我国发展ITS系统除了要继续重视技术领域的发展外,更重要的是要从非技术层面为ITS的发展创造一个良好的环境。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号