4多重代理系统作业计算机导论第2版微课版吕云翔清华大学出版社

时间: 2025-12-23 03:46:18 |   作者: 南宫注册入口官网注册

  

  多重代理系统,MAS或自我组织系统,是由多个相互作用的智能代理组成的计算机化系统。多智能体系统能解决单个智能代理或单体系统难以或不可能解决的问题。智能可能包括方法学、功能学、程序学、算法搜索或强化学习。

  尽管存在相当多的重叠,但多代理系统并不总是与基于代理的模型(ABM)相同。ABM的目标是寻找对遵守简单规则,通常在自然系统中,,而不是解决具体的实际或工程问题的代理人,不一定需要“智能”,的集体行为的解释性见解。ABM的术语往往更多地用于科学领域,而MAS则用于工程和技术领域。多代理系统研究可能提供的合适方式的应用包括,在线交易、灾难响应和社会结构建模。

  多重智能代理系统由代理及其环境组成。典型的多重代理系统研究是指软件代理。然而,多重智能代理系统中的代理一样能是机器人、人类或人类团队。多重代理系统能包含组合的人-代理团队。

  代理可以分成一个从简单到复杂的范围类型。这些类别包括,被动代理[6]或“无目标代理”,如任何简单模拟中的障碍、苹果或密钥,,具有简单目标的活跃代理[6],如成群的鸟或捕食模型中的狼-羊,,认知代理,复杂计算,。代理环境可大致分为,虚拟的,离散的,连续的。代理环境也能够准确的通过属性进行组织,例如可访问性,是否有可能收集有关环境的完整信息,、确定性,一个操作是否会导致确定的效果,、动态性,当前有多少实体影响环境,、离散性,环境中也许会出现的动作数量是否是有限制的,、阵发性,某个时间段内的代理行为影不影响其他时间段,和维度,空间特征是否是环境的主要的因素,代理在其决策中是否考虑空间,。[8]代理行为通常通过适当的中介起影响。该中介为多代理系统提供了一个一流的设计抽象概念,提供了管理资源访问和代理协调的方法。

  局部视图,没有代理具有完整的全局视图,或者系统太复杂,代理无法利用这些知识分散,没有指定任何代理作为控制,或系统有效地简化为一个整体系统,

  自我组织和自我指导,多智能体系统能表现出自我组织、自我指导和其他控制模式和相关的复杂行为,即使所有智能体的个体策略都很简单。[需要引证]当代理可以在系统通信协议的约束下,用任何约定的语言共享知识,并且这种方法可能会导致共同的提升。比如当语言是知识查询操作语言(KQML)或代理通信语言(ACL)。

  系统范式,许多mas在计算机模拟中实现,使系统通过离散的“时间步”。mas组件通常使用加权请求矩阵进行通信,例如,

  在mas系统中,一个挑战响应契约方案是常见的,其中首先是“谁能,”这样的一个问题被分发。只有相关组件回应,“我可以,以这样的价格”。

  最后,合同成立了,通常是在双方之间的几个简短的沟通步骤中,同时考虑别的要素,进化“契约”和组件算法的约束集。MAS常用的另一个范例是“信息素”,其中要素将信息留给其他邻近要素。这些信息素可能跟着时间蒸发/浓缩,即它们的值可能减少,或增加,。

  性能,MAS倾向于在没有干预的情况下,为他们的问题找到最好的解决方案。这里与物理现象有很高的相似性,例如能量最小化,在物理约束的世界中,物理对象往往达到尽可能最低能量。例如,许多早上进入大都市的汽车,晚上可以离开同一个大都市。

  应用,MAS在现实世界中被应用于计算机游戏等图形应用。在电影中则使用了代理系统。它们用于协同防御系统。其他应用包括交通、物流、图形和地理信息系统。它被广泛提倡用于网络和移动技术中,以实现自动和动态负载平衡、高扩展性和自愈网络。