[发明专利]确定多媒体资源投放策略的方法及装置

摘要

本发明公开了一种确定多媒体资源投放策略的方法及装置，属于互联网技术领域。包括：根据对偶算法、多媒体资源投放模型、模型限制条件，生成以拉格朗日函数表示的模型函数；对模型函数进行变换，得到变换后的模型函数和投放策略参数的最优解表达式；对变换后的模型函数所确定的牛顿迭代方程进行迭代计算；获取迭代次数达到预设次数时需求对偶的最终值；根据该需求对偶的最终值和最优解表达式，计算最优解。本发明通过对变换后的模型函数进行处理，得到牛顿迭代方程，进而通过对牛顿迭代方程进行迭代计算，得到需求对偶的最终值。由于在每次迭代过程中无需求解方程，仅需将上一次的迭代结果代入即可，因而降低了计算复杂度、缩短了计算时间。

主权项

1.一种确定多媒体资源投放策略的方法，其特征在于，所述方法包括：根据多媒体资源的定向条件和多媒体展示资源的展示条件，确定多媒体资源投放模型和模型限制条件，所述模型限制条件用于对所述多媒体资源投放模型的模型参数进行限制；根据对偶算法、所述多媒体资源投放模型及所述模型限制条件，生成以拉格朗日函数表示的模型函数，所述模型函数包括需求对偶、供给对偶及投放策略参数，所述需求对偶为多媒体资源的对偶，所述供给对偶为多媒体展示资源的对偶；在所述模型函数满足卡罗需‑库恩‑塔克条件KKT条件时，对所述模型函数进行变换，得到变换后的模型函数和投放策略参数的最优解表达式；根据所述变换后的模型函数，确定所述需求对偶的第一牛顿迭代方程和所述供给对偶的第二牛顿迭代方程；根据所述需求对偶的初始值和所述供给对偶的初始值，对所述第一牛顿迭代方程和所述第二牛顿迭代方程进行迭代计算；获取迭代次数达到预设次数时所述需求对偶的最终值；根据所述需求对偶的最终值和所述投放策略参数的最优解表达式，计算所述投放策略参数的最优解。