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

第29卷第8期 计算机应用 Vo1．29No．8 2009年 8月 JournalofComputerApplications Aug．2009 文章编号：10Ol一9081(2009)08—2276—05 基于二叉树编码遗传算法的SOA服务选择 杨艳梅，赵逢禹，韩文冬 (上海理工大学光电信息与计算机工程学院，上海 200093) (yangyanmei980106@163．tom) 摘 要：为解决SOA服务组合中服务选择问题，提 出了一种基于二叉树编码的遗传算法。首先将一个服务的组 合方案等效成AOV图，并将其转换成二叉树，然后进行后续遍历并编码。该编码基于二叉树结构，树的非叶子节点保 存了其子树的QoS计算结果，可有效降低遗传算法的计算量；同时可表示分支结构的组合方案，克服了一维编码的局 限性。通过实例分析和仿真实