基于改进离散粒子群算法的web服务组合研究

《基于改进离散粒子群算法的web服务组合研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？■－电■＂．１１一．，ｉ，，一妒’‘－‘：．＞／／－１？，、？．Ｖ［’Ｖ沪＇二，Ｗ，，？１？＇．＾＇＾穿＞，．密级：’＇带保密期限；＇’；ｔ片－‘；：曹Ｊ０義乂遂硕±学位论文基于改进离散粒子群算法的Ｗｅｂ服务组合研究－ＲｅｓｅａｒｃｈｏｎＷｅｂＳｅｒｖｉｃｅＣｏｍｏｓｉｔｉｏｎＢａｓｅｄｏｎｐ，，；＇ｉＩｍｒｏｖｅｄＤｉｓｃｒｅｔｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎｐ－ｊＡｌｏｒｉｔｈｍｇ■ｉ、，：畔．－

2、＞ｖＶ＇＇季爭Ｅ１３２０１０１４３！姓＾名荆紫慧学位类别工学硕±．＾＾计算机软件与理论ｃｘｍｍｙ指导教师张燕平＇－：完成时间２０１目年３月｜答辨委员会主想签名弓ＹＰＨ＾ｒ斬？．據，議独创性声嗦本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，化不包含为获得安徽大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡

3、献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：扣／《年＾月／文日学位论文版权使巧授权书本学位论文作者完全了解安徵大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和滋盘，允许论文被查阅和借阅。本人授权安徽大学可政将学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。（巧密的学位论文在解密后适用本授权书）学位论文作者签名；导师签名：—签字日期：３０化年月：３Ｉ玉日签字日期摘要一随着互联网技术的不断发展，ｗ沈服务作为种新兴的ｗ纯

4、应用模式，近年来得到快速发展与应用，Ｗ沈服务数量逐渐增多。同时由于用户对服务功能与服务质量（ＱｕａｌｋｙｏｆＳｅｒｖｉｃｅ，ＱｏＳ）的要求越来越高，单个Ｗ沈服务己无法满足用户日益增长的业务需求，Ｗ洗服务组合技术应运而生。Ｗ纯服务组合是一通过重用己有分布于Ｉｎｔｅｒｎｅｔ中的各类服务，按照定的业务流程，实现服务间无缝集成，形成满足用户复杂应用需求的增值服务。然而，面对网络上大量功能相同但ＱｏＳ不同的Ｗｅｂ服务，如何高效地从大规模的候选服务集中选择满足用户需求的服务，己成为新的应用需求和研巧热点。本文基于改进的离散粒子群优化算法解决Ｗ沈服务组合问题

5、，不仅研究了传统串行模式下的Ｗｅｂ服务组合优化问题，也研究了Ｍａｐ民ｅｄｕｃｅ并行模式下的大规模Ｗｅｂ服务组合优化问题。本文的主要研究工作包括：（１）介绍了Ｗ沈服务组合的基础知识和相关技术。包括Ｗｅｂ服务与Ｗ纯服务组合的基本概念，服务组合领域目前典型的研巧方法Ｗ及基于ＱｏＳ的服务组合相关基础理论。（２）分析了标准粒子群算法的基本原理，指出该算法存在早熟收敛，及容易在后期陷入局部最优的缺陷一。本文提出种改进的混浊粒子群算法（ＩＣＰＳＯ）解决服务组合优化问题，算法引入混浊优化的思想提高种群多样性的同时，采用Ｓｋｙｌｉｎｅ技术降低服务搜索空间，

6、从而提高算法求解效率。大量实验结果验证了ＩＣＰＳＯ算法的有效性与稳定性。（３）介绍了ＭａｐＲｅｄｕｃｅ技术框架与基本原理的基础上，本文运用分布式并一行化框架对粒子群算法进行建模，结合早熟收敛处理机制，提出Ｔ种基于Ｒｅｄｕｃｅ的（ＭＲ－瓜ＰＳＯ）Ｍａｐ分布式并行粒子群优化算法，用于解决分布式并行环境下大规模服务组合优化问题－。实验结果表明本文ＭＲ瓜ＰＳＯ算法在ＭａｐＲｅｄｕｃｅ模式下解决大规模Ｗ沈服务组合优化问题是可行和有效的。关键词：服务组合，粒子群算法（ＰＳＯ），服务质量（ｏＳ）ＭａＲｅ，ｌｎｅＱ，ｐｄｕｃｅＳｋｙｉＩＡｂｓｔｒａｃｔＡｂ

7、ｓｔｒａｃｔ－ｄｅｖｅｔｗｅｂｓｅＷｉｔｈｔｈｅｃｏｎｓｔａｎｔｌｌｏｉｎＩｎｔ；ｅｍｅｔｅｃｈｎｏｌｏｒｖｉｃｅｙｐｇｇｙ，ｏｂｔａｉｎｓｔｈｅｒａｉｄｄｅｖｅｌｏｍｅｎｔａｎｄｗｉｄｅａｌｉｃａｔｉｏｎｓａｓａ打ｅｍｅｒｉｎｐｐｐｐｇｇａｌｉｃａｔｉｏｎｓｃｈｅｍａｉｎｒｅｃｅｎｔｅａｒｓ．Ｔｈｅｎｕｍｂｅｒｏｆｗｅｂｓｅｒｖｉｃｅｓｇｒｏｗｓｐｐｙ’ｄｉｎｃｒｅａｓｉｎｌ．Ｍｅａｎｗｈｉｌｅａ