最大调整时间最小的物资调配模型

在考虑各个库存中心风险的基础上,如何来调拨各个库存中心的物资来满足一个商店的供货需求,同时使得最大调整时间最小,并保证库存中心缺货风险最小。通过分析任意点对之间字典序下最大权最小路径和最小生成树之间的关系,给出了解决上述问题的有效算法。

最少时间最小费用路问题的修改Dijkstra算法

针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。

一种求解最少时间最小费用路问题的算法

针对同时带有弧费用和弧时间的运输网络中最少时间最小费用路的问题,本文提出了一种算法。该算法能高效地求出此类网络中从源节点到目的节点的双目标最短路(最少时间最小费用路)。实例计算表明,该算法是有效的。

基于最小剩余时间算法与SR-IOV技术的GPU资源优化调度方案

为了优化GPU资源利用率,文章提出了一种新型的GPU资源调度方案。该方案结合了最小剩余时间算法与SR-IOV(SingleRootI/OVirtualization)技术,可优化多用户、多任务环境下的GPU资源利用率和系统性能。传统的GPU调度方法往往面临资源利用不足、任务等待时间长和系统吞吐量受限等问题。为了应对这些挑战,该方案通过动态分析任务的剩余执行时间,利用SR-IOV技术实现了GPU资源的细粒度隔离与共享,可为更高效的资源分配和任务调度提供支持。实验结果表明,相较于传统的无调度、容器调度和常见机器学习调度方案,该方案在均值准确率、GPU利用率、系统吞吐量和任务执行时间等方面均具有一定的优势,可为多用户多任务场景下的GPU资源管理提供有益的参考。

光速不变性的本质和时间间隔量子最小化研究

本文对光速在任意一个惯性系中为什么保持不变的本质问题进行了研究.研究结果表明,光属于二维空间的量子.虽然在观测者看来,以光速运动的光子其时间间隔是无限大,但通过熵原理可知,以光速运动的光子的变化时间是三维空间中的时间微分.本文对时间的本质问题进行了阐述,也对以电子计量时间和以最小能量的光子计量时间时,最小的量子化时间间隔进行了计算.本文也阐述了不同惯性系之间时间相对性的本质问题.

时间依赖的网络中最小时间路径算法

时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的 ,因此给出限制性条件使得传统最短路径算法是有效的 .该文从最短路径算法的理论基础入手 ,从理论上证明了传统最短路径算法 ,如 Dijkstra算法和标号设置算法 ,在时间依赖的网络上不能有效地求解最短路径问题 ;并且 ,在没有任何限制性条件下 ,给出了时间依赖的网络模型、理论基础、求解最小时间路径的优化条件和 SPTDN算法 ,从理论上证明了 SPTDN算法的正确性 .算法的实验结果是正确的 .

一种高回报的最小空闲时间优先实时调度改进算法

信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。

基于最小时间窗的多功能雷达调度算法研究

雷达、电子战、通信等多功能电子系统一体化是雷达的发展方向之一,针对多功能雷达的资源管理与调度,基于孔径分割建立了多功能雷达系统的任务模型,根据任务作用距离确定了任务事件对孔径资源的占用率,并在此基础上给出了一种基于最小时间窗调度间隔的任务调度算法来解决多功能雷达的任务调度问题,通过仿真验证,证明该算法具有一定的有效性。

自动化制造单元最小完工时间调度问题的混合启发式算法

自动化制造单元最小完工时间调度问题属于NP-hard难题,目前尚缺乏有效的调度方法。为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构,在初始种群产生和交叉、变异操作中引入禁忌搜索技术,以提高优化质量。基于搬运作业规则的初始种群构造算法和两阶段交叉、变异算子克服了传统算子对可行搬运作业排序的破坏,而邻域移动算子则保证了禁忌搜索的多样性和集中性。最后,随机实验结果验证了算法的有效性。

结合顺向截梯的群控最小等待时间算法

多台电梯群控算法解决的是以何种方式调配轿厢 ,由于电梯系统本身的复杂性使得电梯系统的分析较为复杂。为此以最小等待时间为原则 ,分析了在具体应用中的细节问题 ,并对其算法进行研究、改善和实现 。

基于最小时间算法的货位优化研究

针对某烟草公司自动化立体仓库的运行现状和结构特点,探讨了货位优化设计原则,建立自动化立体仓库三维数学模型,研究了叉车的运行时间,提出了时间最小的货位优化方法,并获得了重要的计算公式。

离散时间非线性最小相位系统的动态输出反馈镇定

研究了离散时间非线性最小相位系统的动态输出反馈镇定 .首先对离散时间非线性系统引入了逼近渐近稳定性的概念 .基于此概念 ,提出了一种动态补偿器设计的新方法 .主要结果是 ,如果一非线性系统的零动态是逼近渐近稳定的 ,则能用动态输出反馈镇定 .

最小时间两点射线追踪

陈裕明 ,李晶 ,唐湘蓉 ,张海燕 .最小时间两点射线追踪 .石油地球物理勘探 ,2 0 0 2 ,37(5 ) :4 5 5～ 4 5 9 本文利用费马原理提出了一种快速、有效的射线追踪方法——最小时间射线追踪方法。首先利用三次样条函数详细描述地质模型 ,根据费马原理导出微分形式的射线路径方程组。为确保算法的鲁棒性和精确度 ,本文提出在保证一定运算速度的情况下 ,尽可能同时提供多种解法 ,以确保成功地得到射线路径 ,并且给出多组不同的初始值 ,以解决多解问题 ;然后以利用梯度法为例简单介绍了求解的过程 ,推导了梯度法的主要数值计算公式。模型试算结果表明 ,本文所提出的方法具有精确、适用于复杂地质模型的特点 ,其运算速度与打靶法相比提高了两个数量级。

基于城镇用地和最小时间成本的城市影响区划分及其人口分析

以宁蒙沿黄地带为案例,基于城镇用地和最小交通时间成本划分城市影响区,分区统计影响区人口,将其与城市行政区非农人口的增速差进行统计分析。结果表明:基于城镇用地和最小交通时间成本的城市影响区划分边界更接近于行政区界;考虑城镇用地后大城市影响区扩展,考虑最小交通时间成本后小城市影响区相对扩展;以东胜区-伊旗为中心的地区非农人口增速始终显著高于潜在服务人口增速,这类城市应增强对周边县的扩散作用;以大武口-惠农区为中心的地区非农人口增速始终显著低于潜在服务人口增速,这类城市应加速产业与非农人口集聚。

基于GA的最小旅行时间的多旅行商问题研究

以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较,适于距离对称和非对称的多旅行商问题求解。

一种时间依赖路网最小时间路径规划算法研究

研究时间依赖路网(TDN)的最短路径规划算法,对指导人们出行和解决城市交通等问题具有十分重要的意义。在研究前人算法的基础上,提出了一种利用结构体数组来求解TDN路网最小时间路径规划算法。对算法的基本原理和结构体数组的构造进行了介绍,对算法实现流程及其中一些关键步骤进行了重点阐述,最后在VC++环境中利用MapX控件对算法进行了实验仿真。仿真结果表明,该算法具有较高的搜索效率,且能适应路况变化,基本满足现实需要。

机动车相位固定最小绿灯时间计算方法

面向典型的十字形信号控制交叉口,建立了具有8个机动车相位和4个行人相位的双环相位结构,采用一种半环分析方法,讨论了可能存在的相位组合方案和相位切换方案,定义了起始相位和末尾相位两种机动车相位属性,分析了相位切换过程的基本规律。建立了具有不同属性的机动车相位的固定最小绿灯时间与相位结构、行人相位绿灯时间、绿灯间隔时间的数值关系。以相位结构、最小行人过街时间和绿灯间隔时间为主要依据,离线计算得到机动车相位固定最小绿灯时间。控制时段内,自适应控制策略可以根据当前信号周期内的机动车相位属性,为其动态分配固定最小绿灯时间。算例分析表明,该方法具有较好的可操作性。

基于抢占阈值调度的周期任务最小响应时间分析

针对采用抢占阈值调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是在分布式系统中分析后继子任务的最大释放抖动,有效降低端到端任务的最大响应时间的计算结果,从而有利于提高系统的可调度性。

电缆地层测试最小测试时间的确定

电缆地层测试器是重要的地层评价仪器,可以测量地层压力和渗透率、识别流体类型、确定油水界面.然而在低孔低渗地层中,由于泥饼的封闭性差而造成的地层增压现象,致使无法测量到地层真实压力.同时由于长时间的测试,容易将仪器卡在地层中而造成事故.本文提出一种确定电缆地层测试最小测试时间的方法.利用有限元方法计算泥饼和原状地层中的压力分布情况,求取泥浆柱静压力的影响半径,继而确定储层的最小测试时间,并且针对渗透性不同的储层给出了最小测试时间的范围.电缆地层测试最小测试时间的确定,可以确保电缆地层测试器在低孔低渗储层中测量到地层的真实信息,减小由于测量时间过长而引起工程事故发生率.

基于PLC的电梯最小等候时间的集选控制算法

由于电梯系统的复杂性使得多部电梯的群控算法也比较复杂,通过分析住宅建筑电梯的运行规律,提出了一种基于最小等候时间的群控算法,该算法的目标是通过对多部电梯的合理调度使得乘客的等候时间最小。该算法比智能调度算法更简便实用,易于实现,并利用西门子S7-200小型PLC实现了双电梯的群控调度算法。