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

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