[发明专利]一种混合云环境下科学工作流数据的布局方法在审
| 申请号： | 201810427966.1 | 申请日： | 2018-05-07 |
| 公开（公告）号： | CN108647771A | 公开（公告）日： | 2018-10-12 |
| 发明（设计）人： | 林兵;陈星;项滔;卢宇;黄志高;郭文忠 | 申请（专利权）人： | 福建师范大学 |
| 主分类号： | G06N3/00 | 分类号： | G06N3/00;G06N3/12;G06F9/48;G06F9/50 |
| 代理公司： | 福州君诚知识产权代理有限公司 35211 | 代理人： | 戴雨君 |
| 地址： | 350108 福建省福州*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种混合云环境下科学工作流数据的布局方法，采用离散粒子群编码方式对科学工作流数据布局问题进行编码；引入遗传算法的变异和交叉操作对粒子进行更新操作，有效克服离散粒子群优化存在的过早收敛问题；构建一种基于全局历史最优粒子和当前粒子之间的差异程度来自适应调整惯性权重因子的更新方法，有效满足数据问题的复杂多变性质；通过对数据中心容量存放超额的不可行粒子以及容量尚余的可行粒子间的适应度函数定义，减少数据中心之间的数据移动次数，压缩数据传输量，从而能够有效提升科学工作流的执行效率。 | ||
| 搜索关键词： | 工作流数据 粒子 可行粒子 离散粒子 数据中心 混合云 适应度函数 数据传输量 编码方式 布局问题 更新操作 惯性权重 交叉操作 全局历史 数据问题 数据移动 遗传算法 工作流 群优化 构建 收敛 压缩 引入 更新 | ||
【主权项】：
1.一种混合云环境下科学工作流数据的布局方法，其特征在于：其包括以下步骤：步骤1：构建混合云环境下科学工作流结构，根据任务的执行顺序，计算每个任务执行时产生的数据传输量；步骤2：基于该混合云环境下科学工作流结构初始化种群大小、最大迭代次数、惯性权重因子、认知因子，随机生成初始种群；并初始化第一代粒子的自身历史最优粒子以及初始的种群全局最优粒子；步骤3：更新粒子的速度和位置，步骤4：计算每个粒子的适应度值；步骤5：更新粒子的自身历史最优粒子；若当前粒子的适应度值小于其自身历史最优粒子的适应度，则将新粒子更新为其自身历史最优粒子；步骤6：更新种群全局最优粒子；若当前粒子的适应度值小于种群全局最优粒子的适应度值，则将该粒子更新为种群全局最优粒子；步骤7：检查是否满足算法终止条件，当满足终止条件时，结束；反之，转到步骤3。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建师范大学，未经福建师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810427966.1/，转载请声明来源钻瓜专利网。
