李佳
- 作品数：1 被引量：2H指数：1
- 供职机构：华侨大学计算机科学与技术学院更多>>
- 发文基金：福建省科技计划项目福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法的资源服务链构建方法被引量：2
- 2016年
- 协同制造环境中,由于制造资源之间的依赖关系非常复杂,各组织机构间的业务交互以及工作流建模难度更大.通过分析资源服务之间的依赖关系,以及工作流间的交互特点,针对服务于工作流的资源服务序列,提出一种制造资源服务序列的构建方法,即资源服务链构建方法.该方法适合采用演化算法解决,因此,提出基于遗传算法的资源服务链构建方法 RSC-GA.该方法采用常用的实数编码,形式化资源依赖关系,再提出相应的依赖关系检测算法,并计算染色体的适应值,在个体的选择上选取父代和中间种群中等位较好的染色体,最后构建出正确的资源服务链,可为工作流提供高效的资源服务.最后结合实例对该方法进行实验验证,结果表明本文的遗传算法可以生成不存在资源依赖关系冲突的资源服务链.
- 李佳李海波
- 关键词：遗传算法工作流模型
