[发明专利]一种物联网资源分配方法、系统、终端以及存储介质有效
申请号: | 202210026373.0 | 申请日: | 2022-01-11 |
公开(公告)号: | CN114390102B | 公开(公告)日: | 2023-07-14 |
发明(设计)人: | 吴嘉澍;王洋;金铭;叶可江;须成忠 | 申请(专利权)人: | 中国科学院深圳先进技术研究院 |
主分类号: | H04L67/60 | 分类号: | H04L67/60;H04L67/12 |
代理公司: | 深圳市科进知识产权代理事务所(普通合伙) 44316 | 代理人: | 孟洁 |
地址: | 518055 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 联网 资源 分配 方法 系统 终端 以及 存储 介质 | ||
1.一种物联网资源分配方法,其特征在于,包括:
基于接收到的资源分配任务请求,采用目标与密度感知算法对飞蛾扑火算法的飞蛾向量集合进行初始化,得到初始化飞蛾向量集合;
对所述初始化飞蛾向量集合中每个飞蛾的健康值进行评估,并选出健康值最高的前k个飞蛾作为新的火焰向量;
基于所述新的火焰向量,采用渐进阶级火焰匹配算法以及探索式飞蛾火焰匹配算法计算飞蛾对应的阶级火焰,将飞蛾与对应的阶级火焰进行匹配;
当仅有一个存活火焰时,根据所述存活火焰生成所述任务请求的资源分配方案;
基于数字对象的物联网资源抽象架构,采用资源调度与分配算法执行所述资源分配方案,对所述任务请求进行资源调度与分配。
2.根据权利要求1所述的物联网资源分配方法,其特征在于,所述采用目标与密度感知算法对飞蛾扑火算法的飞蛾向量集合进行初始化具体为:
对于接收到的任务请求,分别计算每个任务在不同资源场景下的收益、代价和优化目标;所述资源场景包括资源充足的场景和资源匮乏的场景;
判断初始化飞蛾向量集合中的初始化飞蛾向量是否达到设定数量的设定倍数,如果没有达到设定数量的设定倍数,根据所述优化目标大小对每个任务请求进行分配并重复判断;如果达到设定数量的设定倍数,采用目标与密度感知算法从所述初始化飞蛾向量集合中找出间距最小的两个初始化飞蛾向量,将所述两个初始化飞蛾向量的均值向量作为新的飞蛾向量加入所述初始化飞蛾向量集合中,并从所述初始化飞蛾向量集合中删除所述的两个初始化飞蛾向量;其中,每个初始化飞蛾向量的长度为待分配资源的任务请求个数;
判断初始化飞蛾向量集合中的初始化飞蛾向量是否达到设定数量,如果没有达到设定数量,继续执行目标与密度感知算法;如果达到设定数量,输出初始化飞蛾向量集合。
3.根据权利要求2所述的物联网资源分配方法,其特征在于,所述基于所述新的火焰向量,采用渐进阶级火焰匹配算法以及探索式飞蛾火焰匹配算法计算飞蛾对应的阶级火焰包括:
判断飞蛾所对应的火焰向量是否被淘汰,如果飞蛾所对应的火焰向量未被淘汰,采用渐进阶级火焰匹配算法,根据渐进系数计算阶级火焰,将飞蛾与对应的阶级火焰进行匹配;
如果飞蛾所对应的火焰向量已被淘汰,采用探索式飞蛾火焰匹配算法,根据渐进系数计算阶级火焰,将飞蛾与对应的阶级火焰进行匹配。
4.根据权利要求3所述的物联网资源分配方法,其特征在于,所述采用渐进阶级火焰匹配算法,根据渐进系数计算阶级火焰,将飞蛾与对应的阶级火焰进行匹配具体为:
从k个新的火焰向量中选取健康值最高的三个火焰;
更新渐进系数;
结合渐进系数以及健康值最高的三个火焰计算阶级火焰,并将飞蛾与对应的阶级火焰进行匹配;所述匹配方式为:
如果当前的存活火焰数量≥3,则根据飞蛾所对应的火焰以及健康值最高的三个火焰进行火焰匹配:
其中,w为一个随着迭代的进行从0线性增长为1的渐进系数,Fi为飞蛾所对应的火焰,F1、F2、F3分别为健康值最高的三个火焰,F1、F2、F3分别被赋予0.15、0.1和0.05的权重,健康值最高的火焰拥有最高的权重;
当健康值最高的三个火焰中只有两个火焰存在时,匹配方式为:
根据火焰匹配结果更新飞蛾位置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院深圳先进技术研究院,未经中国科学院深圳先进技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210026373.0/1.html,转载请声明来源钻瓜专利网。