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

小型微型计算机系统 2016 年9 月第9 期 Joumal of Chinese Computer Systems Vol. 37 No.9 2016 基于遗传算法的资源服务链构建方法 李佳，李海波 (华侨大学计算机科学与技术学院，福建厦门 361但1 ) (厦门市企业互操作与商务智能工程技术研究中心，福建厦门 361021 ) E-mail 幽幽@忡.edu. cn 摘 要:协同制造环珑中，由于制造资源之闭的依籁关系非常复杂，各组织机构l司的业务交互以及工作流建模难度更大.通过 分析资源服务之间的依赖关系，以及工作流间的交互特点，针对服务于工作流的资源服务序列，提出一种制造资源服务序列的 构建方法，即资源服务链构建方法.该方法适合采用演化算法解决，因此，提出基于遗传算法的资源服务链构建方法 RSC-GA 该方法采用常用的实数编码，形式化资源依赖关系，再提出相应的依赖关系检测算法，并计算染色体的适应佳，在个体的选择上 选取父代和中间种群中等位较好的染色体，最后构建出正确的资源服务链，可为工作流提供高效的资源服务.最后结合实例对 该方法进行实验验证，结果表明本文钓遗传算法可以生或不存在资源依赖关系冲突的资源服务链. 关键词:协同制造;遗传算法;工作流模型:资源服务链 中圈分类号:TP311 立献概只码:A 文章编号:1ω-1220(2016) 协1947，(厄 Building 四ource Service Chain Based on Genetic Algorithm LI Jia ,LI Hai-bo (College of Computer Science and Technology ,Huaqiao University ,Xiamen 361021 ,China) (Xiamen Enterprise lntero阳协副ty幽usin阳1n臼Iligence Engineering Research Center ,Xiamen 361021 ,China) Abs衍act: In Collaborative Production Commerce environment ,due to dependencies of manufacturing reso山Ces are very complex ,busi- ness ínteraction and workflow modeling among the various organizations 民come more 必fficult. By analyzing de严ndenci巳s of re- so町臼s and servíαs ， as well as interaction characteristics 缸nong wor.时lows ， for the reωurce servíce 也quence which is servicing for a workflow ，泪也is paper ,we proposed a method of building 由e 叫uence of manufacturing resource servic邸， namely resource service chain (RSC) building method. 咀ùs me由od is better to be solved by 由e use of Evolutionary Algorithms (EAs). Therefore ,in 也is pa- per ,we propos叫 a method of building manufacturing resource service chain based on gene位c algorithm ， RSC-GA. 刀山 method adopts the usual real number enc叫ing ， formals resource dependencies ,and then we proposes appropria能 dependency de缸tion algori血ms ， cal­ culates the fitness of chromosomes ,sel