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

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

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

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

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