Web服务组合中基于QoS的改进型遗传算法.pdfVIP

第 25卷第 10 期 计 算 机 应 用 研 究 Vol. 25 No. 10 2008年 10 月 　 App lication R esearch of Computers O ct. 2008 W eb服务组合中基于 QoS的改进型遗传算法 1, 2 1 2 龚小勇 , 朱庆生 , 武春岭 ( 1. 重庆大学 计算机学院 , 重庆 400044; 2. 重庆电子工程职业学院 计算机系 , 重庆 40 133 1) 摘 　要 : 提出了一种在 W eb服务组合中基于 QoS的改进型遗传算法 。该算法通过计算个体间服务质量的海明 距离提高了服务组合的质量 ;通过指定用户总时间限制和实施优良解保留策略解决了算法运行时间对服务质量 的影响问题 。实验结果表明了算法的有效性 。 关键词 : 服务质量 ; W eb服务组合 ; 海明距离 ; 遗传算法 中图分类号 : TP393 　　　文献标志码 : A 　　　文章编号 : 100 13695 (2008) Imp roved genetic algorithm ba sed on QoS in W eb service s compo sition 1, 2 1 2 GON G X iaoyong , ZHU Q ingsheng , WU Chunling ( 1. S chool of Comp u ter, Chong qing Un iversity, Chong qing 400044, Ch ina; 2. D ep t. of Comp u ter, Chong qing Colleg e of E lectron ic E ng inee ring, Chong qing 40 1331, Ch ina) A b stract: Th is p ap er p ropo sed an imp roved genetic algorithm ba sed on QoS in the W eb service s compo sition. The algorithm imp roved the quality of the service s compo sition by m ean s of calcu lating H amm ing d istance of QoS among individuals; so lved the p rob lem that algorithm ’s execu tive tim e imp aired the QoS of service s compo sition by p re scrib ing a total tim e lim it and im p lem enting a fine so lu tion s re servation strategy. The exp erim ental re su lts indicate the fea sib ility of th is algorithm. Key words: QoS; W e