面向动态联盟协商支持系统的研究

基于一种半集中式的协商控制策略，提出一个面向动态联盟的协商过程模型，按时间将协商过程划分为协商准备，协商进行及事后处理三个主要阶段。并在此模型上构建了一个基于CORBA标准和DMAS（分布式多Agent系统）技术的协商系统框架。盟员企业的推理，决策和协商功能以Agent形式进行封装，多方协商由多个分布式Agent实现。而不同环境下Agent之间的通信是通过构建在CORBA平台上的组件来实现。为实现动态联盟盟员企业之间的协商提供了一个可行的解决方案。     

自利Agent追捕联盟生成算法

多Agent合作追捕是多Agent系统研究的经典问题,在机器人等领域具有重要的应用前景。文章提出了面向任务的自利Agent联盟生成算法,该算法能同时处理多个不同类型的逃跑Agent的任务分配问题;因为追捕Agent和逃跑Agent速度相等,追捕联盟成员位置的分布十分关键,所以提出了基于贡献度的联盟成员选择策略;同时为了较好地体现追捕Agent的自利性,定义了需求度作为自利性的度量,解决了冲突协商且有利于资源的优化配置。通过与经典拍卖算法的比较表明,该算法显著提高了追捕成功率。     

基于情感组织Agent的联盟形成研究

情感Agent通过同动态环境（包括人）的交互,能够感知周围环境,自治运行以实现特定的目标,同时也能影响和改变环境。把EBDI中的情感Agent引入到组织和联盟中,提出情感因子,对形成联盟的Agent的能力贡献多少进行评估,能充分体现了动态环境中情感Agent的各个情感分量的变化及这种变化对Agent行为的影响。因此,提出基于情感组织Agent的联盟形成策略,引入组织Agent的情感因子对形成联盟过程中的能力贡献进行评估,体现额外效用分配方法有效性、简单性、动态性、时效性,也使整个系统更趋于人性化,显示出协商机制的公平合理性。     

多Agent技术的研究进展

多Agent技术主要研究一组自治的Agent在分布式开放的动态环境下,通过相互的交互、协商等智能行为完成复杂的控制或任务求解。本文从多Agent技术的系统理论及其应用两方面评述了多主体技术的研究现状和存在的问题,其内容包括多Agent技术中的系统体系结构、各Agent之间的协作机制、学习机制及多Agent技术应用等,并探讨了将来的发展方向。     

基于博弈论的多Agent协商模型

在开放、动态、具有自适应性和自治性的多Agent系统(MAS)中,协商是多Agent系统实现协调、协作和解决冲突的关键．博弈论是使用严谨的数学模型研究冲突条件下最优决策问题的理论,本文以此为数学工具,基于对时间的限制,结合协商的历史知识,考虑各协商者在拥有不完全信息的情况下,提出了基于博弈论的多Agent协商模型(GTMANM),并给出了协商策略求解的算法描述,用以来解决分布式环境下不完全信息的多人协商决策问题,以获得最大的期望收益,为以后把博弈论中其他更复杂的博弈思想引入到多Agent协商中来奠定了基础．     

AODE中基于强化学习的Agent协商模型

AODE是我们研制的一个面向Agent的智能系统开发环境。AODE中基于强化学习的Agent协商模型采用Markov决策过程和连续过程分别描述系统状态变化和特定系统状态的Agent协商过程,并将强化学习技术应用于Agnet协商过程。该协商模型能够描述动态环境下的多Agent协商,模型中所有Agent都采用元对策Q-学习算法时,系统能获得动态协商环境下的最优协商解。     

多Agent模式在制造系统信息化中的应用

针对分散网络化制造的特点,将多Agent系统引入到分散网络化制造环境中.介绍了Agent和多Agent的概念,并研究在网络化制造环境中Agent和多Agent系统的结构特点及表现形式.讨论了多Agent系统的通讯交互机制和协作协商机制.最后,提出了分散网络化制造环境中多Agent系统研究应该集中注意的几个关键性问题,并对分散化环境中多Agent系统的研究作了展望.     

基于多Agent的危险源分布式监控系统

针对危险源特别是重大危险源的分布式远程监控预警系统对预防重大事故、应急救援、管理决策等具有重要作用.文中基于多Agent技术,提出了多Agent组(MAG)的概念和模型,并分析其特点及与多Agent系统(MAS)的区别与联系.进而在危险源监控任务的基础上建立了危险源监控的MAG功能模型,即把针对一个危险源的监控任务分解到监控Agent、远程通信Agent、特征提取Agent、预警Agent和界面Agent等5个Agent中,它们自主运行并通过协作构成一个多Agent组共同完成监控任务,由多个分布的MAG构成分布式危险源监控系统.最后基于以上MAG模型和分布式监控系统结构,建立了液化石油气储存装置的危险源监控原型系统,分析了该系统中实现的各个Agent的主要功能.     

移动Agent在分布式工作流管理系统中的应用

分布式网络环境的异构性阻碍了工作流管理系统中任务进程间的协调与互操作，为有效实现了工作流在分布计算环境中的协同工作，本文在分析分布式工作流管理系统特点及CORBA，Agent技术的基础上，提出一种基于CORBA通信平台、多Agent协同工作的工作管理系统，主要涉及分布工作流系统的执行结构，CORBA服务框架，多Agent协作系统组成与通信、以及移动Agent的运行和通信机制，通过移动Agent在CORBA中的引入增加了系统智能性，自主性，从而便于协同处理开放分布式环境下工作流应用开发，优化企业资源和推进业务流程重组。     

大型在线社会网络结构分析

为了揭示在线社会系统与现实社会网络的异同,研究了一个大型在线职业人士社交网络的结构特性.与现实社会网络相比,它不仅表现出如无标度和小世界特性、高聚类系数、层次化和社团结构等共性,而且表现出如连通子图规模分布、度分布和社团规模分布中所呈现的锯齿状以及度异配性特性.同时,阐明了其相关特性的形成机制,构建了以重现该无标度网络的度分布模型,为相关动力学研究提供了实证基础.     

电话社会网络结构的实证分析

根据城市中的电话通话记录建立了一个大型的社会网络,研究了这个网络的有关结构特性.网络呈现了与相关社会网络相似的特性,如度分布的幂律特性、小世界效应、非平凡聚集或网络传递的特点等,同时该网络也表现出与其他社会网络不同的特性,如度的异向匹配.通过给边赋予权重,分析了网络在加权情况下的一些静态结构性质,其中,包括点强度分布、强度相关性及群聚系数等.     

4个合作-竞争系统的特殊合作性质

简要报道了对9个实际合作网络、25个实际合作一竞争网络的实证研究.其中全部9个实际合作网络和5个实际合作-竞争网络的项目大小遵循单峰分布.度分布与项目度分布遵循幂函数和指数函数之间的所谓"漂移幂律"分布;其余13个实际合作-竞争网络却显示不同的性质,即项目大小分布不是单峰分布,而是和度分布与项目度分布定性相同,都是漂移幂律分布(此外还有7个实际合作-竞争网络不具备这些分布性质,不在本文中讨论).本文比较详细地介绍其中4个合作-竞争系统(大陆电影网、北京餐馆网、2004年奥运会网、淘宝笔记本电脑销售网)的性质,并且利用本课题组提出的一个合作网演化模型解释了这两类不同性质.     

旅游目的地虚拟网络结构特征研究——-以黄山市为例

以黄山市为案例, 采用复杂网络理论和方法研究分析目的地虚拟网络的结构特征。结果显示该网络是具有小世界特征的稀疏网络, 其度分布符合幂律分布且幂指数位于1与2之间, 其节点倾向于链接不同类型的节点, 并且节点之间的距离和度值对节点互联的影响较弱。将黄山网络与随机网络、万维网以及其他旅游虚拟网络进行对比分析, 探讨目的地虚拟网络和现实网络之间的关系, 认为虚拟网络不仅只是信息网路, 也是社会网络, 它是现实网络在虚拟空间中的映射。在这个意义下, 目的地虚拟网络的结构特征反映了其现实网络的特征。     

协同智能网格及其实现架构

为了提高网格的智能水平和协调能力以及协同分布的网格服务,支持动态的计算环境和多变的用户需求,提出了协同智能网格CIG (cooperative intelligent grid). CIG以OGSA为基础,应用分布式人工智能和分布协调控制的理论和方法来研究和解决网格中如何高效准确地协同现有的网格服务以完成所面临的任务. 文中描述了CIG的概念和体系结构,从社区/联邦式政策导向型的系统结构、领域自适应的中介服务协作机制和理性化协商机制等方面构建开放动态的CIG. CIG可以有效地组织各网格实体的协调、协商和合作,提高了服务组合的自动化程度和抽象层次.     

基于多智能体的网络信息隐藏系统研究

为加强网络信息安全,该文提出了一种基于m-序列的多智能体协作的信息隐藏模型,并提出以鲁棒性、安全性和通信容量作为评价信息隐藏系统的性能指标.实现了基于多智能体协作的信息隐藏系统,该系统通过多智能体协作加强信息隐藏的鲁棒性,使用多智能体发送信息,加大了隐蔽通信的容量.仿真结果表明:基于多智能体的信息隐藏算法未对特殊位进行处理,因而没有网络包被防火墙过滤,隐藏的信息未丢失;防火墙类产品对于使用包填充类算法隐藏的信息的安全性影响非常大,对于使用基于多智能体算法隐藏的信息的安全性几乎没有任何影响.     

基于复杂网络理论的人际关系网络模型的构造和特性分析

在小世界、无标度网络模型的基础上构造出人际关系网络模型,并对人际关系网络模型进行了特性分析和仿真实验。结果表明,该网络模型具有平均路径长度与网络规模呈对数形式增长,度分布服从幂律增长,具有等级结构,聚类系数较大的特征,能很好地符合实际的人际关系网络。     

基于注意力网络特征的社区发现算法

现实世界中许多网络都是根据社区结构紧密组织起来的, 发现社区对于了解复杂网络的结构及其关系有很大的帮助, 文中提出了一种基于注意力网络特征的社区发现(community discovery algorithm based on attention network features, CANF)算法, 利用标记节点频率和反示例节点频率度量初始网络标记特征, 并且引入注意力机制, 对示例节点的每个邻居节点更好地分配权重, 将初始权重与分配权重相结合, 使初始度量的网络特征获取更多与目标有关的细节信息。文中通过分配的注意力网络特征进行复杂网络预处理以及社区博弈归并, 于真实网络中进行验证, 实验结果表明, CANF算法在准确度、模块度以及运行时间方面优于其他社区发现算法。     

快速原型网络协同系统的研究

网络化快速原型系统框架包括信息管理、图形协同、网络协商等功能模块,重点阐述了网络环境下实现图形协同所涉及的一些问题,对协同浏览和控制,协同修改和服务,产品模型数据库的存取,以及模型的自动更新等进行了研究,并提出异构CAD系统间的交互协同,以VRML格式作为产品模型在网上传输的方案。     

复杂网络上博弈行为演化的合作激励

通过引入人类社会组织的激励机制,研究网络初始状态存在少量合作者时的囚徒困境博弈行为演化,着重探讨激励机制在网络结构作用条件下对群体合作行为产生的影响.首先从理论层面分析当方格网上存在一个合作者时,合作行为演化形成合作者聚集结构的激励条件;然后采用仿真实验方法研究方格网、规则小世界网络和异质小世界网络上随机分布少量合作者时,激励机制对合作行为演化的影响.研究发现,激励机制在不同的网络结构上总体表现出对合作行为演化的促进作用.但是在方格网和规则小世界网络上,由于节点度的同质化效应,针对合作行为的激励有时不一定会产生更好的合作状态,甚至可能起到负面的效果.     

基于联盟形成博弈的异构机会网络路由算法

异构机会网络中节点组之间存在自私性,节点只会帮助组内的节点转发消息,而不转发组间的节点消息?如何实现节点组间消息的转发成为亟待解决的问题?针对该问题,提出了一种基于联盟形成博弈的机会网络路由(base on coalitional game routing,BCGR)算法?BCGR算法充分考虑了节点间的接触特性?联盟形成博弈的优超特性以及联盟的合成与切分操作,算法由轮询阶段和稳定阶段组成?通过仿真实验验证了BCGR算法的合理性与有效性,仿真结果表明,BCGR算法不但实现了异构机会网络中节点组间消息的转发,而且从整体上提高了网络性能,有效地降低了网络开销,提高了交付率?