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

Service Selection Based on Discrete Variable Artificial Immune Systems

作　　者：李保栋[1] 李晖[1] 张加会 崔立真[1] 李庆忠[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101 [2]人力资源社会保障部信息中心,北京100716

出　　处：《小型微型计算机系统》2013年第1期58-62,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61003253)资助;国家科技支撑计划项目(2009BAH44B01)资助;山东省自然科学基金项目(ZR2010FQ010;ZR2010FM031)资助;山东省科技攻关计划项目(2009GG10001002)资助;高等学校博士学科点专项科研基金项目(200804221031)资助;山东大学自主创新基金项目(2009TS030)资助

摘　　要：在Web环境中,功能相似但是具有不同QoS参数的Web服务越来越多.服务组合的过程中,如何选择Web服务,形成可执行的服务组合,是一个关键问题.Web服务选择是基于服务的QoS指标进行选择的,本文首先将服务选择问题映射为基于QoS约束的多目标优化问题.人工免疫系统是处理多目标优化问题的较好的解决方案,本文对人工免疫系统进行离散化扩展,增加了离散交叉算子和离散变异算子,使其适用于解决Web服务QoS的各项指标的离散变量,提出了离散人工免疫系统和基于人工免疫系统的Web服务选择算法,并应用于Web服务选择过程中.实验证明,离散人工免疫系统在Web服务选择是可行的,尤其是在进化代数为200,变异率为0.25的前提下,结果最优.How to efficiently select appropriate Web services from existing services to build newly value added and complex services has been a popular research focus.Service selection could be modeled as a multiobjective constrained combinatorial optimization problem based on Web service QoS.Because of the discrete and hiberarchy of Web service QoS,discrete crossover operators and discrete mutation operator are gived,and the discrete variable artificial immune systems is proposed.Simulation experiment is preformed,which proves that discrete variable artificial immune system is effective in service selection.

关 键 词：服务选择 离散人工免疫系统 QOS 服务组合 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]