-
公开(公告)号:CN118101500B
公开(公告)日:2024-06-25
申请号:CN202410459145.1
申请日:2024-04-17
Applicant: 西安电子科技大学
Abstract: 本发明公开了一种基于改进遗传算法的边缘环境下服务部署方法和系统,涉及边缘计算资源分配领域,用以解决在线动态部署的不稳定问题以及提高服务部署方案的性能和成本表现。本发明利用服务部署矩阵表示各类服务在各个边缘服务器上进行服务实例部署的部署方案,并以此为编码方式构建初始化种群;以服务部署的性能指标和成本指标构建目标函数;根据约束条件从初始化种群中选择出可行解种群,根据适应度选择个体进行进化,在交叉运算和变异运算过程中对非法解进行修正;最终选择适应度最高的染色体进行服务部署。本发明通过离线方式即可得到最优解,并在成本和性能上得到平衡,保留了非法解的优良基因进行进化,提高了最优解的可靠性。
-
公开(公告)号:CN118101500A
公开(公告)日:2024-05-28
申请号:CN202410459145.1
申请日:2024-04-17
Applicant: 西安电子科技大学
Abstract: 本发明公开了一种基于改进遗传算法的边缘环境下服务部署方法和系统,涉及边缘计算资源分配领域,用以解决在线动态部署的不稳定问题以及提高服务部署方案的性能和成本表现。本发明利用服务部署矩阵表示各类服务在各个边缘服务器上进行服务实例部署的部署方案,并以此为编码方式构建初始化种群;以服务部署的性能指标和成本指标构建目标函数;根据约束条件从初始化种群中选择出可行解种群,根据适应度选择个体进行进化,在交叉运算和变异运算过程中对非法解进行修正;最终选择适应度最高的染色体进行服务部署。本发明通过离线方式即可得到最优解,并在成本和性能上得到平衡,保留了非法解的优良基因进行进化,提高了最优解的可靠性。
-