一种面向任务的多移动充电车调度方法

    公开(公告)号:CN115759505B

    公开(公告)日:2023-07-11

    申请号:CN202310030877.4

    申请日:2023-01-10

    Abstract: 本发明公开了一种面向任务的多移动充电车调度方法,包括:获取并确定无线可充电传感器及充电车位置和性能参数,依据获取的参数建立无线可充电传感器网络模型;设定移动可充电设备的充电效用函数;形式化面向任务的充电调度问题;最大化传感器充电的效用之和,更新效用最大的路径和小车集合。本发明能够将事件监测和无线充电紧密联系起来,形式化面向任务的充电调度问题,最大化传感器充电的效用之和;提出了面向任务的充电调度算法,该算法满足计算有效性和较好的近似比,且使用多辆移动充电器,可以满足大规模无线传感器网络的工作。

    一种异构处理器系统下带成本预算的任务调度方法

    公开(公告)号:CN116149806A

    公开(公告)日:2023-05-23

    申请号:CN202211400617.3

    申请日:2022-11-09

    Abstract: 本发明公开了一种异构处理器系统下的应用任务调度方法,包括:标准化应用中每个任务对应不同处理器的单位执行开销;用一个有向无环图来表示应用,并在图中设置各个任务对应不同处理器的执行时间以及各个任务在不同处理器执行时的传输成本;定义应用的整体完成时间和整个有向无环图上所有任务的总执行成本;形式化执行成本受限的任务调度问题来获得最小的应用整体完成时间;调用预算约束下的应用程序调度算法计算应用中每个任务对应的处理器分配策略。可以在异构处理器的计算系统中根据用户的需求对每个任务分配的处理器权衡其执行时间和执行成本的因素,在满足应用总执行成本预算的约束下,制定每个任务的分配策略从而最小化整体任务完成时间。

    一种面向任务的多移动充电车调度方法

    公开(公告)号:CN115759505A

    公开(公告)日:2023-03-07

    申请号:CN202310030877.4

    申请日:2023-01-10

    Abstract: 本发明公开了一种面向任务的多移动充电车调度方法,包括:获取并确定无线可充电传感器及充电车位置和性能参数,依据获取的参数建立无线可充电传感器网络模型;设定移动可充电设备的充电效用函数;形式化面向任务的充电调度问题;最大化传感器充电的效用之和,更新效用最大的路径和小车集合。本发明能够将事件监测和无线充电紧密联系起来,形式化面向任务的充电调度问题,最大化传感器充电的效用之和;提出了面向任务的充电调度算法,该算法满足计算有效性和较好的近似比,且使用多辆移动充电器,可以满足大规模无线传感器网络的工作。

    基于车辆边缘计算的任务卸载方法

    公开(公告)号:CN115633377A

    公开(公告)日:2023-01-20

    申请号:CN202211138099.2

    申请日:2022-09-19

    Abstract: 本发明提供了一种基于车辆边缘计算的任务卸载方法,包括步骤1:建立车辆边缘计算中的通信模型和计算模型;步骤2:设计系统目标函数;步骤3:对任务卸载的决策变量进行编码;步骤4:初始化种群和遗传迭代设置;步骤5:进行交叉变异运算,产生新一代种群;步骤6:计算群体中个体的适应度;步骤7:非支配排序和拥挤度计算;步骤8:选择幸存个体;步骤9:跳转步骤5,并循环,直至满足条件;步骤10:选取最优个体作为最优解。本发明通过采用遗传算法在常数时间内求出车辆边缘计算中系统目标函数的最优解,实现最小化时延和能量消耗,不但可以有效保证车辆任务卸载时的低时延和低能耗,而且还满足了每个车辆任务本身的延迟要求。

    边缘计算中基于流行内容预测的数据缓存方法

    公开(公告)号:CN115633091A

    公开(公告)日:2023-01-20

    申请号:CN202211199842.5

    申请日:2022-09-29

    Abstract: 本发明提供了一种边缘计算中基于流行内容预测的数据缓存方法,包括步骤1:预处理历史数据,构建ARIMA;步骤2:构造形式化数据缓存问题;步骤3:初始化数据;步骤4:确定收益pt;步骤5:使用FPTAS对收益pt进行预处理,得到p′t;步骤6:运用动态规划算法创建二维数组B[t][m];步骤7:初始化B[t][m],步骤8:进行剪枝操作;步骤9:重复执行步骤3到步骤8,输出数据缓存方案S*以及数据缓存收益R。本发明形式化了边缘计算下的数据缓存问题,并考虑边缘服务器的规格差异、容量限制以及多个数据的缓存问题,设计系统目标函数为最大化服务提供商缓存数据的总收益,保证用户体验的同时最大化服务提供商的收益。

    一种基于openpose的人体姿态识别方法

    公开(公告)号:CN112800892B

    公开(公告)日:2022-08-26

    申请号:CN202110060938.2

    申请日:2021-01-18

    Abstract: 本发明公开了一种基于openpose的人体姿态识别方法,由openpose数据获取、数据预处理、特征值构造、深度网络训练及动作判定、opencv绘图组成人体姿态识别系统,识别方法包括如下步骤:步骤一:利用开源项目openpose获取人在执行目标动作下的人体骨架数据帧序列;步骤二:从骨架数据中筛选出可以表征动作的主要关键点数据;步骤三:从筛选出的骨架关节点数据中提取、计算动作特征值并构造动作的特征向量序列;步骤四:对特征向量序列进行预处理;步骤五:将动作样本集的特征向量序列保存下来作为标准动作模板;步骤六:实时采集动作特征序列给到预先训练好的神经网络;步骤七:从网络获取预测结果,并给出动作标准度。本发明实施简便可靠,适用于实时的动作识别系统。

    边缘服务器选址部署模型及其求解方法

    公开(公告)号:CN113347255A

    公开(公告)日:2021-09-03

    申请号:CN202110618740.1

    申请日:2021-06-03

    Abstract: 本发明提供了一种边缘服务器选址部署模型及其求解方法,所述边缘服务器选址部署模型包括基站和边缘服务器,定义i表示所述边缘服务器,j表示所述基站,每个所述边缘服务器与一个或多个所述基站连接;建立所述边缘服务器选址部署模型,以使所述边缘服务器与所述基站之间的平均延时与费用支出之和最小。本发明不但可以有效减少移动边缘服务器放置成本,而且还可以通过移动边缘服务器所放置的地理位置,从而减少边缘服务器与用户之间通信的延迟,加快服务响应。该模型为np难问题,难以在常数时间内求解,而采用遗传算法可以在常数时间内求解出最优或接近最优的解。

    一种零散快递合作揽件方法

    公开(公告)号:CN113159370A

    公开(公告)日:2021-07-23

    申请号:CN202110104048.7

    申请日:2021-01-26

    Abstract: 本发明公开了一种零散快递合作揽件方法,属于物流和优化算法技术领域,具体步骤:用户提交快递包裹信息到合作揽件分配系统;通过接收到的快递包裹信息确定包裹分配方案;采用最近邻居算法为每一个联盟确定快递员揽件路径;采用成本分摊机制确定用户的实际支付额。本发明在考虑快递员移动成本和揽件路线的情况下,首先转化快递包裹合作分配问题,接着采用快递包裹合作分配算法得到联盟结构,根据确定的包裹分配方案,采用最近邻居算法为每一个联盟确定快递员揽件路径,最后采用成本分摊机制确定用户的实际支付额。本发明降低了用户的平均支付成本,为快递员确定了一条揽件路径;可广泛应用于零散快递合作揽件。

    一种面向绿色云计算的虚拟机迁移方法

    公开(公告)号:CN105955795B

    公开(公告)日:2019-04-09

    申请号:CN201610247620.4

    申请日:2016-04-20

    CPC classification number: Y02D10/24 Y02D10/26 Y02D10/28

    Abstract: 本发明公开了一种面向绿色云计算的虚拟机迁移方法,该方法从云数据中心的服务器部署及温控模式的实际情况,与物理引力相关概念结合,定义了物理节点与虚拟机之间的逻辑引力、修正因子、修正引力等概念。逻辑引力实现将虚拟机有序聚集到某一个或相邻区域的数据节点上,以便关闭空闲节点;修正因子实现局部过热的数据节点上的虚拟机扩散,以便稳定系统,防止节点系统崩溃或损坏;修正引力按照云数据中心的热量分布情况以散热性能优先策略,将虚拟机优先向数据节点散热性能较好处汇聚,以实现热量分布平衡,避免机架散热性能较差的部分发生过热。本发明显著降低数据中心能耗,聚集虚拟机,关闭部分计算节点及其相关制冷节点,从而尽可能节省能耗。

Patent Agency Ranking