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

WEB SERVICE COMPOSITION BASED ON TREE-CODING GENETIC ALGORITHM

作　　者：蔡美玲[1] 陈荣平[2] 陈明[3] 

机构地区：[1]湖南涉外经济学院计算机科学与技术学部,湖南长沙410205 [2]湖南商学院信息系,湖南长沙410205 [3]湖南师范大学数学与计算机科学学院,湖南长沙410081

出　　处：《计算机应用与软件》2008年第11期60-62,共3页Computer Applications and Software

基　　金：湖南省重点科技攻关项目(05GK2002);湖南省自然科学基金项目(03JJY6023);湖南省教育厅科学研究项目(08C517)

摘　　要：提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度。A novel genetic algorithm （TGA） is presented for Quality of Service （QoS） -aware Web service composition. The genetic algorithm adopting Tree-Coding as coding scheme of chromosomes which takes with weaving information of workflow can make chromosomes to be coded and decoded automatically and keep medium results for fitness computing. The experimental results show that TGA runs faster than the one-dimensional coding GA while the optimization result is same.

关 键 词：WEB服务选择 QOS 遗传算法 树型编码 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术] O242.23[自动化与计算机技术—计算机科学与技术]