求解web服务选取问题的粒子群算法研究

《求解web服务选取问题的粒子群算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文求解W曲服务选取问题的粒子群算法研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：尹浩张斌教授东北大学信息科学与工程学院计算机应用技术研究所博士，学科类别：工学计算机应用技术2014年3月论文答辩日期：2014年5月答辩委员会主席：尹朝万周福才、乔建忠东北大学2014年3月万方数据ADissertationinComputerAppHcationTechnologyResearchonParticleSwarmAlgorithmsfortheweb

2、ServiceSelectionProblembyYinHaoSuperVisor：ProfessorZhangBinNortheasternUniVersityMarch2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谓}意。学位论文作者签名：掣【己一、U日期：20Iu．歹．y学位论文版权使

3、用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年√一年口一年半口两年口学位论文作者签名：翠l篆签字日期：3of眨f，箩导师签名签字日期万方数据东北大学博士学位论文摘要求解w-eb服务选取问题的粒子群算法研究摘要随着云计算及“软件作为服务理念”的扩散，互联网环境下软件系统的主要形态、运

4、行方式、生产方式和使用方式正发生着巨大的变化。通过服务重用及动态聚合以构建随需应变的松耦合的分布式应用系统成为未来网络软件开发的重要趋势。服务聚合过程实现由服务本体到具体服务的绑定，其中，服务选择直接关系到服务聚合的全局质量以及绑定关系是否需要动态调整，因此对该问题的研究一直倍受关注。近来随着服务数量的爆炸性增长，网络上分布着大量功能相同、非功能特性各异的服务。如何在规模较大的功能相当的服务集合中选择质量较优且能够可靠运行的满足用户需求服务成为一个亟待解决的问题。在很多服务系统中存在多个服务等级，而已有的研究大都针对

5、单个服务等级的情况，对同时考虑多个服务等级的情况研究还很少，因此如何选择出满足多个SLA等级约束条件同时使系统的整体效用最佳的服务实例也需要进一步研究。针对上述问题，本文分别从面向业务、面向功能、面向非资源共享的多SLA及面向资源共享的多SLA等角度对服务选取问题展开研究。此外已有研究表明专注于单独使用一种算法解决问题具有非常大的局限性，将元启发式算法与其它优化算法或元启发式算法之间有效结合，即混合元启发式算法，能够更加有效、更加灵活地处理实际问题。而作为一种高效的元启发式算法，粒子群算法已被成功应用于解决多个领域中

6、的问题。因此，针对上述不同情况的服务选择问题所建立的优化模型，本文都研究采用粒子群算法与其它技术相结合的方式对其进行求解，并且通过实验对所提算法效果进行验证，具体包括：(1)研究了面向业务的服务选取问题，建立了该问题的单目标优化模型，并采用启发式局部搜索策略与粒子群算法相结合的方式提出了求解该问题的HEU—PS0算法。在该算法中，将粒子群算法的全局搜索能力与启发式算法的局部优化能力相结合，通过粒子群算法找到的有希望的局部区域，然后利用启发式局部搜索策略对局部区域进行深入搜索；从而实现对解空间全一¨卜一万方数据东北大学

7、博士学位论文摘要面深入地搜索。实验表明算法HEu．Pso在求解速率和求解质量方面优于其它对比算法。(2)研究了面向功能的大规模服务选取问题，在对该问题进行优化建模的基础上，根据该问题的特点通过将蚁群算法与粒子群算法相结合的方式提出了求解该问题的ACO．PS0算法。该算法先利用cc．支配服务skyline搜索策略缩减问题规模，利用k．聚类设计蚁群构造图，在此基础上，将蚁群算法灵活搜索的特点与粒子群搜索策略(HEU．PSO)的深入搜索特点相结合，以实现对解空间快速有效地搜索。实验表明算法ACO．PSO求解效果显著。(3)

8、从非资源共享的角度研究了SLA等级感知服务组合问题，建立了该问题的多目标离散优化模型，通过将变异操作结合到粒子群算法中提出了求解该问题的混合多目标离散粒子群算法(HMDPSO)。该算法中，根据该问题的特征，重新设计粒子更新策略，并且利用群体多样性指标提出了粒子变异策略以增加群体的多样性。另外，通过将一种基于候选服务约束支配关系的局部搜索策略结合