关键词: 面向服务体系结构, 服务选择, 遗传算法, 二叉树编码, 服务质量, Service-Oriented Architecture (SOA), services selection, genetic algorithm, binary-tree coding, Quality of Service (QoS)

Abstract: A binarytreecoding genetic algorithm (BTGA) was proposed for optimizing services selection during ServiceOriented Architecture (SOA) composition. The services composition plan was transferred into an AOV graph equivalently, and then was transformed into a binary tree further. The binary tree was traversed in postorder, and then encoded. The encoding scheme was based on binarytree. Since Nonleaf nodes of the tree keep the QoS information of its subtree, its calculation load was decreased. It also can represent branch architecture, and overcome the limits of One Dimension coding Genetic Algorithm (ODGA). Simulation results show that BTGA works more efficiently than ODGA.