基于QoS多属性决策的Web服务组合优化方法

摘要：

从海量候选服务组合计划中选择具有最优/满意服务质量( QoS)的计划，即基于QoS的Web服务组合，是面向服务计算的难题之一。为此，将该问题建模为多属性决策问题，同时针对传统多属性决策方法难以处理海量搜索空间的问题，提出一种结合折中比例法和遗传算法的新型智能进化算法( GACRM )。 GACRM结合了折中比例法的方案排序优势和遗传算法高效的全局搜索能力，能够从海量搜索空间中快速找到全局近似最优解。实验结果表明，该算法不仅能够高效地产生与折中比例法接近的最优方案排序，且在解决大规模Web服务组合问题上具有良好的可伸缩性。

关键词：Web服务组合、服务质量、多属性决策、折中比例法、遗传算法

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71101103。

在线出版日期：2015-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：33-37,42