MAS中Agents联盟问题.docVIP

合肥工业大学 硕士学位论文 MAS中Agents联盟问题研究 姓名：施华传 申请学位级别：硕士 专业：信号与信息处理 指导教师：蒋建国  摘 要 领域的一个研究热点。???联盟就是系统中多???之间的一种重 要合作方式，???联盟问题在????和对策论等领域中都是一 个非常重要的问题。 理解???联盟的概念和深入研究???联盟问题都是非常有益 的。 求解能极大化联盟值总和的最佳联盟结构是关于???联盟的 一个全局性问题，在????和对策论这三个不同的领域中都有重要 价值。但通常情况下可能的联盟结构的数目太大，以致不允许进行穷 功地应用于求解那些传统方法难以奏效的复杂的组合优化问题。我们 自然数染色体编码结构和改进的均匀交叉算子以及启发式变异算子。 大，这种全局搜索能力更加显现出来；而且，出于我们算法的编码长 度较短，所以大大降低了计算量，缩短了运行时间，提高了执行效率。 一个联盟只能承担一个任务的情形，造成了???资源和能力的极大 加入多个联盟，允许一个联盟执行多个任务，并给出了复杂联盟的形 和能力的浪费，增大了系统的总收益。  ???? ? ??? ??? ? ???? ???? ? ????? ?? ??? ? ???? ??? ? ????? ?? ??? ? ? ??? ?? ? ?? ??? ? ?? ????． ??????? ???? ?? ???? ???? ??? ? ? ?? ? ????? ? ????? ??? ???? ?? ? ?? ?? ?? ? ????? ? ? ??? ???? ? ???? ?? ??????????? ? ??? ? ???? ? ? ? ?????．? ?? ???產 ? ? ? ??猟????????? ??? ???? ????? ?? ???? ? ???? ????．???? ??? ???? ??????琽? ??? ? ??? ???? ??? ??? ??? ??—???? ? ? ???? ? ? ???．??瑀????? ????? ?? ?? ?? ?? ? ? ??．?? ?????? ? ? ???．? ??? ?? ? ?????瑆?? ?? ????? ?? ???琣? ?? ?????瑆?? ? ? ??? ???篗?、?? ?????????? ?? ?． ??????? ¨  独创性声明 学位论文作者签名：彩铎戌签字隰加穸，月加 学位论文版权使用授权书 本学位论文作者完全了解金肥工业太堂有关保留、使用学位论文的规 定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查 阅和借阅。本人授权 金肥工业太堂可以将学位论文的全部或部分内容编入有 关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 才抽 导师签名： ?Ｃ艿难?宦畚脑诮饷芎笫视帽臼谌ㄊ? 沙彳裔 学位论文作者签名 、 签字日期：旃，月雏日 ? 学位论文作者毕业后去向 棵 一 工作单位： 通讯地址：碱断匆肼泐献乃郴砖 芳馋 几式．  致 谢 论文是在导师蒋建国教授的悉心指导下完成的，在此首先向蒋老 思维、渊博的学识和严谨求实的治学态度给我留下了极其深刻的印象 及启迪，同时，导师高尚的品德、宽阔的胸怀、对学生细微的关心、 循循善诱和诲人不倦的教导也使我永生难忘，并将时刻激励着我，使 在读研期间，我得到了齐美彬老师的耐心指导和大量帮助，齐老 深深感谢勤劳而慈祥的父母为我提供了读书的机会，他们面朝黄 土背朝天、一年四季含莘茹苦的劳动。为我创造了良好的学习和生活 紧张的学习生活将告一段落了，我深深知道我的每一点微小的成 绩都离不开身边的老师、同学、亲人和朋友的关切和支持，在此，我 衷心的祝愿曾经支持和帮助过我的所有老师、同学、亲人和朋友们： 作者：施华传 ??年??  第一章 ???砺酆图际跆乇鹗嵌郃??理论和技术，为分布式肝放系 ???????甏?螅?孀偶扑慊??绾屯ㄐ偶际醯姆⒄梗?訟?? 在这一章中，我们主要对智能????±砺邸⒍郃?? ???，简称??和移动???華??理论的几个 重要方面分别作简单概述。 智能???幕?±砺垩芯课狝??技术研究的其它方面如多 重要的基础方面。 的定义，皆有一定的合理性，但又都不确切。其中，最经典和广为接 动性等基本特性的???磺慷ㄒ錋??指不仅具有弱定义中的基本特 常见的其它定义还有【?： 且作为环境一部分的系统，它随时可以感知环境并且执行相应的动 作，同时逐渐建立自己的活动规划以应付未来可能感测到的环境变 化”??； ????斯ぶ悄苎д摺⒚拦?固垢４笱У腍?????衔!爸悄蹵?? 能够持续的执行三项功能：感知环境中的动态条件：执行动作影响