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

1、本文將已有的網(wǎng)絡(luò)廣告放置問(wèn)題進(jìn)行了擴(kuò)展，并采用了運(yùn)籌學(xué)的手法對(duì)問(wèn)題進(jìn)行了求解，主要內(nèi)容如下：第一章簡(jiǎn)要的介紹了網(wǎng)絡(luò)廣告優(yōu)化問(wèn)題的背景及研究現(xiàn)狀、網(wǎng)絡(luò)廣告放置問(wèn)題研究回顧以及本文主要研究?jī)?nèi)容。第二章介紹了網(wǎng)絡(luò)廣告的基本概念整數(shù)規(guī)劃的基本概念和分類以及一些組合優(yōu)化問(wèn)題的求解方法。第三章研究了門戶網(wǎng)站放置網(wǎng)絡(luò)廣告的最大化空間問(wèn)題，建立了線性整數(shù)規(guī)劃模型，并采用動(dòng)態(tài)規(guī)劃方法去求解，給出一個(gè)數(shù)值例子對(duì)算法進(jìn)行了說(shuō)明。第四章研究了門戶網(wǎng)站放置網(wǎng)絡(luò)廣

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