基于PSO的協(xié)商僵局消解機(jī)制的研究.pdf

1、隨著Internet的普及和電子商務(wù)的迅速發(fā)展，對(duì)電子商務(wù)的要求越來越高，為了適應(yīng)這種要求，Agent技術(shù)被應(yīng)用到了電子商務(wù)中，來提高電子商務(wù)的智能性和實(shí)用性。近年來，基于Agent技術(shù)的自治協(xié)商在電子商務(wù)領(lǐng)域得到了廣泛的應(yīng)用。 自治協(xié)商模型是實(shí)現(xiàn)雙邊Agent進(jìn)行多議題自治協(xié)商的基礎(chǔ)，然而實(shí)際中，雙邊多議題自治協(xié)商過程中經(jīng)常會(huì)發(fā)生由于某個(gè)協(xié)商議題沒有達(dá)到平衡點(diǎn)而導(dǎo)致協(xié)商陷入僵局的情形。為了提高協(xié)商成功率和協(xié)商效用，開展協(xié)商僵局

2、消解機(jī)制的研究是很有必要的，這對(duì)于推動(dòng)智能電子商務(wù)真正實(shí)用化具有非常重要的意義。目前如何消解協(xié)商僵局已經(jīng)成為多議題協(xié)商優(yōu)化研究中的一項(xiàng)重要課題。 本文在雙邊多議題協(xié)商模型的基礎(chǔ)上，利用協(xié)商議題保留值向量的等效置換原則，在保證協(xié)商雙方的整合效用都不降低的條件下，提出了一個(gè)消解協(xié)商僵局的數(shù)學(xué)模型，利用該模型優(yōu)化了雙邊多議題協(xié)商模型。針對(duì)該模型中保留值向量等效置換的要求，作者對(duì)標(biāo)準(zhǔn)粒子群算法的進(jìn)化方程進(jìn)行了改進(jìn)，使得改進(jìn)后的粒子都在一

3、個(gè)超平面上運(yùn)動(dòng)。在此超平面上的粒子代表的保留值向量的整合效用都是相等的。為了驗(yàn)證該模型的有效性，我們?cè)O(shè)計(jì)并實(shí)現(xiàn)了一個(gè)電子商務(wù)過程，使用改進(jìn)的算法對(duì)模型進(jìn)行求解，優(yōu)化了協(xié)商議題的保留值向量，成功的消解了僵局，提高了協(xié)商成功率和協(xié)商效用，從而達(dá)到優(yōu)化雙邊多議題自治協(xié)商模型的目的。實(shí)驗(yàn)證明了系統(tǒng)的有效性。 論文包括以下七個(gè)部分內(nèi)容: (1)闡述了本文的研究背景與意義，概述了僵局消解和粒子群算法(Particle Swarm O

4、ptimization，PSO)的研究現(xiàn)狀。 (2)介紹了電子商務(wù)、多Agent技術(shù)、自動(dòng)協(xié)商技術(shù)的定義與相關(guān)概念。 (3)構(gòu)建了基于Agent的雙邊多議題自動(dòng)協(xié)商模型。文章首先介紹了協(xié)商環(huán)境的相關(guān)知識(shí)，然后講述了協(xié)商議題、提議策略、協(xié)商協(xié)議的概念和理論，最后給出了自動(dòng)協(xié)商的形式化定義。 (4)介紹了僵局消解原理的知識(shí)，并提出了僵局消解的數(shù)學(xué)模型，以及帶僵局消解交互過程。 (5)介紹了粒子群算法的原理、幾