基于PSO的协商僵局消解机制的研究

《基于PSO的协商僵局消解机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、太原理工大学硕士研究生学位论文基于PSO的协商僵局消解机制的研究摘要随着Intemet的普及和电子商务的迅速发展，对电子商务的要求越来越高，为了适应这种要求，Agent技术被应用到了电子商务中，来提高电子商务的智能性和实用性。近年来，基于Agent技术的自治协商在电子商务领域得到了广泛的应用。{l自治协商模型是实现双边Agent进行多议题自治协商的基础，然而实际中，双边多议题自治协商过程中经常会发生由于某个协商议题没有达到{‘r平衡点而导致协商陷入僵局的情形。为了提高协商成功率和协商效用，开展协商僵局消解机制的研究是很有必要的，这对于推动

2、智能电子商务真正；：实用化具有非常重要的意义。目前如何消解协商僵局已经成为多议题协商：’优化研究中的一项重要课题。本文在双边多议题协商模型的基础上，利用协商议题保留值向量的等效置换原则，在保证协商双方的整合效用都不降低的条件下，提出了一个消解协商僵局的数学模型，利用该模型优化了双边多议题协商模型。针对该模型中保留值向量等效置换的要求，作者对标准粒子群算法的进化方程进行了改进，使得改进后的粒子都在一个超平面上运动。在此超平面上的粒子代表的保留值向量的整合效用都是相等的。为了验证该模型的有效性，我们设计并实现了一个电子商务过程，使用改进的算法

3、对模型进行求解，优化了协商议题的保留值向量，成功的消解了僵局，提高了协商成功率和协商效用，从而达到优化双边多议题自治协商模型的目的。实验证明了系统的有效性。太原理．T人学硕：L研究生学位论文论文包括以下七个部分内容：(1)阐述了本文的研究背景与意义，概述了僵局消解和粒子群算法(ParticleSwarmOptimization，PSO)的研究现状。(2)介绍了电子商务、多Agent技术、自动协商技术的定义与相关概念。(3)构建了基于Agent的双边多议题自动协商模型。文章首先介绍了协商环境的相关知识，然后讲述了协商议题、提议策略、协商协议

4、的概念和理论，最后给出了自动协商的形式化定义。(4)介绍了僵局消解原理的知识，并提出了僵局消解的数学模型，以及带僵局消解交互过程。(5)介绍了粒子群算法的原理、几种改进的粒子群算法，并将粒子群算法与僵局消解过程相结合，在僵局消解模型的基础上改进了标准粒子群算法，提出了一种新的改进的粒子群算法，用来解决协商过程中的僵局问题。(6)介绍了僵局消解过程的设计，将粒子群算法用于双边多议题协商模‘f型的僵局消解过程，并用实验验证了方法的有效性。(7)对本文所作的工作进行全面总结，并且提出本文的不足之处，以及今后可能的研究方向。关键词：Agent，粒

5、子群算法，自治协商，僵局消解太原理工人学硕士研究生学位论文RESEARCHONTHEDEADLOCKELIMINAnONOFNEGOT【ATIONBASEDONPAIU’ICLESⅥ後RMOPTIMIZATIONABSTRACTWiththerapiddevelopmentofElectronic，CommerceandthepopularizationofInternet，wearemuchstricterwithElectronicCommerce．Inordertomeetthisrequest，theAgenttechnology

6、isusedinthisfieldtoimproveElectronicCommercecapacityandpracticability．Inrecentyears，Agent-basedaufbnomynegotiationhasbeen．widelyusedin．thefieldoftheElectronicCOmmerCe．，一Autonomynegotiation。modelisthebaseofdualAgentachieving鲫碘i—issuesautonomynegotiation．Butpractically,inth

7、eprocessofdualmulti—issuesautonomynegotiation，thenegotiationdeadlockoftenoccursbecauseoneofthenegotiationtopicsdidnotachievethebalancepoint．Toimprovethesuccessfulrateo，fnegotiationandnegotiationeffect，thestudyo。f。negotiationde．adlockmechanismiSnecessary．B、esides，itissigni

8、ficativetopromotetheintelligentelectroncommercetobemorepractical．Atpresent，howtoeliminatedeadloc