浅议合同网模型及其应用研究

《浅议合同网模型及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文合同网模型及其应用研究姓名：万武南申请学位级别：硕士专业：计算机应用技术指导教师：曾广周2002.11.13r摘要}k合同网模型鼹一类重要的基于竞争机制的问题求解模型，在分布式合作问题求躲颁域其有羹要豹遮证。舍两嗣中径务静产生、任务懿分配蚜楚动态熬，辨旦简单、灵活饿好，因此会阉网模型被广泛地应用于基于多Agent的各种应用系统中，以解决分布式合作问题求解和任务分配。合同网模型的好环直撩影响到斑精系统的效率。藤转统会弱嬲模型大多数磅究郄是蒸予单{壬务、单回会的经务分配，使褥合同网模型越来越不适用于多任务、多回合的任务分配。我们从协商协议、协商策略、协商过稔、

2、协商目标四个方面对合同两模黧进行了研究和分析，对传统的会彝慰模型逃学扩充秘改进，捷塞了一个扩袋豹合同耀模型，该模型熊够遭好模拟招标一投标、讨价一还价、谈判等商业活动。在该模型中提出了一种基于时间限制的协商椴架，W以通过设蹩不同的承诺期限动态地选择协商协汉，使褥蛰翡结蠡之阂能曼鸯效遣送章亍壤患协作；势基锌对舍羁瓣模鬟串由于结点数目增加，造成通讯堵塞、协蔼效率下降的问题，引入任务熟人集的概念，给出了基于任务熟人集的协商策略选择机制，能有效的降低通讯量，谚态选择会适懿协商策路，使会同薅穰鍪其有更强酌智能槛籁动态适应性。y念周网模型的建模是合同网模型研究的一个重要内容，本文分析釉比较

3、了合同网模型的几种建模方法。根据合同网模型的特点，将面向对象的petri两(OOPN)鹿用到会葡网模型的建模中，给蹬了合同阏模型建模的形式定义和凿彤表拳方法：芳剃爆OOPN建立会嗣网模型豹控制决燕摸型秘澎患模型，为台阊网模型的设计和分析提供了一个有效的途径。工程设备招标活动是合阉网模翟的一类重要应用，但怒实践中的工程设备翅撂滋动逶鬻采鲻邀撂菇主载王穆方式，邀振霹班减少

4、'曩题竞争范毯，提甍工作效率。我们将基于邀标的合同网模型应用到工程设备招标系统中，讨论了工程设备招标活动的业务流程，邀标群体的管理，计算机辅助工程设备招标系统瓣功艇缰成和据椽代瑾豹俸系结稳。关键字：合同网模裂，

5、Petri网，协商策略，任务熟人集，撄标系统挚，珏1．噩AbstractThecontractnetmodelisarlimportantmodelfortheproblem-solvingbasedonthecompetitiremechanism．Thecontractnetisanimportantresearehfieldindistributedcooperativeproblem-solvings，asitisDrovedtobeaflexible，dynamicandeasynegotiationmodelfortaskdecomposionandtaskass

6、ignment．ThecontractnetiswidelyusedinmuIti--agentsystems，electroniccommerceetc．Thequalityofthecontractnetmodelhaseffectontheefficiencyoftheapplicationsystem．Mostofthetraditionalcontractnetmodelsarethereseachofthea110tmentoftaskbasedonmono-taskormono—bout，whichmakethemodelunsuitabletomulti-ta

7、sksormulti—bouts。Wediscussfouraspectsofcontractnetmodei：negotiationstrategy，negotiationprocess，negotia～tiontarget，negotiationprotoc01．Howeverthereareseveraldefectsinsolvingrealproblems，Thecontractnetisimprovedandextendedtoatime--boundnegotiationframework(TBNF)。Inthispaper，aconceptoftaskacqu

8、aintanceisintroduced，thenthepaperpresentsanextensionnegotiationstrategyofthecontractnet：thestrategyofnegotiationbasedontaskacquaintance。ThestrategyofnegotiationbasedontaskacquaintancecanreduceCOStofcommunicationandmakethecomputingworkeffectivelyduringneg