多代理协调的和积算法及应用研究开题报告

1. 研究目的与意义（文献综述包含参考文献）

文献综述

20世纪90年代，随着计算机网络、计算机通信等技术的发展，对agent（代理）的研究不仅是分布式人工智能研究的一个热点，而且成为信息技术关注的一个热点。它涉及到分布式人工智能、软件工程、并行与分布式计算、网络与internet、虚拟现实等多个领域。agent的快速发展与internet和www的广泛普及是分不开的。agent能使用户方便地得到自己想要的信息。代理的理论、技术，特别是多代理的理论、技术，为分布开放系统的分析、设计和实现提供了一个崭新的途径，被誉为软件开发的又一重大突破、软件界的新革命。有人预测，agent将是未来十年最重要的计算范型。

agent通常指在一定的环境下持续自主的运行的实体。它有两个重要的特点，一是自主性，一是相互合作性。agent的自主性使它可以根据实际情况决定自己的行为。相互合作则是弥补自身智能与知识的不足，提高综合解题能力的必要条件。

2. 研究的基本内容、问题解决措施及方案

（1）怎样表示该无线传感器网络，并建立基本模型

无线传感器网络中使用和积算法（spa），该算法对因子图进行操作，并计算各种与特定函数相关的边际函数，把一个较为复杂的问题转化为一系列只与局部函数相联系的小问题加以求解，降低了实际问题模型的复杂度。

本次课题中使用基于代理的因子图表示。因子图是一种用于描述变量函数的双向图，由变量结点和函数结点组成，变量结点所代表的变量对应函数结点的自变量。每个agent拥有多个变量，每个变量属于一个agent，f为变量之间的约束。目标是找到一组变量赋值，使得约束和最大。