文档介绍：华北电力大学(保定)
硕士学位论文
一种多Agent合作求解策略的研究与实现
姓名:王平
申请学位级别:硕士
专业:计算机应用技术
指导教师:朱永利
20041230
要摘会蠼獬郃系统囊获蛑匾=换バ问剑嘟饩瞿韪丛泳⒘绨性和幼态性问题的有效途径。本文研究了献髑蠼饣纠砺酆蚏软件仿真系统,深入分析了橹暮献髑蠼夥椒ǎ⒅赋鲨从蟹椒ǖ娜毕莺陀坝台嚣求勰蛙能豹主要因素。同时,缀合人类社会组织特点,引入三葶申不周的熟人概念,提出了合作求解的复合熟人模型⑾晗父隽薙模型下的台作求解过程。最惹,在碇沾龇嘞低池檬迪至唆胧指椿岚救四P捅:现丈呀庾并通过实验验证了它的有效性。关键字:多煌常珹组织,合作求解,篗鵖零歉零华北电力大学磺士学位论文摘鼗甌,,,瓹,.,琣—琩..,
摘要糙≮合作求解悬多低的一种重要交互形式,是解决高复杂能、开放性和动态性问题的有效途径。本文研究了匙髑蠼饣纠砺酆蚏软件仿真系统,深入分析了橹暮献髑蠼夥椒ǎ⒅赋鱿钟蟹椒ǖ娜毕莺陀跋合作求解性能的主爱因素。同时,结合人类社会组织特点,弓肴植晃实氖烊烁念,提出了合作求解的复合熟人模型⑾晗哥猿隽薙模型下的合作求解过穗。最后,在砑抡嫦低持惺迪至嘶隗藕鲜烊肽P偷暮献髑蠼獠呗裕并通过实验验证了它的有效性。关键字:多低常珹组织,合作求解,篗华北电力大学硕士学位论文摘要,甌—,瓹,.,琣琩,..,
翩撼幽学位论文作者签名:疆终老签名:班关于学位论文使用授权的说明声明期:迦地迹簀期:芗唷荒ァ期:趁圭垒射婷艿难宦畚脑诮饷艽献袷卮斯娑段复制并保存学位论文;③学校可允许学位论文被裔阅或借阅;④学校可以学术交流为舀鹩,复懿赠送鞍交换学佼论文;弦庋j耆觳涣椒绞皆诓焕雒教迳戏⒈怼⒋úパ本人郑蓬声明:此处所提交的硕士学位论文《~种多献髑蠼獠呗缘难芯坑实现》,是零入在举旰亮Υ笱Р6刘甘垦н摄祝诘冀斓枷陆栋驹婉还べ瑚袢得的研究成果。据本人所知,除了文中特别加以标注和致谢之处外,论文中不包含其他人￡经发表躐撰写逶静磷究成袋,氇不包客淹获褥肇托电力大学绒茭毽教育梳梅戆学位或证俣褂霉牟牧稀S胛乙患涔ぷ鞯耐径员狙芯克龅娜魏喂毕拙言诼畚闹凶了明确的说明并表示了谢意。本人完全了解华北电力大学有关保留、使用学位论文的规定,即:①学校有权保管、并囊蠢关部门送交学毯论文豹黎章孛与笺翠终;②学校霹戳袋建影露、绞秘蕺其它复剩等位论文的全部或部分内容。日
言第一章引髑蠼兰煺榭棕焦缤顾啃选题背景及意义加重要。蠥之间合作的主要方法有联盟、群体和缎织。其中橹砺酆婉迨踬【姆植际饺胪踔撬杈擦拙堪潴海甏鞔来发展变化很快,特别是多低的理论和技术更是为分布开放系统的分析、设计和实现提供了一个崭新的途被,成为人工智能领域中的研究热点之一。多醠擘求髂蓑略豹溪究也被众多学老关注。多嶙髑蠼馐荕的一申重要的交甄形式,它使~组谯逻辑上分布的:瞎ぷ鳎佣迪止餐勘辏且恢侄那蠼夥绞健:献髑蠼馐侨死嗌会中~秽营遍和纛要的处理方式,现代计算平台秘计算环境不仅是开放昶异质数,而且是大型分布戏的,有越来越多开放性、动态性和复杂性很高的问题出现,会董筝袋解是一秘缀好麴瓣决途径,多嶂涨筵脑诮ɡ幢J砬讼低池媒ɑ崧是一稀结梅和求解西标明确的、秀求解同一类闯繇长期存在豹问剑擞贏组织的问题求解通常是以角色为中心,有舅式的组织结构,级织中的泄餐的利益和求解目标,组织的存在不依赖于凝体的问题,可以熏复用于同一类问题的衷解,是一摹孛有效豹多闵7绞剑噢⑷蛔褐嵌瘸龇⑽汗赜诙郃会搏求解的研究者也提出了很多组织模型和求解方法,但是橹峁垢质刀战还是簿一定豹差鼹,合律模型的一垫至羹节游题还没膏避行深入懿讨谂。零谍题酶在对现有的橹鞣椒ń醒芯浚谰萑死嗌缁嶙橹氐愣韵钟械淖橹方法进行一定的改迸,往诧基础上对一些细节问题进行研究,改进现有的求解算法并在韠牛仿真系统中实现。分布式八工衡能的研究工作可分为分布式问题求解:和新两个方面。蚆闯题求解是不一样的。饕Q芯咳绾分解菜特定闽题,菸将其分配到一缝拥有分蠢式知识弗星翅曩协作的结点上,褒求解之前求解方式醴经比较清楚,是一种静态的问题求解方式。而侍馇蠼庠是一缌塞圭龚皇怨墓蚕璨啬叫┸笪癖J牯砣溃且获蚨蔡赞求解方式,它侧重研究如何协调一组男形#囱芯空庾锳为了联合采敬行动或求解阉蘧酵,弼薅协调各自的皴识、鳍标、策略和计翔等。
谶行分工,每个Ω玫H尾煌慕巧āNA送瓿梢桓鋈闻喔鯝之间献髑蠼獾难芯肯肿砖多ㄖ漳┙獗;蔷浚话闳富致呒迥v私邮鲂盎瓒圆呗郯攴法。基于逻辑的方法,一般建立乃嘉刺P停治鯝在求解过程中意图、承诺等恩维状态的潋变。基于对策论和经济学的方法,可以讨论理性行为的原因,程不同垮境下采取动作的嶷纯等。但怒这种方法缀难找到合适的计算搂鍪,其侮实璇阮较澄难,所黻一般怒律为一个分轿王具,大部分的研究蠹述楚采用逻辑的方法对多髑蠼夤步忻枋觥目前已经提出了多种P停冉系