基于离散人工免疫系统的服务选择

在Web环境中,功能相似但是具有不同QoS参数的Web服务越来越多.服务组合的过程中,如何选择Web服务,形成可执行的服务组合,是一个关键问题.Web服务选择是基于服务的QoS指标进行选择的,本文首先将服务选择问题映射为基于QoS约束的多目标优化问题.人工免疫系统是处理多目标优化问题的较好的解决方案,本文对人工免疫系统进行离散化扩展,增加了离散交叉算子和离散变异算子,使其适用于解决Web服务QoS的各项指标的离散变量,提出了离散人工免疫系统和基于人工免疫系统的Web服务选择算法,并应用于Web服务选择过程中.实验证明,离散人工免疫系统在Web服务选择是可行的,尤其是在进化代数为200,变异率为0.25的前提下,结果最优.