计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (31): 214-218.

• 工程与应用 • 上一篇    下一篇

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

蔡美玲,高春鸣   

  1. 湖南师范大学 数学与计算机科学学院,长沙 410081
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-01 发布日期:2007-11-01
  • 通讯作者: 蔡美玲

Application of tree-coding genetic algorithm on Web services selection

CAI Mei-ling,GAO Chun-ming   

  1. College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-01 Published:2007-11-01
  • Contact: CAI Mei-ling

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

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.