一种边缘环境可靠性约束的复杂任务计算迁移方法

专利申请号：CN202010886685.X

公 开 号：CN111984419B

发 明 人：彭凯 赵博海 王荣坤 

代 理 人：泉州市文华专利代理有限公司陈雪莹

代理机构：泉州市文华专利代理有限公司

专利类型：发明专利

申 请 日：20230602

公 开 日：20200828

专利主分类号：G06F9/50

关 键 词：混合种群 父代 构建 种群 工作流模型 三维坐标 系统能耗 极值点 截距 时延 非支配排序遗传算法 计算机技术领域 可靠性约束条件 多目标优化 资源利用率 边缘环境 迭代更新 任务集合 任务计算 优化目标 初始化 第三代 平面的 坐标轴 排序 迁移 

摘      要：本发明提供了计算机技术领域的一种边缘环境可靠性约束的复杂任务计算迁移方法，包括：步骤S10、获取任务集合构建复杂工作流模型；步骤S20、基于复杂工作流模型构建父代种群并进行初始化；步骤S30、基于父代种群生成混合种群；步骤S40、利用第三代非支配排序遗传算法对混合种群的个体进行排序后，构成若干个非支配层；步骤S50、计算混合种群各优化目标的极值点；步骤S60、基于各极值点构建三维坐标平面，计算坐标轴至三维坐标平面的截距值，利用所述截距值以及非支配层对父代种群进行迭代更新。本发明的优点在于：在满足时延和系统能耗双重可靠性约束条件的同时，实现对复杂任务的系统能耗、时延以及资源利用率进行多目标优化。