網(wǎng)絡(luò)廣告中的一些優(yōu)化問題的研究.pdf

1、本文將已有的網(wǎng)絡(luò)廣告放置問題進行了擴展，并采用了運籌學(xué)的手法對問題進行了求解，主要內(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ù)值例子對算法進行了說明。第四章研究了門戶網(wǎng)站放置網(wǎng)絡(luò)廣

2、告的混合優(yōu)化問題，建立了整數(shù)規(guī)劃模型，并采用了拉格朗日分解的方法，把原問題轉(zhuǎn)化為三類子問題，對第一子問題采用了動態(tài)規(guī)劃方法，并對拉格朗日對偶采用了次梯度算法進行求解，然后給出一個啟發(fā)式算法調(diào)整了每個網(wǎng)頁的長度，使其盡量一樣，最后給出數(shù)值例子對文中算法進行了說明。第五章研究了網(wǎng)上商店中商品的圖片信息放置問題，并建立了非線性整數(shù)規(guī)劃模型，由于此模型的特點，只給出了一個啟發(fā)式算法。最后，對本文進行了總結(jié)并對網(wǎng)絡(luò)廣告優(yōu)化問題的進一步研究進行了展