电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2013年
5期
5-8
,共4页
网络广告投放%用户迁徙网络%0-1背包问题
網絡廣告投放%用戶遷徙網絡%0-1揹包問題
망락엄고투방%용호천사망락%0-1배포문제
online advertising%user-migration network%0-1 knapsack problem
分析了目前网络广告投放领域存在的不足.使用能够体现网站间共同用户数量的用户迁徙网络作为平台,研究广告投放的网站选择策略.通过分析传统的网络广告投放问题的数学模型,发现其本质为0-1背包问题.通过实验比较,解决0-1背包问题常用的贪心算法和蚁群算法不能解决的广告受众重叠的问题;而使用用户迁徙网络的广告投放方法,在预算一定的情况下,达到广告的受众最多,广告投放的效果最优,是广告投放的最佳策略.
分析瞭目前網絡廣告投放領域存在的不足.使用能夠體現網站間共同用戶數量的用戶遷徙網絡作為平檯,研究廣告投放的網站選擇策略.通過分析傳統的網絡廣告投放問題的數學模型,髮現其本質為0-1揹包問題.通過實驗比較,解決0-1揹包問題常用的貪心算法和蟻群算法不能解決的廣告受衆重疊的問題;而使用用戶遷徙網絡的廣告投放方法,在預算一定的情況下,達到廣告的受衆最多,廣告投放的效果最優,是廣告投放的最佳策略.
분석료목전망락엄고투방영역존재적불족.사용능구체현망참간공동용호수량적용호천사망락작위평태,연구엄고투방적망참선택책략.통과분석전통적망락엄고투방문제적수학모형,발현기본질위0-1배포문제.통과실험비교,해결0-1배포문제상용적탐심산법화의군산법불능해결적엄고수음중첩적문제;이사용용호천사망락적엄고투방방법,재예산일정적정황하,체도엄고적수음최다,엄고투방적효과최우,시엄고투방적최가책략.
This paper analyzes the difficulties of online advertising,studies online advertising strategies on“user-migration network”platform. By analyzing the traditional online advertising, we model the problem as the 0-1 knapsack problem. We find that the greedy algorithm and ant colony algorithm can not solve the problem, because we cannot get the actual number of visitors. However using"user-migration network" approach can solve the problem and help advertisers reaching maximum number of visitors they can get for their ads within their budget.
