摘要
提出一种基于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.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第11期60-62,共3页
Computer Applications and Software
基金
湖南省重点科技攻关项目(05GK2002)
湖南省自然科学基金项目(03JJY6023)
湖南省教育厅科学研究项目(08C517)
关键词
WEB服务选择
QOS
遗传算法
树型编码
Web services selection Quality of service Genetic algorithm Tree-coding
