一种网络服务环境下求解线性服务组合前K优解的方法专利登记公告

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

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

专利类型：发明专利

专利号：CN201110051197.8

专利申请（专利权）人：江苏三棱科技发展有限公司;南京大学

专利发明（设计）人：谢海军;窦万春;岳建明;王联民;董维

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

专利地区：江苏