基于RBGA的多議題自動談判模型研究.pdf

1、Agent技術(shù)和電子商務(wù)的迅猛發(fā)展使電子商務(wù)自動談判成為一個熱門的研究課題。隨著研究的不斷深入,研究的范圍從議價談判逐漸擴展到多議題談判,并經(jīng)歷了從順序談判到并發(fā)談判,從拍賣式談判到協(xié)商式談判的發(fā)展歷程。
　　遺傳算法在求解多目標(biāo)優(yōu)化問題時能有效收斂到最優(yōu)解。由于多議題談判需要同時考慮多個議題的取值及權(quán)重,本質(zhì)上屬于多目標(biāo)優(yōu)化問題的范疇,因此基于遺傳算法的多議題自動談判得到了國內(nèi)外學(xué)者的廣泛關(guān)注。
　　在多議題談判中,議題之

2、間存在著兩類關(guān)聯(lián),分別是間接關(guān)聯(lián)和約束。間接關(guān)聯(lián)體現(xiàn)了提議中各議題的取值與提議的總效用之間的關(guān)系,約束描述了一個議題取值改變導(dǎo)致另一個議題取值隨之變化的現(xiàn)象?，F(xiàn)有的研究大多利用多屬性效用理論來處理議題的間接關(guān)聯(lián),但對議題間的約束考慮較少,不能較好地解決約束限制下的多議題談判問題,極大地限制了其使用價值。針對這一問題,本文研究并建立了一種能明確描述議題之間各種約束的約束規(guī)則,設(shè)計了一種能從全局的角度直觀反映約束的約束圖和一種能體現(xiàn)議題取值

3、根據(jù)約束規(guī)則動態(tài)變化情況的議題取值矩陣。接下來對傳統(tǒng)遺傳算法進(jìn)行分析和研究,結(jié)合遺傳算法、約束規(guī)則、約束圖與議題取值矩陣,提出了一種適用于約束限制下多議題自動談判問題的改進(jìn)遺傳算法RBGA(Rule Based Genetic Algorithm),建立了基于RBGA的多議題談判模型,實現(xiàn)了相應(yīng)的談判算法。本文最后結(jié)合Agent開發(fā)平臺Jade和集成開發(fā)環(huán)境NetBeans實現(xiàn)了本文模型的原型系統(tǒng),在該系統(tǒng)的基礎(chǔ)上對本文模型進(jìn)行了實驗分