一种网络服务环境下求解线性服务组合前K优解的方法

摘要

本发明公开了网络服务环境下求解线性服务组合前K优解的方法，包括以下步骤：输入处理步骤，从网络服务器中取出候选服务的QoS(Quality of Service，QoS)数据；创建约束模型步骤，依据用户输入的数据以及候选服务的QoS数据，创建约束模型以及目标函数；最优解计算步骤，依据所述约束模型和目标函数进行最优解计算；中间数据处理步骤，对上步得到的最优解进行处理，依据已经迭代的次数和数据处理的结果，确定是否需要增加新的约束规则和转向最优解计算步骤继续进行迭代计算；约束模型修改步骤，依据上步骤中中间数据处理的结果，通过增加约束用于从当前解空间中去除最优解计算步骤中获得的最优服务组合方案；输出处理步骤，向用户输出结果。

主权项

一种网络服务环境下求解线性服务组合前K优解的方法，其特征在于，包括以下步骤：输入处理步骤，对用户输入的数据进行有效性验证，并从网络服务器中取出候选服务的QoS数据，所述用户输入的数据包括不同属性维度上的权重和约束；创建约束模型步骤，依据用户输入的数据以及候选服务的QoS数据，创建约束模型以及目标函数；最优解计算步骤，依据所述约束模型和目标函数进行最优解计算；中间数据处理步骤，对上步得到的最优解进行处理，依据已经迭代的次数和数据处理的结果，确定是否需要增加新的约束规则和转向最优解计算步骤继续进行迭代计算；约束模型修改步骤，依据上步骤中中间数据处理的结果，通过增加约束用于从当前解空间中去除最优解计算步骤中获得的最优服务组合方案；输出处理步骤，向用户输出结果；所述结果包括前K优服务组合方案或无组合方案。