在线算法

摘要： 针对电动汽车的充电需求以及未知的实时电价,探讨完整的充电方案,提出一种电动汽车充电站能量管理在线算法,建立由风能、太阳能及电网供电的充电站充电成本优化问题。在电价、风能和太阳能发电量等系统信息已知的条件下,采用离线算法即遗传算法搜索成本最小化问题的全局最优解。由于遗传算法需要已知所有时隙的系统信息,但这些信息是随机分布的,因此提出仅依赖当前信息的在线算法,即基于K-means聚类算法的在线能量管理方案。仿真结果表明,提出的K-means在线算法获得的平均成本优于遗传离线算法,且K-means在线算法收敛速度更快。因此,在电价、风能和太阳能发电量未知的情况下,采用K-means在线算法可控制充电成本。

摘要： 本文在无延迟加工约束下研究最小化最大完工时间m台平行机在线排序问题。这里的“无延迟加工”是指当工件到达时,如果有机器空闲则必须选择工件加工,即工件不能被延迟加工。当m ≥ 2时,证明无延迟加工约束下在线LPT算法是3/2–竞争的最好可能在线算法。如果所有工件都具有友好到达时间,首先给出无延迟加工约束下排序问题的下界分别为5/4 (当m = 2时)和4/3 (当m ≥ 3时),其次证明在线LPT算法是5/4–竞争的最好可能在线算法对两台平行机情形。

摘要： 本文在工件不能被强制推迟加工约束(即NDP约束)下研究最小化最大加权完工时间单台机器在线排序问题。每个工件Jj都具有一个释放时间rj≥0,一个加工时间pj≥0和一个权重wj≥0。每两个工件Ji和Jj的释放时间与加工时间均具有一致性,即若ri≥rj,则有pi≥pj。我们首先利用对手法构造出该排序问题的下界是1.5,其次设计出一个在线算法SLF并采用最小反例法证明其争比是1.732。

摘要： 随着移动人群感知成为收集数据的一种新范式,越来越多的移动众包应用应运而生.如何有效地激励工人参与任务并提供高质量的传感数据一直是该领域的关键问题,然而在线场景下的移动众包平台往往缺乏真实数据和未来信息,导致工人提交的数据质量参差不齐.所以本文考虑了在线场景下工人选择问题,提出一种多阶段质量感知的在线激励机制(SQOI).在预算和任务时限的约束下将整个活动周期分为多个阶段,每个阶段对上线的工人进行筛选采样、评估质量和更新参数,为下一阶段的选择策略提供依据.本文从理论上证明了该机制具有预算可行性、个体合理性、真实性和计算效率,同时,实验验证了该机制在提升数据质量上的有效性.

摘要： 各种Web服务器和大数据框架每天都会生成大量日志,在服务管理中,会将原始日志转换为结构化格式,然后应用数据挖掘模型来分析服务状态,其中最为关键的步骤之一是日志解析。细粒度的解析和LCS可以提供更好的日志解析质量,而粗粒度的解析和简单的相似性度量可以达到更好的解析性能。对此,提出一个基于两层框架的在线日志解析方法(ML-Parser),可以获得更好的解析质量而又不会过多牺牲性能。实验结果表明,该方法可以有效地提升日志的解析质量,其性能可以满足大数据量下日志的解析。

摘要： 螺旋矩阵是一种特殊的二维矩阵,因其自身规律性可应用于加密等算法中。文章从螺旋矩阵的概念开始,介绍并分析传统离线算法与其在性能上的不足;其次,提出并推导一种适用于生成与查询操作的在线算法;最后,通过实验对比,展示在线算法较传统离线算法在性能上的优势。以此丰富在线算法的理论内容,对相关研究者有所帮助。

摘要： 本文研究单台无界平行批处理机上带有可变前瞻区间的在线排序问题。工件按时在线到达,目标是最小化时间表长。在时刻t,在线算法能够预见到(t,t+Δ(t)]内到达工件的信息,这里前瞻区间的长度△(t)=βp;(t)并非定长,其中p;(t)表示在t时刻及之前到达工件的最大加工时长,β∈(0,1)是常数。本文对于工件加工时长的一般情形,给出了当0 <β≤1/6时最好可能的在线算法;对于工件加工时长被限制在一个区间的情形,给出了当0 <β<1时最好可能的在线算法。

摘要： 本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输k个工件,每个工件需要先在单机上完成加工,然后再被运输机运往目的地,问题的优化目标为最小化完工时间,即所有工件被加工完并且运往目的地的时间最短。针对该问题,作者研究了工件满足一致性条件的模型,并且基于贪心思想给出了竞争比为√5+1/2的在线算法,并且证明该算法是最优在线算法。

摘要： 工件的释放时间和加工时间具有一致性,是指释放时间大的工件其加工时间不小于释放时间小的工件的加工时间,即若r_(i)≥r_(j),则p_(i)≥p_(j)。本文在该一致性约束下,研究最小化最大加权完工时间单机在线排序问题,和最小化总加权完工时间单机在线排序问题,并分别设计出√5+2/2—竞争的最好可能在线算法。

摘要： 为了描述投资组合问题的动态变化性,本文提出了一类含参数均值–方差投资组合模型。与类似模型相比,该模型具有以下特点:均值与协方差是时间的函数;考虑了噪声与计算误差等因素的影响;资源不允许卖空,即其要求决策变量非负。针对该模型,本文给出了一类抗噪声在线求解算法。理论分析表明,对于各类噪声,该在线算法生成的误差是有界的,并且该上界随时间的增长快速趋于零。最后,初步的仿真实验验证了所设计算法的有效性。

摘要： 直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索.该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9.如果这个问题中的目标可以移动,那么这个问题就被强化了.本文将提出被强化后的问题的最佳在线算法及其竞争比.Minimax定理在这个算法中扮演着重要角色.

摘要： 移动应用程序的迅猛发展,对移动设备的计算能力与电池容量提出了新的挑战.为了在有限的资源下,保证移动应用程序的运行效率,移动云计算方法通过将部分任务从移动设备端迁移到云端执行,来减少移动设备端的能量消耗,缩减应用程序的运行时间.现有的基于静态网络多目标优化的任务迁移策略,在网络动态变化的真实场景中多数难于应用.由于敏感信息的数据上传和下载均需进行加密解密,因此,本文提出一种任务安全迁移的容错计算模型与算法,使用基于滚动时域的在线算法,实现移动云计算中能量消耗和时间消耗最小的任务迁移.针对应用程序的可靠性与通信的能量消耗,本文基于可靠性分级提出了任务的规约图,并给出了一种应用帕雷托最优策略的在线算法,在保证任务安全迁移的前提下,提高了算法对网络动态变化的鲁棒性.实验结果表明,在线策略导出的近似解不仅满足了实时性的需求,并且与已知网络先验信息的全局最优解非常接近,其中9％的近似解与全局最优解一致,其余的近似解能耗误差不超过20％,明显优于现有的74％的能量消耗误差.

摘要： 本文通过构造基于观测信号的统计量,采用三步迭代(TSI)算法来估计乘性和加性有色噪声中一维谐波信号频率参数,得到了最终估计量的渐近分布,证明了估计的一致性。TSI算法通过引入周期图估计作为初估计,从谐波模型内在特性出发构造统计量,采用迭代方式逐步提高初估计精度,仅需三次迭代就能达到加性噪声情形下最小二乘估计(LSE)的关于样本的收敛速度。由于只需要三次迭代就可以达到收敛,所以算法的计算量比较少。另外相比较传统的迭代算法而言,TSI算法能保证每次迭代后都能够提高估计的精度,从而克服了传统的迭代算法收敛不够稳定不足。仿真实验证实了估计的一致性以及估计的渐近分布,而且在较大噪声情形下该迭代算法依然可行。最后,由于TSI算法具备小的计算量以及高的估计精度,因而十分适合作为一维谐波参数估计的在线算法。

摘要： 本文讨论带仓储约束的准时排序问题1|s,inver|Cmax.证明了此问题是强NP-难的,并且证明对于这个问题不存在竞争比小于2的在线算法.当公共交货期满足周期性时,排序问题1|(s),inver|Cmax,不存在竞争比小于1.414的在线算法.

摘要： 本文首次研究了工件有尺寸大小,有到达时间的在线分批排序,这里目标函数为工件的极大完工时间.就所有工件有两个到达时间的且工件加工时间与尺寸大小一致的在线排序,给出一个在线算法,并证明了算法的竞争比.

摘要： 本文主要讨论了某钢铁公司冷轧厂热处理车间前库的冷卷入库堆垛问题,通过将其归结为组合优化中的装箱问题来进行研究.建立数学模型,设计在线算法,达到优化堆垛、提高生产效率、加快冷卷周转的目的.最后用实例验证了模型的合理性和算法的有效性.

摘要： 研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1);还给出了一个竞争比为2的1-look-ahead算法.

摘要： 研究一个无线网络中信道分配的最大化问题.对该问题的离线版本给出了一个O(n2)时间的算法.对在线问题的一般情况,证明了k-look-ahead算法的下界至少为(k+2)*/(k+1);还给出了一个竞争比为2的1-look-ahead算法.

摘要： 本发明公开了基于随机在线算法的制造服务资源动态调度方法及系统，应用于服务器，将与所述采购商客户端之间的距离在设定范围内的所有制造商客户端的编号存放在一个容器中；接收与服务器连接的采购商客户端提交的生产目标及生产资源；将接收到的所述生产目标和所述生产资源存储到资源池中；接收与服务器连接的若干个制造商客户端提交的生产状态数据；对所有制造商客户端提交的生产状态数据进行遍历；将每个制造商在每个时刻的生产状态数据存放在一个队列中；根据每个制造商每个时刻的生产状态数据，随机选取一个能够实现生产目标的制造商，将一个生产周期内的生产资源推送给对应的制造商客户端。

摘要： 本发明公开了一种基于实时在线算法的IGBT功率模块寿命评估方法，包括以下步骤：步骤一：建立IGBT功率模块故障发生的周期模型；步骤二：估算出每个工作周期中IGBT功率模块的结温数据；步骤三：采用检测峰谷的算法处理结温数据，得到结温差值及对应时间；步骤四：建立关于结温差值及对应时间的生命周期数组，数组中每个单元格的值就是该特定结温差值及对应时间的出现次数；步骤五：基于周期模型和生命周期数组，计算出IGBT功率模块的寿命。本发明能在IGBT模块使用过程中实时计算模块的寿命，不需要额外的传感器，成本低廉，效率较高，结果较为可靠。

摘要： 基于递归在线算法的进程任务块可疑依赖关系的优化方法，本发明涉及进程任务块可疑依赖关系的优化方法。本发明的目的是为了解决现有技术不能准确确定可疑依赖关系集合中的部分依赖关系是否能够决定测试用例的正确与否的问题。过程为：一、输入正确测试用例；二、令a[i]与a[i+1]交换；三、测试能否正确执行，是执行四；否，将a[p‑1]与a[p]交换，执行七；四、令a[i+1]与a[i+2]交换；执行三，是执行五；否执行七；五、令a[i+2]与a[i+3]交换；六、迭代执行三‑五，直至ai在aj位置之后；七、当ai与ap不能交换时，执行三；当ai＞＞ap＞＞aj，直接输出；当ap与aj能交换时，执行三，直到ai在aj位置之后。本发明用于任务块可疑依赖关系的优化领域。

摘要： 本发明公开了基于随机在线算法的制造服务资源动态调度方法及系统，应用于服务器，将与所述采购商客户端之间的距离在设定范围内的所有制造商客户端的编号存放在一个容器中；接收与服务器连接的采购商客户端提交的生产目标及生产资源；将接收到的所述生产目标和所述生产资源存储到资源池中；接收与服务器连接的若干个制造商客户端提交的生产状态数据；对所有制造商客户端提交的生产状态数据进行遍历；将每个制造商在每个时刻的生产状态数据存放在一个队列中；根据每个制造商每个时刻的生产状态数据，随机选取一个能够实现生产目标的制造商，将一个生产周期内的生产资源推送给对应的制造商客户端。

摘要： 本发明公开了一种基于实时在线算法的IGBT功率模块寿命评估方法，包括以下步骤：步骤一：建立IGBT功率模块故障发生的周期模型；步骤二：估算出每个工作周期中IGBT功率模块的结温数据；步骤三：采用检测峰谷的算法处理结温数据，得到结温差值及对应时间；步骤四：建立关于结温差值及对应时间的生命周期数组，数组中每个单元格的值就是该特定结温差值及对应时间的出现次数；步骤五：基于周期模型和生命周期数组，计算出IGBT功率模块的寿命。本发明能在IGBT模块使用过程中实时计算模块的寿命，不需要额外的传感器，成本低廉，效率较高，结果较为可靠。

摘要： 本申请公开了一种基于在线算法的交变磁场的熔体加热装置及方法，装置包括：电磁加热控制器、料筒、电磁加热箱体与螺旋电磁线圈；所述电磁加热控制器与所述螺旋电磁线圈电连接，所述电磁加热箱体的外壳采用绝缘材料制成；所述螺旋电磁线圈均匀环绕于所述电磁加热箱体内壁，所述螺旋电磁线圈的环绕方向一致；所述料筒贯穿所述电磁加热箱体的内部。本实施例结构简单，通过上述技术方案避免纺丝设备的元器件的损坏，延长设备的使用寿命，同时，电磁加热产生的热传递损失极小，而且加热迅速，提高加热效率。

摘要： 本申请公开了一种基于在线算法的多针头式纺丝纤维制备装置及方法，其通过设置高压输液装置驱动纺丝液流动至实心针头与喷口凹槽之间的间隙处，并通过直流高压发生器使得实心针头与旋转球壳之间形成电场，在实心针头的引流下，可以使得纺丝液在实心针头的针尖处形成泰勒锥的液体包，并在电场作用的拉伸下，使得在实心针头的针尖处的纺丝液进行喷射纺丝纤维并在旋转球壳的表面沉积，而旋转球壳为高速旋转，使得纺丝纤维在机械力的作用下，纤维规整分布，并使得纤维直径更细，从而使得提高了纺丝纤维取向度，而本申请设置了多个喷射凹槽与对应的实心针头，同时，通过高压输液装置进行驱动纺丝液流速以加快喷丝，使得纺丝效率更高。

摘要： 本申请公开了一种基于在线算法的物联网智能燃气网络系统及监测方法，其通过在燃气管道上多个预设的监测点处设置无线远传燃气表，可以全面地对燃气进行多节点监测，以提高监测数据的准确性；本实施例通过MCU控制模块将所监测到的燃气的状态数据与预设的警戒阈值进行对比，并根据对比结果控制阀门控制模块进行开闭阀门，发生危险时，可以及时关停燃气；另外，本实施例通过将预设的监测点处的位置信息、与预设的监测点处的位置信息对应的信号采集模块所采集的燃气的状态数据以及与预设的监测点处的位置信息对应的所述预警信息上传至移动端APP，用户可以随时随地查看燃气的状态情况，能够及时发现并针对性对危险位置进行处理，方便后期维修。

摘要： 本申请公开了一种基于在线算法的多针头式纺丝纤维制备装置，其通过设置高压输液装置驱动纺丝液流动至实心针头与喷口凹槽之间的间隙处，并通过直流高压发生器使得实心针头与旋转球壳之间形成电场，在实心针头的引流下，可以使得纺丝液在实心针头的针尖处形成泰勒锥的液体包，并在电场作用的拉伸下，使得在实心针头的针尖处的纺丝液进行喷射纺丝纤维并在旋转球壳的表面沉积，而旋转球壳为高速旋转，使得纺丝纤维在机械力的作用下，纤维规整分布，并使得纤维直径更细，从而使得提高了纺丝纤维取向度，而本申请设置了多个喷射凹槽与对应的实心针头，同时，通过高压输液装置进行驱动纺丝液流速以加快喷丝，使得纺丝效率更高。

摘要： 本申请公开了一种基于在线算法的物联网智能燃气网络系统，其通过在燃气管道上多个预设的监测点处设置无线远传燃气表，可以全面地对燃气进行多节点监测，以提高监测数据的准确性；本实施例通过MCU控制模块将所监测到的燃气的状态数据与预设的警戒阈值进行对比，并根据对比结果控制阀门控制模块进行开闭阀门，发生危险时，可以及时关停燃气；另外，本实施例通过将预设的监测点处的位置信息、与预设的监测点处的位置信息对应的信号采集模块所采集的燃气的状态数据以及与预设的监测点处的位置信息对应的所述预警信息上传至安装有APP的移动端，用户可以随时随地查看燃气的状态情况，能够及时发现并针对性对危险位置进行处理，方便后期维修。