基于树型编码遗传算法在Web服务选择中的应用  

Application of tree-coding genetic algorithm on Web services selection.

作　　者：蔡美玲[1] 高春鸣[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《计算机工程与应用》2007年第31期214-218,共5页Computer Engineering and Applications

基　　金：湖南省重点科技公关项目(the Key Technologies R&D Program of Hunan Province; China under Grant No.05GK2002);湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.03JJY6023)

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

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

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