摘要
提出了一种在Web服务组合中基于QoS的改进型遗传算法。该算法通过计算个体间服务质量的海明距离提高了服务组合的质量;通过指定用户总时间限制和实施优良解保留策略解决了算法运行时间对服务质量的影响问题。实验结果表明了算法的有效性。
This paper proposed an improved genetic algorithm based on QoS in the Web services composition. The algorithm improved the quality of the services composition by means of calculating Hamming distance of QoS among individuals; solved the problem that algorithm' s executive time impaired the QoS of services composition by prescribing a total time limit and implementing a fine solutions reservation strategy. The experimental results indicate the feasibility of this algorithm.
出处
《计算机应用研究》
CSCD
北大核心
2008年第10期2922-2924,2961,共4页
Application Research of Computers
基金
国家科技支撑计划资助项目(2007BAH08B04)
国家"863"计划资助项目(2006AA102233)
国家博士点基金资助项目(20050611027)
重庆市教委科技项目(KJ081701)