[发明专利]一种移动互联网异构能力选择推荐方法

摘要

本发明公开了一种移动互联网异构能力选择推荐方法，将能力开放平台管理的能力以形式化表达模型建立能力索引表，将用户的异构能力需求以形式化表达模型进行表达，构建用户能力需求表，实现对用户需求的准确理解与精确把握。然后根据用户提供的异构能力，以用户想要达到的性能指标以及自身能够付出的费用作为约束条件，构建总体收益表达函数，找到其总体收益表达函数最大的较优异构能力组合x，并推荐给客户，满足用户个性化定制需求，同时减轻用户人工拣选的工作量，减小选择不当所带来的不必要的开支，提高能力使用效率。

主权项

1.一种移动互联网异构能力选择推荐方法，其特征在于，包括以下步骤：步骤1、能力开放平台根据管理的能力建立能力索引列表将能力的价格、性能指标以能力形式化表达模型来规范，并依据能力名称及其对应的类型建立二维表格，并以名称作为索引的外键，得到能力索引列表；步骤2、将用户的异构能力需求以需求形式化表达模型表达，构建用户能力需求表；用户需要的异构能力类型、想要达到的性能指标以及自身能够付出的代价即费用以形式化表达模型表达，得到用户能力需求表；步骤3、将用户能力需求表输入到能力开放平台的能力拣选与优化引擎，在能力索引表中选出较优异构能力组合，并推荐给用户3.1）、将用户想要达到的性能指标以及自身能够付出的费用作为约束条件，构建总体收益表达函数，将用户需求转换为如下数学表达式：maxF(x)x∈R其中，F(x)为总体收益表达函数，用于度量异构能力组合的优劣程度，x为拣选的异构能力组合，R为用户能力需求表中所列每一能力类型在能力索引列表中选取对应能力类型的一个能力构成能力组合的所有集合；总体收益表达函数F(x)最大的异构能力组合x为较优异构能力组合，并推荐给用户；总体收益表达函数F(x)的一般表达形式为：F(x)=Πi=1NFi(x)]]>其中，N是费用及各个性能指标，即优化目标的个数，F_i(x)为第i个需求优化目标的收益表达函数，对应于优化目标的富余率；所述富余率是在用户给定的优化目标阈值内，每个优化目标上尚能承受的代价百分比：Fi(x)=imax-inowimax×100%]]>i为需求的优化目标，用户为该目标设定的最大代价为i_max，而在该优化目标上，当前付出的代价为i_now；3.2）、能力拣选优化分为两步，第一步构建一个初始能力组合O，第二步循环替换初始能力组合中的能力，直至形成较优异构能力组合；a、用户对M个异构能力类型提供出需求，每个能力类型在能力开放平台中包含的能力集合分别为P₁,P₂，…,P_M，构建初始能力组合O的方法如下：a1、并令初始能力组合O=Φ，Φ表示空集；a2、从未被处理的能力类型中，选取一个能力集合P_j；a3、对于能力集合P_j中的R_j个能力，将其逐个代入初始能力组合O，构成R_j个能力组合O′₁,O′₂，…,并分别计算出总体收益表达函数F(O′_k),k=1,2,…,R_j，将总体收益表达函数F(O′_k)最大的能力组合O′_k作为初始能力组合O，返回步骤a2，直到用户所需的全部能力类型对应的能力集合都被拣选完毕；a4、输出初始能力组合O；循环替换初始能力组合O中的能力：b1、初始能力组合O中，找到最小富余度的优化目标；b2、在富余度最小的优化目标中，找到占用代价最高的能力p_max，在能力开放平台该能力p_max所属能力类型能力集合中搜索能力p并代替初始能力组合O的p_max，计算总体收益表达函数F(O)，如果总体收益表达函数F(O)减小，则保留对初始能力组合O的替换，如果没有减小，则放弃，直到能力p_max所属能力类型能力集合中的所有能力搜索完毕；b3、返回步骤1，直到最小富余度的优化目标相同为止；b4、初始能力组合O即为较优异构能力组合x；3.3）、较优异构能力组合x推荐给用户。