本文將已有的網(wǎng)絡(luò)廣告放置問題進(jìn)行了擴(kuò)展,并采用了運(yùn)籌學(xué)的手法對問題進(jìn)行了求解,主要內(nèi)容如下：第一章簡要的介紹了網(wǎng)絡(luò)廣告優(yōu)化問題的背景及研究現(xiàn)狀、網(wǎng)絡(luò)廣告放置問題研究回顧以及本文主要研究內(nèi)容。第二章介紹了網(wǎng)絡(luò)廣告的基本概念整數(shù)規(guī)劃的基本概念和分類以及一些組合優(yōu)化問題的求解方法。第三章研究了門戶網(wǎng)站放置網(wǎng)絡(luò)廣告的最大化空間問題,建立了線性整數(shù)規(guī)劃模型,并采用動態(tài)規(guī)劃方法去求解,給出一個數(shù)值例子對算法進(jìn)行了說明。第四章研究了門戶網(wǎng)站放置網(wǎng)絡(luò)廣告的混合優(yōu)化問題,建立了整數(shù)規(guī)劃模型,并采用了拉格朗日分解的方法,把原問題轉(zhuǎn)化為三類子問題,對第一子問題采用了動態(tài)規(guī)劃方法,并對拉格朗日對偶采用了次梯度算法進(jìn)行求解,然后給出一個啟發(fā)式算法調(diào)整了每個網(wǎng)頁的長度,使其盡量一樣,最后給出數(shù)值例子對文中算法進(jìn)行了說明。第五章研究了網(wǎng)上商品的圖片信息放置問題,并建立了非線性整數(shù)規(guī)劃模型,出于此模型的特點(diǎn),只給出了一個啟發(fā)式算法。最后,對本文進(jìn)行了總結(jié)并對網(wǎng)絡(luò)廣告優(yōu)化問題的進(jìn)一步研究進(jìn)行了展望。 

【文章頁數(shù)】：41 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    一. 網(wǎng)絡(luò)廣告優(yōu)化問題的背景及研究現(xiàn)狀
    二. 網(wǎng)絡(luò)廣告放置問題研究回顧
    三. 本文主要內(nèi)容
第二章 預(yù)備知識
    一. 網(wǎng)絡(luò)廣告簡介
    二. 整數(shù)規(guī)劃的基本概念和分類
    三. 一些組合優(yōu)化問題的求解方法介紹
第三章 門戶網(wǎng)站放置網(wǎng)絡(luò)廣告的最大化空間問題研究
    一. 引言
    二. 問題描述與模型設(shè)計(jì)
    三. 模型的求解方法
    四. 例子
    五. 本章小結(jié)
第四章 門戶網(wǎng)站放置網(wǎng)絡(luò)廣告的混合優(yōu)化問題研究
    一. 引言
    二. 問題描述與模型設(shè)計(jì)
    三. 模型的求解方法
    四. 例子
    五. 本章小結(jié)
第五章 網(wǎng)上商店中商品的圖片信息放置問題研究
    一. 引言
    二. 問題描述與模型設(shè)計(jì)
    三. 模型的求解方法
    四. 結(jié)論
結(jié)束語
參考文獻(xiàn)
個人簡歷
作者攻讀碩士學(xué)位期間已發(fā)表論文
致謝



本文編號：3673473