[发明专利]一种服务组合中基于阈值的动态成员服务选择方法

摘要

本发明一种服务组合中基于阈值的动态成员服务选择方法，利用蚁群系统对于基于阈值的动态成员服务进行选择，包括：代表成员服务和组合服务的信任程度、代表成员服务和组合服务执行一次所使用的响应时间、以及代表成员服务和组合服务执行一次的费用；通过模型建立和成员服务选择，利用信息素局部或全部更迭，信任感知的成员服务选择问题转换为在组合服务中寻找一条最优路径；利用蚁群系统提出了基于阈值的动态成员服务选择方法，其关键特征在于基于提供服务的上限阈值的状态转移规则，确保组合服务能够提供高质量服务的同时，又不会在执行过程中集中在少量成员服务上，具有较好的寻优效果。

主权项

1、一种服务组合中基于阈值的动态成员服务选择方法，利用蚁群系统对于基于阈值的动态成员服务进行选择，其特征在于包括：代表成员服务和组合服务的信任程度、代表成员服务和组合服务执行一次所使用的响应时间、以及代表成员服务和组合服务执行一次的费用；所述的信任程度对于成员服务，采用执行成功率计算；对于组合服务来说，信任度采用基于结构分析的方法计算；所述的响应时间采用执行结束时间和执行开始时间的差值计算；对于组合服务，响应时间采用基于结构分析的方法计算；所述的费用，对于成员服务，由服务提供者制定；对于组合服务，采用基于结构分析的方法计算；1.1.模型建立；组合服务中每一个具体服务都隶属于某一个服务本体；组合服务在执行时状态转移发生在具体服务之间，但是具体服务之间的状态转移需要服从服务本体之间的执行约束；信任感知的成员服务选择问题转换为在组合服务中寻找一条最优路径；1.2.成员服务选择方法；1.2.1参数初始化：设循环次数N_s＝0，设置最大循环次数将M只蚂蚁至于起始服务上，初始化信息素初值τ_ij(0)，Δτ_ij(t)＝0；1.2.2.N_s←N_s+1；1.2.3蚂蚁数目k←k+1；1.2.4.依据禁忌表在选定下一个具体服务s时更新规则更新禁忌表；依据状态转移规则选定下一个服务；位于节点i的蚂蚁依据下列规则来选择节点j：如果q≤Q₀，有否则，有其中q⋐[0,1]]]>之间的随机数，Q0⋐[0,1]]]>之间的常数，ρ_ij(t)为转移条件，ηij=1dij]]>为启发函数，α为信息启发式因子，β为期望启发式因子，allowed＝{S-tabu}，S为组合服务中所包含的所有具体服务的集合，tabu为蚂蚁搜索过程所产生的禁忌表，n为allowed中包含的具体服务的数量；1.2.5.若有服务未搜索到，转至步骤1.2.4，否则转至步骤1.2.6；1.2.6.依据信息素局部更新规则更新信息素；对数学模型中多个优化目标进行归一化处理，定义为有向图中两个节点之间的距离；具有N个具体服务的组合服务模型中信息素的初始值τ_ij(0)定义为τij(0)=10.5*N*Σi=0N-1Σj=0N-1dij/N2=2NΣi=0N-1Σj=0N-1dij]]>信息素采用如下的局部更新规则：τ_ij(t+N)＝(1-R)*τ_ij(t)+R*τ_ij(0)N为组合服务中具体服务的个数，M为蚂蚁的个数，R为信息挥发系数且R⋐[0,1).]]>1.2.7.若k≤M，清空禁忌表，转至1.2.3，否则转至1.2.8；1.2.8.依据信息素全局更新规则更新信息素；在蚁群完成一次迭代时，信息素采用如下的全局更新规则：τ_ij(t+N*M)＝(1-R)*τ_ij(t)+R*Δτ_ij(t)其中Δτij(t)=Σk=0M-1Δτijk(t)]]>N为组合服务中具体服务的个数，M为蚂蚁的个数，R为信息挥发系数且R⋐[0,1),]]>L_k表示第k只蚂蚁在本次迭代中所经过执行路径的总长度。1.2.9.若Ns≤Nsmax,]]>转至步骤1.2.2，否则结束。