期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于最小时间算法的自动化药房系统优化设计 被引量:3
1
作者 赵贤 张志强 +1 位作者 黄民 王磊 《北京信息科技大学学报(自然科学版)》 2013年第3期39-42,共4页
基于最小时间算法,研究了拥有复杂多样的存储物品和大量存储位置的自动化药房系统的储位以及上药、出药规划。通过分析某公司的自动化药房系统,制定了自动化药房物品进出的完整规划,包括初始储位规划和利用最小时间算法的上药、出药指... 基于最小时间算法,研究了拥有复杂多样的存储物品和大量存储位置的自动化药房系统的储位以及上药、出药规划。通过分析某公司的自动化药房系统,制定了自动化药房物品进出的完整规划,包括初始储位规划和利用最小时间算法的上药、出药指令的规划。通过模型的建立和分析,证明此规划满足了实际工程的需求,适用于自动化药房存储设备的设计。 展开更多
关键词 最小时间算法 自动化药房系统 物品进出规划 储位规划
下载PDF
基于最小剩余时间算法与SR-IOV技术的GPU资源优化调度方案
2
作者 梁桂才 何现海 +1 位作者 马梓钧 陆富业 《计算机应用文摘》 2024年第9期140-145,共6页
为了优化GPU资源利用率,文章提出了一种新型的GPU资源调度方案。该方案结合了最小剩余时间算法与SR-IOV(SingleRootI/OVirtualization)技术,可优化多用户、多任务环境下的GPU资源利用率和系统性能。传统的GPU调度方法往往面临资源利用... 为了优化GPU资源利用率,文章提出了一种新型的GPU资源调度方案。该方案结合了最小剩余时间算法与SR-IOV(SingleRootI/OVirtualization)技术,可优化多用户、多任务环境下的GPU资源利用率和系统性能。传统的GPU调度方法往往面临资源利用不足、任务等待时间长和系统吞吐量受限等问题。为了应对这些挑战,该方案通过动态分析任务的剩余执行时间,利用SR-IOV技术实现了GPU资源的细粒度隔离与共享,可为更高效的资源分配和任务调度提供支持。实验结果表明,相较于传统的无调度、容器调度和常见机器学习调度方案,该方案在均值准确率、GPU利用率、系统吞吐量和任务执行时间等方面均具有一定的优势,可为多用户多任务场景下的GPU资源管理提供有益的参考。 展开更多
关键词 最小剩余时间算法 SR-IOV技术 GPU资源调度 资源利用率
下载PDF
最小时间算法优化自动发药机初始储位的效果分析 被引量:5
3
作者 鲁萍 崔亮 +1 位作者 漆新文 李倩 《中国药房》 CAS 北大核心 2015年第22期3112-3114,共3页
目的:优化自动发药机中药品储位以提高工作效率。方法:采用最小时间算法原则,即将使用频率高的药品存放在距离出药口近的储药槽中;同时从大量的处方信息中提取药品使用规律,将具有关联性的药品存放在临近的储药槽中。以每日加药时间、... 目的:优化自动发药机中药品储位以提高工作效率。方法:采用最小时间算法原则,即将使用频率高的药品存放在距离出药口近的储药槽中;同时从大量的处方信息中提取药品使用规律,将具有关联性的药品存放在临近的储药槽中。以每日加药时间、处方平均调配时间、最大储药数量为评价指标,优化自动发药机初始储位,统计分析药品初始储位优化前后3个月各指标变化。结果:通过计算各药品包装三维尺寸及其上一年的分发频率数据选择354种药品存储在自动发药机中,并根据其分发频率高低及药品间的关联程度安排其在发药机中储位的近远。与优化前比较,储位优化后每日加药时间平均缩短了54 min(218 vs.165min),处方平均调配时间缩短了8 s(24 vs.16 s),最大储药数量平均增加了1 333盒(13 113 vs.14 446盒),差异均有统计学意义(P<0.05)。结论:自动发药机药品初始储位经最小时间算法优化后缩短了加药时间和处方调配时间,增加了最大储药数量,提高了工作效率。 展开更多
关键词 最小时间算法 自动发药机 初始储位 分发频率 优化
原文传递
一种基于路况预测信息的最小时间路径算法 被引量:1
4
作者 孙奥 朱桂斌 江铁 《现代电子技术》 2012年第7期170-172,176,共4页
动态路径规划是实现车辆动态导航的核心技术之一,首先构建了时间依赖动态路网模型,介绍了动态路径导航的实现策略,提出了一种基于道路短时预测信息的最小时间路径规划算法,实验仿真结果表明,该算法能够提供实时、高效、预测性强的规划路... 动态路径规划是实现车辆动态导航的核心技术之一,首先构建了时间依赖动态路网模型,介绍了动态路径导航的实现策略,提出了一种基于道路短时预测信息的最小时间路径规划算法,实验仿真结果表明,该算法能够提供实时、高效、预测性强的规划路径,满足城市交通中用户的需求。 展开更多
关键词 动态导航 时间依赖网络 最小时间算法 预测信息 路径规划
下载PDF
时间依赖的网络中最小时间路径算法 被引量:87
5
作者 谭国真 高文 《计算机学报》 EI CSCD 北大核心 2002年第2期165-172,共8页
时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识... 时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的 ,因此给出限制性条件使得传统最短路径算法是有效的 .该文从最短路径算法的理论基础入手 ,从理论上证明了传统最短路径算法 ,如 Dijkstra算法和标号设置算法 ,在时间依赖的网络上不能有效地求解最短路径问题 ;并且 ,在没有任何限制性条件下 ,给出了时间依赖的网络模型、理论基础、求解最小时间路径的优化条件和 SPTDN算法 ,从理论上证明了 SPTDN算法的正确性 .算法的实验结果是正确的 . 展开更多
关键词 网络优化 时间依赖 最小时间路径算法 计算机网络
下载PDF
结合顺向截梯的群控最小等待时间算法 被引量:12
6
作者 钱晓龙 轩华 刘建昌 《控制与决策》 EI CSCD 北大核心 2002年第2期233-235,共3页
多台电梯群控算法解决的是以何种方式调配轿厢 ,由于电梯系统本身的复杂性使得电梯系统的分析较为复杂。为此以最小等待时间为原则 ,分析了在具体应用中的细节问题 ,并对其算法进行研究、改善和实现 。
关键词 最小等待时间算法 电梯群控系统 顺向截梯 控制策略
下载PDF
一种高回报的最小空闲时间优先实时调度改进算法 被引量:7
7
作者 张晶 孙少杰 +1 位作者 范洪博 肖智斌 《计算机工程》 CAS CSCD 北大核心 2017年第3期57-61,68,共6页
信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将... 信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。 展开更多
关键词 最小空闲时间优先算法 高回报最小空闲时间优先算法 任务能耗 任务价值 动态调度
下载PDF
并行分布式仿真中最小时间窗MTW算法研究 被引量:1
8
作者 王学慧 张磊 肖侬 《系统仿真学报》 CAS CSCD 北大核心 2009年第14期4372-4375,共4页
并行分布仿真对复杂大规模动态系统的研究以及探索其长远的应用提供了便利,近年来日益成为研究的热点。然而时间管理是关注并确保并行分布仿真正确执行的核心机制,也是影响并行分布仿真系统高效运行的重要因素之一。首先分析了乐观机制... 并行分布仿真对复杂大规模动态系统的研究以及探索其长远的应用提供了便利,近年来日益成为研究的热点。然而时间管理是关注并确保并行分布仿真正确执行的核心机制,也是影响并行分布仿真系统高效运行的重要因素之一。首先分析了乐观机制存在的弊端;然后提出了一种不依赖反消息就能乐观推进的MTW混合推进算法,详细阐述了算法的思想、步骤及其实现,最后对算法进行了分析,证明它在一定程度上能够有效避免极端乐观和过分保守。 展开更多
关键词 并行分布仿真 时间管理 乐观机制 最小时间算法
下载PDF
基于PDES的最小时间桶算法研究 被引量:1
9
作者 王学慧 张磊 乔海泉 《系统仿真学报》 CAS CSCD 北大核心 2010年第9期2068-2071,共4页
混合策略在一定程度上避免了过分保守或极端乐观的缺点。首先分析了现有同步机制存在的不足,然后论述了视界概念及最小时间桶算法的设计与实现,接着对最小时间桶算法的性能进行了定性定量的深入探讨,最后采用PHOLD仿真应用模型在MTB算... 混合策略在一定程度上避免了过分保守或极端乐观的缺点。首先分析了现有同步机制存在的不足,然后论述了视界概念及最小时间桶算法的设计与实现,接着对最小时间桶算法的性能进行了定性定量的深入探讨,最后采用PHOLD仿真应用模型在MTB算法、保守算法和TW乐观算法之间进行了性能对比实验,实验结果表明:MTB算法在某些条件下具有更小的回退开销和更快的事件处理效率。 展开更多
关键词 并行分布仿真 全局虚拟时间 最小时间算法 性能分析 PHOLD模型
下载PDF
基于WinCC和集群控制算法的电梯监控系统研究与设计
10
作者 胡顺兴 左伟平 《科技与创新》 2024年第8期109-112,共4页
电梯集群控制系统可根据乘客呼梯信号作出最有利的响应,以实现呼梯人员的目的。针对当前自动化远程监控应用水平较低及电梯异常情况频繁出现的情况,构建了一个基于WinCC(Windows Control Center,视窗控制中心)、最小等待时间电梯群控调... 电梯集群控制系统可根据乘客呼梯信号作出最有利的响应,以实现呼梯人员的目的。针对当前自动化远程监控应用水平较低及电梯异常情况频繁出现的情况,构建了一个基于WinCC(Windows Control Center,视窗控制中心)、最小等待时间电梯群控调度算法、S7-1200 PLC、PC的一套电梯监控系统。所设计的系统能够实现集中运行和远程监控,在WinCC平台完成电梯用户登录系统、电梯运行状态监控子界面设计、关键数据报表输出功能,最后利用电梯仿真平台对系统进行了验证测试。仿真测试结果显示,所设计的控制系统稳定可靠。 展开更多
关键词 S7-1200 PLC WINCC 最小等待时间电梯群控调度算法 电梯监控系统
下载PDF
密集仓储规划的实用算法研究 被引量:5
11
作者 臧冀原 贠超 张志强 《制造业自动化》 北大核心 2012年第11期45-48,共4页
本文研究和实现了一种密集仓储规划的最小时间算法,该算法可用来求解品种多、数量大的仓储问题的最小存储空间。针对仓储设备和存取设备的操作空间约束,最小存储空间的求解首先模拟人工排列的方式求解一个在可行解域内的较优解,然后对... 本文研究和实现了一种密集仓储规划的最小时间算法,该算法可用来求解品种多、数量大的仓储问题的最小存储空间。针对仓储设备和存取设备的操作空间约束,最小存储空间的求解首先模拟人工排列的方式求解一个在可行解域内的较优解,然后对空白货位采用最小时间算法做优化迭代,使之收敛于最优解。最小时间算法已经应用于实际药品仓储规划,对密集仓储的实际应用具有重要参考价值。 展开更多
关键词 自动化药房系统 密集仓储规划 最小时间算法
下载PDF
基于时间依赖的物联网络模型的路径规划 被引量:2
12
作者 杨俊瑶 蒙祖强 《广西师范大学学报(自然科学版)》 CAS 北大核心 2013年第3期152-156,共5页
本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预... 本文针对基于物联网的物流网络中路径代价的时变性,建立一种时间依赖的物联网络模型,并在此基础上研究物流路径规划问题。针对现实中预测准确性随时间推移而降低,以及在预知程度较低时无法获得较好的路径规划等问题,提出一种带弧代价预知程度参数的最小时间路径算法SW PL以及基于SW PL的逐步规划解决方案。该算法考虑了预测的精度问题,在传统Dijkstra算法的基础上引入一种与时间相关的弧代价计算方法。实验表明,在预知程度较高和在预知程度较低但采用逐步规划的解决方案2种情况下,都能取得良好的路径规划效果。 展开更多
关键词 物联网 路径规划 时间依赖网络 最小时间路径算法
下载PDF
基于遗传算法的双子电梯群优化控制方法 被引量:8
13
作者 王庆宇 李庆超 宋镇江 《建筑电气》 2013年第8期42-47,共6页
针对新型双子电梯群控系统多目标性、不确定性的特点,提出一种基于遗传算法的双子电梯群优化控制方法。在分析双子电梯结构特点的基础上,将双子电梯运行规则融入到多目标控制策略中,构造了适合双子电梯群的目标函数;运用遗传算法进行双... 针对新型双子电梯群控系统多目标性、不确定性的特点,提出一种基于遗传算法的双子电梯群优化控制方法。在分析双子电梯结构特点的基础上,将双子电梯运行规则融入到多目标控制策略中,构造了适合双子电梯群的目标函数;运用遗传算法进行双子电梯群的优化控制仿真,并与最小候梯时间算法进行比较。研究结果表明,该方法能够适应双子电梯运行特点,并能适应不同交通流模式,与最小候梯时间算法比较,平均候梯时间、长候梯时间发生率和电梯停靠次数明显减小。 展开更多
关键词 双子电梯 遗传算法 电梯群控 目标函数能量损耗最小候梯时间算法 平均候梯时间 长候梯时间发生率
下载PDF
基于并行仿真的MTBA算法研究
14
作者 王学慧 张磊 《计算机工程与科学》 CSCD 北大核心 2009年第A01期267-269,共3页
混合策略在一定程度上避免了过分保守或极端乐观的缺点。本文首先分析了现有同步机制存在的不足,然后论述了视界概念及最小时间桶算法的设计与实现,接着对最小时间桶算法的性能进行了定性定量的深入探讨,最后采用PHOLD仿真应用模型在MTB... 混合策略在一定程度上避免了过分保守或极端乐观的缺点。本文首先分析了现有同步机制存在的不足,然后论述了视界概念及最小时间桶算法的设计与实现,接着对最小时间桶算法的性能进行了定性定量的深入探讨,最后采用PHOLD仿真应用模型在MTBA算法、保守算法和TW乐观算法之间进行了性能对比实验。实验结果表明,MTBA算法在某些条件下具有更小的回退开销和更快的事件处理效率。 展开更多
关键词 并行分布仿真 全局虚拟时间 最小时间算法 性能分析 PHOLD模型
下载PDF
基于多目标规划算法的电梯群控系统 被引量:3
15
作者 俞雯 《轻工机械》 CAS 2011年第5期64-67,71,共5页
以提高电梯群的运行效率和服务质量为出发点,提出一种基于多目标规划调度算法的电梯群控系统。主要研究内容包括电梯群控系统的特点及要求、电梯群控系统的多目标规划算法建模过程以及电梯群控仿真系统的设计等几个方面。在电梯群控仿... 以提高电梯群的运行效率和服务质量为出发点,提出一种基于多目标规划调度算法的电梯群控系统。主要研究内容包括电梯群控系统的特点及要求、电梯群控系统的多目标规划算法建模过程以及电梯群控仿真系统的设计等几个方面。在电梯群控仿真系统当中,同时嵌入最小等待时间算法和多目标规划算法,进行2种算法的仿真比较,从仿真结果得出基于多目标规划调度算法的电梯群控系统具有一定的实际应用价值。 展开更多
关键词 自动控制 多目标规划算法 最小等待时间算法 电梯群控系统 仿真系统
下载PDF
车载边缘计算环境中的任务卸载决策和优化 被引量:13
16
作者 李波 黄鑫 +2 位作者 牛力 薛端 白晨青 《微电子学与计算机》 北大核心 2019年第2期78-82,共5页
车载云计算卸载存在高网络延迟、核心网负载严重等问题,本文提出了一种计算切换策略来降低车载边缘计算环境下的任务完成时间.基于Matlab R2016a平台对最小执行时间算法和最小完成时间算法进行了2组仿真实验,结果表明:通过本文提出的计... 车载云计算卸载存在高网络延迟、核心网负载严重等问题,本文提出了一种计算切换策略来降低车载边缘计算环境下的任务完成时间.基于Matlab R2016a平台对最小执行时间算法和最小完成时间算法进行了2组仿真实验,结果表明:通过本文提出的计算切换策略能改良任务卸载效率,缩短任务的完成时间. 展开更多
关键词 计算卸载 最小执行时间算法 最小完成时间算法 车载边缘计算 计算切换
下载PDF
门诊药房自动发药机配药速率优化探索 被引量:6
17
作者 张智灵 陈维红 《中国医学装备》 2017年第9期50-52,共3页
目的:优化自动发药机中药品储位,以达到提高发药速率和工作效率的目的。方法:依据药品出药频率,由高到低将药品分配在以中轴线为中心的上下两侧,从大量的处方信息中发现药品使用规律,将具有关联性的药品存放在临近的储药槽中,即采用最... 目的:优化自动发药机中药品储位,以达到提高发药速率和工作效率的目的。方法:依据药品出药频率,由高到低将药品分配在以中轴线为中心的上下两侧,从大量的处方信息中发现药品使用规律,将具有关联性的药品存放在临近的储药槽中,即采用最小时间算法原则。优化自动发药机储位,以处方平均调配时间为评价指标,统计分析药品储位优化前后3个月平均配药时间的变化。结果:与优化前比较,处方平均调配时间缩短了2.0 s,优化前后相比差异有统计学意义(t=11.92,P<0.05)。结论:自动发药机药品储位经最小时间算法优化后缩短了处方调配时间,提高了工作效率。 展开更多
关键词 自动发药机 最小时间算法 工作效能 优化
下载PDF
Modified Recursive Least Squares Algorithm with Variable Parameters and Resetting for Time-Varying System
18
作者 薛云灿 钱积新 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2002年第3期298-303,共6页
Based on the idea of the set-membership identification, a modified recursive least squares algorithm with variable gain, variable forgetting factor and resetting is presented. The concept of the error tolerance level ... Based on the idea of the set-membership identification, a modified recursive least squares algorithm with variable gain, variable forgetting factor and resetting is presented. The concept of the error tolerance level is proposed. The selection criteria of the error tolerance level are also given according to the min-max principle. The algorithm is particularly suitable for tracing time-varying systems and is similar in computational complexity to the standard recursive least squares algorithm. The superior performance of the algorithm is verified ma simulation studies on a dynamic fermentation process. 展开更多
关键词 least-squares algorithm dynamic fermentation process parameter estimation IDENTIFICATION
下载PDF
Optimization Route Algorithm Based on the Minimal Transfer Time and Distance
19
作者 胡红萍 赵敏 白艳萍 《Journal of Measurement Science and Instrumentation》 CAS 2011年第4期333-336,共4页
The transfer system,an important subsystem in urban citizen passenger transport system,is a guarantee of public transport priority and is crucial in the whole urban passenger transport traffic.What the majority of bus... The transfer system,an important subsystem in urban citizen passenger transport system,is a guarantee of public transport priority and is crucial in the whole urban passenger transport traffic.What the majority of bus passengers consider is the convenience and comfort of the bus ride,which reduces the transfer time of bus passengers."Transfer time" is considered to be the first factor by the majority of bus passengers who select the routes.In this paper,according to the needs of passengers,optimization algorithm,with the minimal distance being the first goal,namely,the improved Dijkstra algorithm based on the minimal distance,is put forward on the basis of the optimization algorithm with the minimal transfer time being the first goal. 展开更多
关键词 TRANSFER DISTANCE optimization route
下载PDF
On-Line Scheduling on Parallel Machines to Minimize the Makespan 被引量:1
20
作者 LI Songsong ZHANG Yuzhong 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2016年第2期472-477,共6页
This paper considers two parallel machine scheduling problems, where the objectives of both problems are to minimize the makespan, and the jobs arrive over time, on two uniform machines with speeds 1 and s (s 〉 1),... This paper considers two parallel machine scheduling problems, where the objectives of both problems are to minimize the makespan, and the jobs arrive over time, on two uniform machines with speeds 1 and s (s 〉 1), and on m identical machines, respectively. For the first problem, the authors show that the on-line LPT algorithm has a competitive ratio of (1 + √5)/2 ≈ 1.6180 and the bound is tight. Furthermore, the authors prove that the on-line LPT algorithm has the best possible competitive ratio if s ≥ 1.8020. For the second problem, the authors present a lower bound of (15 - √17)/8 ≈ 1.3596 on the competitive ratio of any deterministic on-line algorithm. This improves a previous result of 1.3473. 展开更多
关键词 Lower bound on-line algorithm scheduling.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部