基于社会网络的多Agent系统信任模型的动态机制研究

摘要

在动态开放的多Agent系统中基于可信机制帮助Agent选择可靠的交互对象一直是Agent信任研究领域的重要研究课题。本文主要研究如何基于社会网络技术探讨基于群体的多Agent系统信任模型及其动态信任机制，以更有效支撑基于信任机制的Agent交互对象的选择。
　　本文主要工作有:
　　1)基于改进的最大流最小割算法对多Agent系统中的簇集结构进行划分，提出了Agent凝聚群，构建了采用Agent凝聚群结构的多Agent系统Coh-MAS;
　　2)研究了Coh-MAS中引入群体凝聚度的信任模型GC-Trust，提出了考虑凝聚群的群凝聚度与Agent影响力的信任计算方法;
　　3)设计了能够体现Agent个性交互圈特征的改进信任模型IGC-Trust，引入私有凝聚群、公有凝聚群的概念，并设计了基于补全群的信任计算方法;
　　4)研究了基于IGC-Trust的动态信任机制，包括动态信任度的计算以及凝聚群的变更方法，提出了近期信任度与历史信任度，以使IGC-Trust能够适应动态变化的环境;
　　5)采用java语言与Tomcat Web服务器设计和实现了基于IGC-Trust的原型系统IGCTS。
　　本文的主要成果有:
　　1)基于社会网络技术，提出了Agent凝聚群概念;
　　2)提出了基于时间窗内交互记录状态的近期信任度计算方法，并将时间衰减与交互记录稳定性相关联。
　　本文对研究多Agent信任研究具有参考价值。

目录

声明

摘要

图目录

第一章 绪论

1．1 研究背景

1．2 研究现状

1．2．1 多Agent系统中的信任研究

1．2．2 基于社会网络的信任研究

1．2．3 信任的动态性研究

1．3 研究内容

1．4 研究方法和技术路线

1．5 本文结构安排

第二章 采用凝聚群结构的多Agent系统Coh-MAS

2．1 Agent和多Agent系统

2．1．1 Agent及其特性

2．1．2 Agent的分类

2．1．3 多Agent系统

2．2 社会网络

2．2．1 基本概念与特性

2．2．2 凝聚子群

2．3 Agent凝聚群

2．3．1 Agent凝聚群的定义

2．3．2 凝聚度与Agent影响力

2．4 凝聚群的划分

2．4．1 凝聚群划分算法

2．4．2 相关实验

2．5 基于凝聚群的多Agent系统Coh-MAS设计

2．5．1 系统组成

2．5．2 系统管理Agent

2．5．3 服务请求管理Agent与服务提供管理Agent

2．6 Coh-MAS工作流程

2．7 本章小结

第三章 Coh-MAS中引入群体凝聚度的信任模型GC-Trust

3．1 信任

3．1．1 信任

3．1．2 信任的特性

3．1．3 信任模型

3．2 基于凝聚群的Agent信任

3．3 引入群体凝聚度的信任模型GC-Trust设计

3．3．1 模型主要思想

3．3．2 群凝聚度的计算

3．3．3 信任度计算

3．4 相关实验

3．4．1 基于同一数据集的对比实验分析

3．4．2 基于特定特征的对比实验

3．5 本章小结

第四章 引入私有凝聚群的GC-Trust的改进信任模型IGC-Trust

4．1 私有凝聚群、公有凝聚群以及补全凝聚群

4．1．1 凝聚群划分结果中存在的问题分析

4．1．2 私有凝聚群与公有凝聚群

4．1．3 补全凝聚群

4．2 信任模型IGC-Trust设计

4．2．1 信任模型IGC-Trust框架

4．2．2 基于补全凝聚群的凝聚信任度计算

4．3 相关实验

4．3．1 基于同一数据集的对比实验分析

4．3．2 基于选定的公有群的对比实验分析

4．4 本章小结

第五章 IGC-Trust模型的动态信任机制

5．1 基于时间的IGC-Trust动态信任机制

5．1．1 动态的直接信任度

5．1．2 近期信任度计算

5．1．3 更新因子α的计算

5．1．4 时间衰减因子β计算

5．2 基于凝聚群调整的IGC-Trust动态信任机制

5．2．1 公有凝聚群的调整

5．2．2 私有凝聚群的调整

5．3 相关实验

5．3．1 Agent行为动态适应性实验

5．3．2 基于动态信任度计算的私有凝聚群变化实验

5．4 本章小结

第六章 基于IGC-Trust的原型系统IGCTS设计与实现

6．1 系统框架设计

6．1．1 交互层

6．1．2 控制层

6．1．3 数据层

6．2 数据库设计

6．3 系统实现与界面展示

6．3．1 系统实现

6．3．2 界面展示

6．4 本章小结

第七章 总结与展望

7．1 本文工作总结

7．2 未来工作展望

致谢

参考文献

攻读硕士学位期间科研成果