基于社区分解研究多智能体系统的一致性收敛速度模式识别与智能系统专业论文.docxVIP

优秀毕业论文 精品参考文献资料 其 其 次 釆 用 N ew m a n 的 快 速 社 区 发 现 算 法 ， 即 N F 算 法 对 多 智 能 体 系 统 的 拓 扑 结 构 优 化 分 解 ，同 样 将 多 智 能 体 系 统 的 单 层 一 致 性 问 题 转 化 为 多 层 一 致 性 问题 ，通 过 仿 真 分 析 并 与 标 准 一 致 性 算 法 比较 ，验 证 了运 用 NF 算 法 分 解 得 到 的 多 层 多 智 能 体 系 统 可 以得 到 更 快 的 收 敛 速 ， 度 ， 然 后 与 基 于 谱 平 分 方 法 的 递 阶 一 致 性 算 法 所 运 行 的 结 果 做 了 比 较 ，得 出 结 论 ：这 两 种 算 法 各 有 优 点 ，在 某 种 情 况 下 谱 平 分 算 法 的 划 分 效 果 优 于 N F 算 法 ，但 在 另 外 一 些 情 况 下 N F 算 法 优 于 谱 平 分 算 法 。 最 后 ，提 出 一 种 新 的 社 区 分 解 方 法 —— MA C D 算 法 ，并 在 此 算 法 的 基 础 上 利 用 递 阶 一 致 性 算 法 研 究 多智 能 体 的 一 致 性 收 敛 速 度 。文 中 对 多 智 能 体 系 统 拓 扑 图 定 义 其 相 应 的模 块 化 密 度 函 数 D ，通 过 利 用 M A C D 算 法 可 将 其 拓 扑 图 分 解 为 不 同 的 子 图 ，进 而 转 化 为 多层 结 构 。针 对 多 层 结 构 研 究 了 多 智 能 体 系 统 的 一 致 性 , 通 过 仿 真 分 析 证 明 该 算 法 有 效 提 高 了多 智 能 体 一 致 性 收 敛 速 度 ，并 能 避 免谱 平 分 方 法 与 N F 算 法 存 在 的 一 些 缺 陷 。 关 键 词 ： 多 智 能 体 系 统 ， 社 区 分 解 ， 谱 平 分 法 ， N F 算 法 ， 递 阶 一 致 性 算 法 ，M A C D 算 法 。 Stu Stu d y o n H iera rch ica l C on sen su s of M u lti-a g en t S y stem s B a sed o n C om m u n ity D eco m p o sitio n A B S T R A C T In recent years，w ith th e w ide-range app lication s o f m u lti-agen t system and the dep th stu d y of coo p erativ e con trol p rob lem th e research on consensu s problem d ev elop s qu ick ly and h as ach iev ed fru itfu l results n o t on ly in theories b u t also in ap p lication s. A s an im p ortan i research asp ect of th e m ulti-agen t sy stem (M A S), con sen su s control o f m u lti-agen ts h as receiv ed m ore an d m o re a tten tio n sin ce last d ecad e . T h e p ro b lem o f co n sen su s is p revalen t in d istrib u ted m u lti-ag en t coo p era tiv e co n tro l, in w h ich th e “co n sisten cy ”m ain ly iefeis to m u lti-ag e n t ten d s to b e th e sam e on so m e sta tes. In a M A S , co n sen su s m e an s th at so m e o f th e ag ents states re ach co n sen su s b ased o n lo cal in form ation T h e trad itio nal co n sen sus algo rith m is gen erally d iscu ssed on th e sin g le-lay er