基于qos的粒子蚁群算法在web服务组合问题中的研究

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

1、哈尔滨理工大学工学硕士学位论文4．3粒子群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．304．4Web服务组合问题模型的转换⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯314．5粒子蚁群算法详细原理与思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一334．5．1粒子蚁群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯334．5：2利用改进的粒子群算法求初始信息素⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯334．5．3改进的蚁群算法求解最优解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯354．5．4算法流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯364．6本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

2、⋯⋯⋯⋯⋯⋯⋯⋯．．36第5章Web服务组合问题的实验与对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．385．1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一385．2选择Web服务侯选集⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．385．3Web服务组合问题的实验与对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯405．3．1使用蚁群算法进行Web服务组合问题实验⋯⋯⋯⋯⋯⋯⋯⋯⋯415．3．2使用粒子群算法进行Web服务组合问题实验⋯⋯⋯⋯⋯⋯⋯⋯435．3．3使用粒子蚁群算法进行W曲服务组合问题实验⋯⋯⋯⋯⋯⋯⋯445．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯一48结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．49参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯51攻读硕士学位期间所发表的学术论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯55致{射⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．56哈尔滨理工大学工学硕士学位论文1．1研究背景第1章绪论随着网络技术越来越发达，不断有新的技术被发掘，越来越多的异构程序存在网络中。在互联网早期，异构的服务应用无法相互调用，使得企业不得不重新花费极大的资源去开发适合自己

4、业务架构的服务应用，这不仅浪费了社会资源形成了大量的业务冗余，而且极大地降低了工业应用系统的开发效率。此时面向服务的架构(Service．OrientedArchitecture，SOA)解决了异构软件服务无法互用的问题，成为一种开放异构环境中使用复杂分布应用的主流计算模型。SOA将可调用的系统服务整合成统一标准，可调用的服务，通过定义独立于服务实现的编程语言、硬件接口、操作系统和契约，将这些服务重组和应用起来。目前实现SOA架构的技术有很多，Web服务以其开放统一的协议、低耦合性、平台无关性、高度集成等技术特点成为这个全新体系结构中的核心技术。Web服务作为

5、一种崭新的分布式计算模型，它拥有可扩展标记语言fExtensibleMarkupLanguage，XML)技术、分布式计算和语义网格计算等的长处，为大型的工业系统集成和模块化应用提供了解决方案⋯。Web服务组合广泛应用于B2B，SAAS，企业信息化，软件复用等领域。研究相关问题对于提高软件的复用、削减企业系统开发成本、促进电子商务发展有很多好处。Web服务组合问题是指为了提高Web服务的可重用性，当单个Web服务满足不了用户的要求时，需将Intemet上的海量的、功能简单的服务按照服务描述进行组合，无缝拼接组成各种服务，形成丰富多样的企业级服务以满足多样复杂的

6、客户需求。客户除了对服务在功能性上有高的要求外，对于服务的质量还有更高层次的要求，服务质量的概念由此而来，成为评价Web服务的一个重要标准。当前现行的服务组合中更多侧重的是功能上的匹配，对于Web服务的服务质量还处于一种粗颗粒度开放的阶段。但是客户对于服务的响应时间、性价比、可靠性等要求越来越高，因此现行的服务组合很难满足客户对于服务质量上的需求。因此为客户提供功能完善且满足特定QoS需求的Web服务组合成为Web服务组合问题领域里的关键问题，而且具有很大的理论意义和重大的经济价值。哈尔滨理T大学工学硕士学位论文1．2研究目的和意义互联网技术的不断革新使得基于

7、互联网的应用开发中已经存在了大量的Web服务，Web服务已经发展成为一个分布式的应用资源。虽然数量非常庞大，但是在这些服务中有大量功能相似甚至相同的Web服务，造成了资源的严重浪费，并且客户的需求还时常得不到满足，这就需要研究人员将这些小颗粒度的Web服务组合起来形成一个大颗粒度的功能更加复杂强大的组合服务。基于以上的问题考虑，学者们开始研究有关Web服务组合的方面的内容，以此为桥梁连接以Web服务为基础的信息系统设施和公司业务系统，将模块化的Web服务组合成为一个完整的新应用，以此产生功能多样的Web服务。Web服务组合的主要目的就是把一定数量功能简单的We

8、b服务，按照某种逻辑组织起来，从而形成