[发明专利]一种基于分解的多目标优化的计算迁移方法有效
申请号: | 202010790128.8 | 申请日: | 2020-08-07 |
公开(公告)号: | CN111857976B | 公开(公告)日: | 2023-06-02 |
发明(设计)人: | 彭凯;黄华龙;王彬;陈裔鋆 | 申请(专利权)人: | 华侨大学 |
主分类号: | G06F9/455 | 分类号: | G06F9/455;H04L67/51;G06N3/126;H04L67/10 |
代理公司: | 泉州市文华专利代理有限公司 35205 | 代理人: | 陈雪莹 |
地址: | 362000 福建*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 分解 多目标 优化 计算 迁移 方法 | ||
1.一种基于分解的多目标优化的计算迁移方法,其特征在于:包括如下步骤:
步骤S10、基于终端用户的满意度以及边缘云服务提供商的收益创建一目标模型;
步骤S20、利用遗传算法以及多目标优化算法对所述目标模型进行迭代进化;
步骤S30、利用多准则决策、加权法以及迭代进化后的所述目标模型进行计算迁移;
所述步骤S10具体为:
创建终端用户满意度模型:
其中,表示终端用户的满意度;Smax表示最大的用户满意度;Tu表示用户期望完成的时间;TDDL表示服务请求的截止时间;ti,j(τp,q)表示第i个边缘服务器中第j个虚拟机的平均响应时间;τp,q表示终端用户p的第q个服务请求在边缘服务器的完成时间;M表示虚拟机的总数量;ui,j表示第i个边缘服务器中第j个虚拟机的任务处理速率;λi,j表示第i个边缘服务器中第j个虚拟机的任务到达速率;U表示终端用户的总数量;Vp表示服务请求的总数量;wp,q表示τp,q的指令数;B是一个布尔函数,B=0表示终端用户p的第q个服务请求没有迁移到第i个边缘服务器的第j个虚拟机中,B=1表示终端用户p的第q个服务请求迁移到第i个边缘服务器的第j个虚拟机中;i、j、M、p、q、U、Vp均为正整数;
边缘云服务提供商的总收益的计算公式如下:
其中R表示边缘云服务提供商的总收益;R(τp,q,ti,j(τp,q))表示边缘服务器处理终端用户p的第q个服务请求的收费;pm表示每条服务请求的价格;
边缘云服务提供商的成本的计算公式如下:
其中C表示边缘云服务提供商的成本;cm表示每条服务请求的成本;
将终端用户的满意度以及边缘云服务提供商的收益的两个目标定义为:
s.t.op,q∈{0,1,...,N+1};
其中op,q表示终端用户p的第q个服务请求所分配的迁移策略;
所述步骤S20具体包括:
步骤S21、基于所述目标模型,在可行域Ω内随机产生一个规模为Qp的种群G0:
其中表示种群G0中第Qp个的个体;Qp为正整数;
步骤S22、创建Qp个权重向量σj:
其中j为正整数,且j=1,2,...,Qp;k为正整数;
步骤S23、计算各所述权重向量σj两两之间的欧氏距离di,j,基于所述欧氏距离di,j生成距离矩阵d;
基于所述距离矩阵d选取Qnei个最近个体Xi(i=1,2,...,Qp),组成邻居集合:
对于每个最近个体,令则权重向量σj最近的Qnei个权重向量为:
步骤S24、计算各个体Xi(i=1,2,...,Qp)的目标函数值:
f1(Xi),f2(Xi),...,fk(Xi),;
设所述目标函数值的理想点为:
其中i为正整数;
步骤S25、设外部种群O*=Φ,种群迭代次数为t,t为正整数,对各个体进行迭代进化:
随机从所述邻居集合Ci中选取两个个体生成新个体将所述新个体添加到种群Gt中,即
更新理想点y*:若则
更新各个体的邻居集合Ci:
令σi,l表示个体Xi的邻居集合Ci中各元素的权重向量,l=1,2,...,Qp,
若gte(Xi|σi,l,y*)≤gte(Xi,l|σi,l,y*),则Xi,l=Xi;
其中Xi,l表示邻居集合Ci中的各元素;表示切比雪夫值;F(Xi)表示Xi个体对应的适应度函数值;
更新外部种群O*:
判断外部种群O*中是否存在被新个体支配的解,若存在,则剔除外部种群O*中被新个体支配的解;若不存在,则将新个体加入外部种群O*中;
步骤S26、对种群G0进行选择、交叉以及变异生成新种群,判断种群迭代次数t是否小于预设的最大迭代次数,若是,则进入步骤S24;若否,则进入步骤S30;
所述步骤S30具体为:
设终端用户的满意度的实用价值为:
边缘云服务提供商的收益的实用价值为:
种群G0中各个体的实用价值为:
实用价值最大的个体为:
其中Smin表示终端用户满意度的最小值;Smax表示终端用户满意度的最大值;S(Xi)表示个体Xi的终端用户满意度;Rmin表示边缘云服务提供商收益的最小值;Rmax表示边缘云服务提供商收益的最大值;R(Xi)表示个体Xi的边缘云服务提供商收益;w1表示终端用户满意度的权值,w2表示边缘云服务提供商收益的权值,w1+w2=1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华侨大学,未经华侨大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010790128.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种方便调节的锅炉检测采样装置
- 下一篇:一种盛装瓶盖体拧紧装置及其使用方法