Abstract: A novel genetic algorithm（TGA） is presented for Quality of Service（QoS）－aware service composition.The genetic algorithm adopting Tree－Coding as the coding scheme of chromosomes which takes with the weaving information of the workflow can make the chromosomes to be coded and decoded automatically,and keep the medial result for fitness computing.The Tree－Coding can also support the composite services re－planning at runtime effectively.The experiment results show that TGA runs faster than the one dimension coding GA while the optimal result is same,and the Tree－Coding is effectual for re－planning．

摘要： 提出一种基于QoS的Web服务选择的遗传算法（TGA）。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果,并且可以通过简单的方法有效支持组合服务运行时重计划。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得了更快的速度,并验证了树型编码用于流程运行时重计划的有效性。