共查询到18条相似文献，搜索用时 500 毫秒
1.
提出一种异构多核平台上的性能评估方法. 该方法与多核任务的动态划分和调度算法相结合,可以获得给定任务集在不同硬件平台上的任务加速比. 与此同时,针对不同层次的实时性需求,该算法可以给出硬件平台配置及任务划分方案. 仿真实验和FPGA原型系统的测试数据表明,在任务之间存在依赖关系的情况下,该方法能够获得90%的精确度,在无依赖关系时,算法的精度为98.9%. 相似文献
2.
针对资源提供方不能完成用户所有任务的情况,提出一种服务质量驱动下的任务调度算法,即预算和截止时间限制下的最大任务完成数调度算法(DBCN).这种批调度算法结合了Min-min算法吞吐量较高和线性规划全局优化的优点,不仅考虑了用户的所有任务,同时还考虑了优先级较高的任务.实验结果表明,该算法在任务完成总数方面比经典算法Min-min和DBCT分别提高了约10.6%和22.0%,在优先级高的任务完成总数方面也有大幅度提高,分别约为20%和40%. 相似文献
3.
任务卸载是雾计算的主要技术之一，即计算能力不足的节点将任务卸载给具有富余资源的节点帮助计算。以优化任务平均卸载时延和提升卸载服务成功率为目标，利用多臂老虎机理论为动态雾计算网络提出一种基于在线学习的任务卸载算法，可实时做出最优卸载决策。将该算法扩展到非稳定网络状态，使之可以动态追踪网络中节点的资源与环境变化，实时调整卸载决策。详细分析所提出算法的性能、复杂度和存储占用情况。仿真结果表明，这两种算法可达到的长期平均任务卸载时延均十分接近理想算法下的最优时延，卸载服务成功率也得到显著提升。此外，所提算法在非稳定的网络状态下能够追踪到计算资源与环境的变化。 相似文献
4.
为提高引航排班作业效率,以最小化引航任务间隔时间、引航员等待时间、引航作业时间、引航交通费为目标,以引航任务开始与完成时间、到离港泊位等为约束条件建立引航任务组适应度模型。将遗传算法的交叉与变异机制引入基本蝙蝠算法,构建基于遗传蝙蝠算法的引航排班方法,并利用MATLAB予以实现。结果表明:这种引航排班方法的日均效率比基本蝙蝠算法提升了48.1%,比手工排班方法提升了75.8%;这种引航排班方法的单个引航任务组构建效率较基本蝙蝠算法提升了50.7%,比手工排班方法提升了77.2%。结果验证了该引航排班方法的优越性。 相似文献
5.
邢加新 《济宁师范专科学校学报》2007,28(6):85-86
任务教学法是上世纪80年代交际法教学被广为采用得背景下产生的一种新的教学途径.自其诞生以来,该方法产生了广泛而深远得影响.国内有关该法的研究涉及很多方面,然而有关该法实施可行性方面的论述却很少.本文从研究者和教师所进行的研究的不同、任务教学法与语言环境、任务教学法与教师三个方面对该法实施的可行性做了相对系统的探讨. 相似文献
6.
为充分发掘分布在不同位置上的雾节点的计算资源，任务卸载被寄予众望。在雾计算场景下，以尽可能减少任务卸载的长期成本为目标，试图寻找一个高效的在线任务卸载方法。为此，这一问题被建模成一个随机规划问题，该问题中系统参数所对应的随机变量的期望会在未知时刻突变，系统参数相关信息只能在任务完成后的反馈中获得。基于非稳态多臂老虎机模型，提出一个高效的算法来解决这一具有挑战性的随机优化问题，给出理论分析证明该算法的渐进最优性。数值实验证明了该算法的优越性。 相似文献
7.
《沈阳大学学报（自然科学版）》2015,(1)
从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数). 相似文献
8.
从相关文献资料中,收集了BL Lac天体S5 0716+714光学B,V和I波段的观测数据,给出了从1994年到2003年的光变曲线,并运用Jurkevich方法和功率谱方法对其进行周期性分析,发现BL Lac天体S5 0716+714在光学B,V和I波段都存在一致的结果:S5 0716+714存在一个162.6天的中等时标的光变周期.该周期性光变可能是由螺旋喷流引起. 相似文献
9.
流程挖掘是一种从实际业务执行日志中发现结构化流程信息的过程。流程挖掘技术广泛应用于业务流程的发现和辅助建模过程中,并能够通过差异分析的方法帮助改进已有业务流程。如何处理流程模型中的重复任务,是流程挖掘技术的一个关键问题。提出了一个在标准流程挖掘算法执行之前进行的重复任务处理阶段,这一重复任务处理方法可以很好地兼容目前已有的各种流程挖掘算法使之能够处理重复任务。并提出了一种能够将事件记录上下文信息的差别数值化的距离度量定义,使用这种度量能够利用聚类方法来识别输入数据中的重复任务。最后利用典型的带有重复任务的流程模型,对所提出的处理方法进行了模拟实验,并取得了良好的实验效果。 相似文献
10.
针对现有实验移动机器人平台方案的不足,提出低成本的开源设计构架.分别基于开源件模块Arduino和开源跨平台软件包Qt搭建上位机和下位机;提出可靠、高效、功能扩展灵活的信规约,并基于不同的软硬件环境分别在上位机和下位机实现规约通信包的解析.该方法可帮助动机器人研究团队快速搭建实验机器人平台并验证理论算法及研究成果;所使用的软硬件均开;可免费用于科研. 相似文献
11.
为完善解决轴辐式网络下的集装箱甩挂运输调度问题，针对轴辐式甩挂运输网络中的不同任务类型，考虑挂车中心数量、位置及任务时间窗，构建甩挂运输车辆调度优化数学模型；设计基于任务紧迫度函数、惩罚函数和距离函数的三阶段启发式算法，分别调度紧急任务、普通任务和超期任务.通过对经典算例求解，分别针对牵引车、挂车、挂车中心和紧急任务等数量的变化等进行敏感性分析，显示不同因素变化对整体调度方案的影响.该方法可为甩挂运输企业调度决策者提供相关的决策支持. 相似文献
12.
遥感卫星地面站天线调度是解决遥感卫星数据接收天线资源不足和提高资源使用效率的有效途径。由于天线调度规则复杂,提出一种长短期记忆神经网络和启发式搜索相结合的智能调度方法。首先,使用长短期记忆神经网络模型从历史调度数据中提取天线使用规则,并使用该规则为遥感卫星数据接收任务分配接收天线,得到初始调度方案;其次,使用启发式方法,对初始方案中数据联合接收和资源选择冲突两个问题加以修正,得到实际可行的调度方案。结果表明:本方法与结合启发式规则的遗传算法相比在资源利用率和计算效率上均有提升,证明了本方法的有效性。 相似文献
13.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
14.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
15.
基于边装边卸工艺的集装箱船配载决策 总被引：1，自引：0，他引：1
针对超大型集装箱船边装边卸(dual cycling,DC)工艺下的配载问题,以DC工艺下集装箱船舱内配载规划为研究对象,构建以最小化场内翻箱数、设备移动次数等为目标的配载模型,并提出一种可行的蒙特卡洛树搜索(Monte Carlo tree search, MCTS)算法对该模型进行求解。通过实际算例证明了模型和算法的有效性,且本研究的相关成果已应用于码头实际生产,应用效果良好。本研究思路对集装箱码头相关计划调度研究及实现有借鉴意义。 相似文献
16.
针对煤码头泊位分配问题，考虑泊位与机械的联合调度.综合考虑煤种类对船舶靠泊位置的影响、航道开放时间和如开设机械双线作业等特殊原则，以最大化岸线利用率和机械利用率以及最小化船舶在港时间为目标，建立泊位与机械的联合调度模型.设计具有自适应性的多目标遗传算法进行求解.利用天津港煤码头实际案例分析验证模型的可行性和算法的有效性.该方法可为大多数散货码头的生产运营管理提供借鉴. 相似文献
17.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
18.
针对动态调度普遍存在的高信令开销问题，结合蜂窝物联网机器业务特点应用LTE半静态调度思想，提出一种资源块（resource block，RB）的动态预分配模型并设计相应的调度算法。利用设备缓冲区结合预分配参数代替传统授权调度，在低控制信道使用率和时延约束下，为业务动态分配RB数减少了资源浪费。仿真表明，算法降低了调度信令开销，控制信道有限下的时延满意度和业务信道利用率均优于动态和半静态调度算法。 相似文献