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

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