计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (13): 202-205.DOI: 10.3778/j.issn.1002-8331.2010.13.061

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

基于多目标遗传算法的多选择Web服务组合方法

蔡美玲1,2,李茂桂2,周 杰1   

  1. 1.湖南涉外经济学院,长沙 410205
    2.中南大学 信息科学与工程学院,长沙 410083
  • 收稿日期:2009-11-24 修回日期:2010-01-12 出版日期:2010-05-01 发布日期:2010-05-01
  • 通讯作者: 蔡美玲

Multi-choice Web services composition based on multi-object genetic algorithm

CAI Mei-ling1,2,LI Mao-gui2,ZHOU Jie1   

  1. 1.Hunan International and Economics University,Changsha 410205,China
    2.Institute of Information Science and Engineering,Central and South University,Changsha 410083,China
  • Received:2009-11-24 Revised:2010-01-12 Online:2010-05-01 Published:2010-05-01
  • Contact: CAI Mei-ling

摘要: 为了在服务组合过程中高效地发现、选择满足用户要求的Web服务,提出一种基于Pareto多目标遗传算法的QoS全局最优服务选择算法(PGA-WS)用以实现用户对组合服务质量的要求。该方法产生一组满足约束条件的Pareto最优方案集合,用户根据实际需要或目标函数的偏好,从Pareto最优集中挑选最满意的组合方案作为组合服务选择问题的最优决策方案。实验结果说明了算法的可行性和有效性。

关键词: Web服务选择, 服务质量(QoS), 多目标遗传算法

Abstract: In order to find and select the appropriate Web services which meet the requirements of users efficiently in the process of Web services composition,a pareto-based multi-object genetic algorithm for Web services selection with Quality of Services(QoS)global optimal(PGA-WS) is proposed to achieve the users’ requirement of the QoS.PGA-WS is utilized to produce a set of optimal Pareto services composition process with constraint principle,and the most approving solution is selected as the final decision project according to users’ requirements and predilection.The experimental results indicate the feasibility and efficiency of this algorithm.

Key words: Web services selection, Quality of Service, multi-object genetic algorithms

中图分类号: