基于二叉树编码遗传算法的SOA服务选择

摘要：

为解决SOA 服务组合中服务选择问题,提出了一种基于二叉树编码的遗传算法.首先将一个服务的组合方案等效成AOV图,并将其转换成二叉树,然后进行后续遍历并编码.该编码基于二叉树结构,树的非叶子节点保存了其子树的QoS计算结果,可有效降低遗传算法的计算量;同时可表示分支结构的组合方案,克服了一维编码的局限性.通过实例分析和仿真实验验证了其有效性及比一维编码遗传算法更高的执行效率.

关键词：面向服务体系结构、服务选择、遗传算法、二叉树编码、服务质量

所属期刊栏目：29

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

资助基金：上海市教委发展基金资助项目04EB14

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

页数：共5页

页码：2276-2280