网格代表着一种先进的分布式计算基础设施,它是一个集成的计算与资源环境,其中吸纳了各种各样的计算资源,并将它们转化为可靠、标准且经济的计算能力。网格技术支持在动态、分布的虛拟组织中对多种资源的共享及协调使用。网格中各个在地理和组织上分散的部分被充分整合,从而提供所要求的服务质量。 由于网格基础设施的建立,使得全球范围内的协同工作成为可能。参与协作的各方形成一个虚拟组织。在合作过程中,虚拟组织的成员往往是既为别的成员提供服务,同时也消费别的成员所提供的服务。因此,在虚拟组织当中,各个成员应该承担怎样的义务,享受怎样的权利,必须在开始协作之前就确定下来。这就要求进行由组成虛拟组织的各方(以agent作为代表)参加,对所有相关议题进行讨论的协商,通过协商来解决上述问题。 本文研究了网格环境的特点及当前在多agent系统中的各种自动协商理论和模型,在网格环境这一应用背景下,完成了以下工作: 1、提出了一个新的同时出价多边多议题自动协商模型,给出了协商结局的表示方法,通过定义协商协议规范agent的交互行为; 2、基于遗传算法为agent设计了初始提议生成算法和讨价还价算法; 3、基于加密算法和数字签名技术设计了保障协商顺利进行的安全机制,从而解决了网格虚拟组织内部成员之间的协调、协作问题。 本文提出的自动协商模型具有良好的通用性,普遍适用于各种多边多议题的协商场合,由于在设计中采用了遗传算法,对于时间约束较强的情况更能体现出其优越性。模拟实验的结果表明,本文所设计的算法是有效且切实可行的。