基于遗传算法的资源服务链构建方法

摘要：

协同制造环境中,由于制造资源之间的依赖关系非常复杂,各组织机构间的业务交互以及工作流建模难度更大.通过分析资源服务之间的依赖关系,以及工作流间的交互特点,针对服务于工作流的资源服务序列,提出一种制造资源服务序列的构建方法,即资源服务链构建方法.该方法适合采用演化算法解决,因此,提出基于遗传算法的资源服务链构建方法RSC-GA.该方法采用常用的实数编码,形式化资源依赖关系,再提出相应的依赖关系检测算法,并计算染色体的适应值,在个体的选择上选取父代和中间种群中等位较好的染色体,最后构建出正确的资源服务链,可为工作流提供高效的资源服务.最后结合实例对该方法进行实验验证,结果表明本文的遗传算法可以生成不存在资源依赖关系冲突的资源服务链.

关键词：协同制造、遗传算法、工作流模型、资源服务链

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：福建省自然科学基金项目2012J01272;福建省科技平台建设项目2012H2002;泉州市科技项目2015Z125

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1947-1952