基于量子粒子群优化算法的Web服务组合问题.pdfVIP

第3l卷 第4期 Vo1．3l N 0．4 2012年 12月 成都大学学报(自然科学版) JournalofChengduUniversity(NaturalScienceEdicion) Dec．2012 文章编号：1004—5422(2012)04—0354—03 基于量子粒子群优化算法的Web服务组合问题 王创伟，汤克明 (盐城师范学院信息科学与技术学院，江苏 盐城 224002) 摘 要：使用量子粒子群优化算~(QPSO)，将可能的Web服务工作流执行路径看作粒子，按照QPSO算法进行 进化，从而解决了基于服务质量 (Qua~tyofService，QoS)~束的Web服务组合问题，此为解决Web服务组合问题 提 出了一种新的思路．实验表明，使用 QPso算法求解复杂web服务组合问题在组合时间上具有一定的优越 性 ． 关键词 ：Web服务组合问题 ；量子粒子群优化算法；服务质量 中图分类号：TP301．6；Tl：r393．0 文献标识码 ：A 5Ci表示组成服务组合的第 个服务类 (1≤ ≤ 0 引 言 m)，而5G= { ， ：，…， }，其中，≥1，即每 随着 Web服务技术的日益成熟，Web服务已经 个服务类又由 个候选的原子服务构成．该服务组 成为下一代分布式处理系统的核心，越来越多的稳 合问题模型可以进一步细化为如图2所示模型． 定易用的Web服务共享在网络上．但单个 Web服务 8C，的原子服务 SC2的原子服务 SC的原子服务 提供的功能有限，不能适应开放的、动态的Web环 境，为了更加充分地利用共享的Web服务，有必要 田 田 …。田 将共享的Web服务组合起来，提供更为强大的服务 功能，从而加快系统开发的速度，满足用户的需求． 田 田 …。固 如何从众多服务中选择子服务，组成符合用户要求 的复杂的服务组合?目前，该问题是Web服务应用 集成的核心问题-l_5]．对此，本研究采用智能优化算 法一量子粒子群优化(Quantum-behaviorParticleSwarm 田 田 … 田 Optimization，QPSO)算法，提出对该问题的解决思路 图2 服务组合问题细化模型 和方法，给出了求解过程，并与其他算法进行比较． 假设一个合成服务由m个服务类组成，每个服 实验表明，采用 QPSO算法求解此类问题具有一定 务类有 r,／个具有候选关系的原子服务，现要从每个 的优越性． 服务类中选择一个原子服务，则会产生n个可选方 案，如何从这些方案中选择，以使合成服务满足用户 1 Web服务组合问题模型 的需求?对此，本研究利用 QPSO算法的原理，寻求 设有一服务组合 CSE引，其由m个服务类组成 Web服务组合中最优解，从而得到构成服务组合的 (见图1)，表示为，CS= {Jsc。，sc，…，．sc}，其中， 最佳原子服务． 2 量子粒子群优化算法(QPSO) 2004年，Sun等瞳J提出QPSO算法，该算法是对