论文部分内容阅读
在Web环境中,功能相似但是具有不同QoS参数的Web服务越来越多.服务组合的过程中,如何选择Web服务,形成可执行的服务组合,是一个关键问题.Web服务选择是基于服务的QoS指标进行选择的,本文首先将服务选择问题映射为基于QoS约束的多目标优化问题.人工免疫系统是处理多目标优化问题的较好的解决方案,本文对人工免疫系统进行离散化扩展,增加了离散交叉算子和离散变异算子,使其适用于解决Web服务QoS的各项指标的离散变量,提出了离散人工免疫系统和基于人工免疫系统的Web服务选择算法,并应用于Web服务选择过程中.实验证明,离散人工免疫系统在Web服务选择是可行的,尤其是在进化代数为200,变异率为0.25的前提下,结果最优.
In the Web environment, there are more and more Web services with similar functions but different QoS parameters.While choosing a Web service and forming an executable service combination is a key issue in the process of service composition, Web service selection is based on service In this paper, the service selection problem is firstly mapped to a multi-objective optimization problem based on QoS constraints. Artificial immune system is a better solution to multi-objective optimization problems. In this paper, the artificial immune system is discretized to expand, The discrete crossover operator and the discrete mutation operator are applied to solve the discrete variables of various indicators of Web Services QoS. The discrete artificial immune system and the Web service selection algorithm based on artificial immune system are proposed and applied to the Web service selection The experiment proves that the discrete artificial immune system is feasible in Web service selection, especially under the premise of evolutionary algebra of 200 and mutation rate of 0.25, the result is optimal.