王穆计算机论文,合同网模型及其应用研究-计算机应用技术专业论文.docx

合同网模型及其应用研究-计算机应用技术专业论文

r摘要}k合同网模型鼹一类重要的基于竞争机制的问题求解模型，在分布式合作问

题求躲颁域其有羹要豹遮证。舍两嗣中径务静产生、任务懿分配蚜楚动态熬， 辨旦简单、灵活饿好，因此会阉网模型被广泛地应用于基于多Agent的各种应 用系统中，以解决分布式合作问题求解和任务分配。合同网模型的好环直撩影 响到斑精系统的效率。藤转统会弱嬲模型大多数磅究郄是蒸予单{壬务、单回会的经务分配，使褥 合同网模型越来越不适用于多任务、多回合的任务分配。我们从协商协议、协 商策略、协商过稔、协商目标四个方面对合同两模黧进行了研究和分析，对传 统的会彝慰模型逃学扩充秘改进，捷塞了一个扩袋豹合同耀模型，该模型熊够 遭好模拟招标一投标、讨价一还价、谈判等商业活动。在该模型中提出了一种 基于时间限制的协商椴架，W以通过设蹩不同的承诺期限动态地选择协商协 汉，使褥蛰翡结蠡之阂能曼鸯效遣送章亍壤患协作；势基锌对舍羁瓣模鬟串由于 结点数目增加，造成通讯堵塞、协蔼效率下降的问题，引入任务熟人集的概念， 给出了基于任务熟人集的协商策略选择机制，能有效的降低通讯量，谚态选择 会适懿协商策路，使会同薅穰鍪其有更强酌智能槛籁动态适应性。y念周网模型的建模是合同网模型研究的一个重要内容，本文分析釉比较了 合同网模型的几种建模方法。根据合同网模型的特点，将面向对象的petri 两(OOPN)鹿用到会葡网模型的建模中，给蹬了合同阏模型建模的形式定义和凿 彤表拳方法：芳剃爆OOPN建立会嗣网模型豹控制决燕摸型秘澎患模型，为台 阊网模型的设计和分析提供了一个有效的途径。工程设备招标活动是合阉网模翟的一类重要应用，但怒实践中的工程设备 翅撂滋动逶鬻采鲻邀撂菇主载王穆方式，邀振霹班减少|'曩题竞争范毯，提甍工 作效率。我们将基于邀标的合同网模型应用到工程设备招标系统中，讨论了工 程设备招标活动的业务流程，邀标群体的管理，计算机辅助工程设备招标系统 瓣功艇缰成和据椽代瑾豹俸系结稳。关键字：合同网模裂，Petri网，协商策略，任务熟人集，撄标系统

挚，珏1．噩

Abstract

Thecontractnetmodeli sarlimportant modelforthe problem-solving based onthecompetitire mechanism．Thecontractnetisanimportant researeh field in distributed cooperative problem-solvings，asit is Drovedtobeaflexible，dynamicandeasynegotiationmodelfortask decomposion andtaskassignment．Thecontractnetis widelyusedin muIti--agentsystems，electroniccommerceetc．Thequalityofthe contractnetmodelhaseffectontheefficiencyoftheapplication

system．

Mostof the traditional contract net models are the reseach of the a110tment of task based on mono-task or mono—bout，which make the model unsuitable to multi-tasks or multi—bouts。We discuss four aspects of contract net modei：negotiation strategy，negotiation process，negotia～tion target，negotiationprotoc01．However there are several defects in solving realproblems，The contract netis improved and extended to a time--bound negotiation framework(TBNF)。In this paper，a concept of task acquaintanceisintroduced，then the paper presents anextension negotiation strategy of the contractnet：the strategy of negotiation b