基于模因估计分布算法的综合质量感知自动语义Web服务组合方法
人工智能
2022-01-26 v1 软件工程
摘要
综合质量感知的自动语义Web服务组合是一个NP难问题，其中服务组合工作流未知，且综合质量（即服务质量QoS与语义匹配质量QoSM）被同时优化。该问题的目标是在多项式时间内针对服务请求找到整体QoS和QoSM得到优化或近优化的解。本文提出新颖的基于模因估计分布算法（EDA）的方法来解决此问题。所提方法通过提出依赖于领域的局部搜索算子，考察了组合服务的若干邻域结构的有效性。此外，提出了一种局部搜索过程的联合策略，与改进的EDA相集成，以降低我们模因方法的整体计算时间。为了更好地展示我们方法的有效性与可扩展性，我们基于WSC-08和WSC-09创建了更具挑战性、增强版的服务组合基准。在该基准上的实验结果表明，我们提出的基于模因EDA的方法之一（即MEEDA-LOP）显著优于现有的最先进算法。
引用
@article{arxiv.1906.07900,
title = {Memetic EDA-Based Approaches to Comprehensive Quality-Aware Automated Semantic Web Service Composition},
author = {Chen Wang and Hui Ma and Gang Chen and Sven Hartmann},
journal= {arXiv preprint arXiv:1906.07900},
year = {2022}
}