基于树型编码遗传算法的Web服务组合.pdfVIP

第25卷第11期 计算机应用与软件 V0l_25No．11 2008年 11月 ComputerApplicationsandSoftware NOV．2oo8 基于树型编码遗传算法的Web服务组合 蔡美玲 陈荣平 陈 明 (湖南涉外经济学院计算机科学与技术学部 湖南 长沙410205) (湖南商学院信息系 湖南 长沙410205) (湖南师范大学数学与计算机科学学院 湖南 长沙410081) 摘 要 提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码，携带流程的静态模型结构信息，可实现 染色体的 自动编解码和存储适应值计算的中间结果。通过仿真实验，验证 了在同等优化效果下，TGA比一维编码遗传算法获得更 快的速度。 关键词 Web服务选择 QoS 遗传算法 树型编码 W