[发明专利]一种联盟关系服务组合选择系统及选择方法

摘要

本发明公开了一种联盟关系服务组合选择系统及选择方法，属于计算机服务领域。系统包括服务基本粒层模块：服务请求输入模块、解析器模块、服务信息与功能索引模块和功能选择模块；服务业务粒层模块：服务发现模块、参数设置模块、索引模块、服务信息提取处理模块、参数与服务信息关联模块、智能进化算法寻优模块等；通过，生成服务联盟约束关系；联盟关系数据冗余消除和等价类划分；根据已找到的支配关系和等价集，确定每个组合服务的联盟关系，并求解适应度值；运用群体智能优化方法进行问题求解。本发明获得最优化的组合方式效率高，选择方案最优化。

主权项

1.一种联盟关系服务组合选择系统，其特征在于：系统包括：服务基本粒层：包括服务请求输入模块、解析器模块、服务信息与功能索引模块和功能选择模块；服务业务粒层：包括服务发现模块、参数设置模块、索引模块、服务信息提取处理模块、参数与服务信息关联模块、智能进化算法寻优模块和服务响应模块；服务关系粒层：联盟关系更新模块、服务组合选取模块、联盟关系数据库和联盟关系查询抽取模块；解析器模块获取服务请求输入模块输入内容，将解析内容导入服务发现模块，服务发现模块提取服务信息与功能索引模块内容进行处理，导入参数设置模块和索引模块中，索引模块提取功能选择模块、参数设置模块和服务发现模块内容后将信息处理后导入服务信息提取处理模块和服务组合选取模块中，参数设置模块值导入联盟关系更新模块，联盟关系更新模块数据一部分进入联盟关系数据库中，同时进入服务组合选取模块后处理进入联盟关系数据库，联盟关系数据库信息通过联盟关系查询抽取模块进入智能进化算法寻优模块中，智能进化算法寻优模块获取智能进化算法寻优模块、参数与服务信息关联模块和联盟关系查询抽取模块内容综合计算，获得最优结果，通过服务响应模块输出结果；采用如下步骤运行系统步骤一、生成服务联盟约束关系；具体包括如下几个步骤：(1)确定是否存在联盟关系，设置阈值p1，p1∈[0,1]，并取[0,1]之间的随机值α，若α>p1，则存在联盟关系，否则视为不存在联盟关系；(2)确定各服务存在联盟关系的服务个数，依据联盟的对称性，若某服务的前驱联盟服务存在b个，则产生在[b,x]之间的随机整数β，(β‑b)表示以该服务为前驱服务的联盟个数，并在服务组合链中位于该服务之后的候选服务集中随机选择服务作为其后继服务；(3)根据获取的系统优惠信息，确定优惠政策；考虑到优惠政策的实际性，为保证优惠值较大与实际情况不符，对优惠政策进行适度限制，设置阈值p3,并采用比例确定优惠政策，随机产生[1,p]之间随机数，p表示概率上限，利用公式(1)归一化到(0,p3)之间的数值，优惠值运用公式(2)计算；γ(i)＝θ'*QoS(i)  (2)其中，θ表示随机产生的[1,p]之间的整数，即为产生的优惠政策，θ'表示归一化后的优惠比例，QoS(i)表示QoS中第i个属性值，γ(i)表示相应的优惠政策；步骤二、进行联盟关系数据冗余消除和等价类划分；步骤三、根据已找到的支配关系和等价集，确定每个组合服务的联盟关系，并求解适应度值；适应度计算根据实时查询方法获得的优惠政策γ，适应度合理值计算方式用公式(3)表示；其中θ表示联盟优惠政策，wi表示每个任务的权重，cj表示每个QoS属性的权重，Costj表示第j个候选服务的费用属性，γ(x)表示联盟关系优惠值；步骤四、运用群体智能优化方法进行服务最优化值求解。