| 基于树型编码遗传算法在Web服务选择中的应用 |
| |
| 引用本文： | 蔡美玲,高春鸣.基于树型编码遗传算法在Web服务选择中的应用[J].计算机工程与应用,2007,43(31):214-218. |
| |
| 作者姓名： | 蔡美玲 高春鸣 |
| |
| 作者单位： | 湖南师范大学数学与计算机科学学院,长沙410081 |
| |
| 基金项目： | 湖南省重点科技公关项目
,
湖南省自然科学基金 |
| |
| 摘 要： | 提出一种基于QoS的Web服务选择的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果,并且可以通过简单的方法有效支持组合服务运行时重计划。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得了更快的速度,并验证了树型编码用于流程运行时重计划的有效性。
|
| 关 键 词： | Web服务选择 QoS 遗传算法 树型编码 |
| 文章编号： | 1002-8331（2007）31-0214-05 |
| 修稿时间： | 2007-03 |
Application of tree-coding genetic algorithm on Web services selection |
| |
| CAI Mei-ling,GAO Chun-ming.Application of tree-coding genetic algorithm on Web services selection[J].Computer Engineering and Applications,2007,43(31):214-218. |
| |
| Authors: | CAI Mei-ling GAO Chun-ming |
| |
| Affiliation: | College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China |
| |
| 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． |
| |
| Keywords: | Web services selection Quality of Service(QoS) genetic algorithms tree-coding |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
