● 摘要
Internet正经历着巨大的变革。如何在耗时小的情况下从大量共享Web服务资源中找到目标服务已成为现阶段网络服务领域的关键问题，但现如今多数Web服务管理系统不能提供全局的Web服务管理方案。目前，许多国内外研究机构围绕如何构建Web服务的演化机制，以及采用何种相应的演化策略展开了相关的研究工作。但动态Web服务组合演化的计算框架，理论模型，实现机制，关键技术等方面都还尚不成熟，还面临着很多技术挑战，主要表现在：（1）以何种方式对网络服务资源进行管理，从而为用户提供高效优质的服务；（2）服务组合的静态演化保证，即如何在演化的过程中保证整个服务数据流的正确性；（3）服务组合的动态演化保证，即采用的服务的选取，匹配和替换算法，如何在运行时刻对服务的组合进行动态修改，且保证服务质量以及用户的需求要求。本文主要做了已下工作：
1. 针对网络服务管理问题，在前人工作基础上，提出了一种改进的理论服务演化分析过程。描述了在服务演化周期内需要完成的相应工作，进而组织出具体的多层服务演化框架。该框架的基础是抽象可扩展的服务信息模型，同时也将服务演化策略集成其中，根据不同的需求特征，启用相应的服务演化策略。完成演化操作时，给出新的组合序列，更新到相应的XML数据库中。
2. 针对Web服务静态演化时数据流的正确性保证问题，本文提出了基于人工免疫算法以及依赖图关系的Web服务演化策略，该策略提出了相应的演化操作及其使用原则。其特点是：将Web服务演化中的服务演化变更需求看做是抗原，然后再根据WSDL文件中的演化标注，构造变更后的依赖图，生成服务依赖矩阵作为算法输入，然后分别采用基于信息熵的方法和亲和度范数的方法来计算抗体亲和力以及抗体-抗原亲和力，来对种群里的抗体进行评价，最后经过记忆细胞群里更新操作输出最优抗体，亦即最优的服务组合演化结果。
3. 针对Web服务动态演化问题，本文给出了基于混合协同进化算法的Web服务组合演化策略。 其主要创新点在于利用改进的FCM算法对服务资源进行有效分类，同时利用协同进化算法进行群间择优。提高了选取优质服务的概率。