基于Multi-agent的消息通信机制及其实现框架

随着人工智能和网络与分布式技术的发展，基于Multi-agent的分布式仿真成为仿真研究的热点，具有广阔的发展前景。在基于Multi-agent的分布式仿真系统中，如何实现多个Agent彼此之间的通信和协作是一个重要的问题。本文采用消息传送的方式实现分布式Multi-agent仿真系统中的通信，并且给出了一个实用的可重用框架结构。     

任务/资源图模型的任务调度与资源访问仿真分析(Ⅱ)-"爱国者"拦截作战目标过程实例分析

任务/资源图仿真建模方法由于包含丰富的时间属性而非常有利于分析复杂离散实时系统，通过一个仿真实例来分析任务/资源图模型的任务调度和资源访问。首先利用任务资源图模型对“爱国者”防空导弹拦截作战目标过程进行了仿真建模，然后利用RM任务调度方法和PCP资源访问控制协议对该系统进行了可调度性分析，包括单节点调度、多节点调度和端对端调度分析。复杂系统任务执行过程中会出现各种抢占、挂起、资源冲突情况，尤其是对于最坏情况下的任务调度和资源使用情况，通过仿真分析验证了对这些复杂情况的时间序列属性。可调度性分析和仿真分析结果表明任务/资源图模型是一种强有力的复杂离散实时系统分析仿真方法。     

一种分布式制造系统控制结构的形式化建模方法

针对分布式制造系统的特点,利用形式化方法和多智能体理论研究了系统的控制结构,提出了一种基于优化自动机的改进型动态控制元结构模型。首先,结合多智能体理论,对于分布式制造系统中的各个节点用Agent进行建模;接着,对于Agent的内部结构,结合有限状态自动机理论和制造系统自身混杂特性,提出一种优化自动机。同时,考虑到建模过程中Agent层次的动态划分和重组,进而提出了改进型动态控制元结构模型。最后,以瓷砖生产线为例,借助MATLAB为实验工具设计了相应的仿真实验,验证了所提理论和建模方法的可行性和有效性。     

虚拟环境中一种基于密度聚类的区域划分算法

为支持虚拟环境中大规模用户共享资源,需解决虚拟空间中用户集合划分问题,即把用户对象分配给多个服务器。由于用户不可预知的移动和交互,可能导致部分服务器负载过重。现有的划分思想注重于服务器负载的重分配,但是用户的移动和交互为划分也应作为主要考虑因素。据此思路,提出一种基于密度聚类的改进型划分算法(DCA)。该方法改进密度聚类中的邻域半径(Eps)和最小数目阈值(MinPts)因子,提出了基于移动视窗方法的密度聚类方法。同时,提出不一致性事件的概念以验证所提方法的有效性,并给出了实验结果。     

互联网舆情分析弹性自组织网

主要解决海量互联网信息的舆情分析问题。以概念倾向性和话题属性新概念为基础,建立了具有人工及自我双重训练功能的、具有自我反馈机制的舆情统计分析模型。以互联网为平台构建了虚拟的弹性自组织网,解决了网络舆情分布式计算、规模自由扩展及大规模舆情信息视觉化等的问题,并根据力学抽象使其具备了网络拓扑结构的自优化、自更新功能。实验表明,模型具有分析效率高、准确、结果直观等特点。     

消费者交互作用对网络效应产品扩散的影响——基于产品生命周期的视角

从消费者采用产品过程的生命周期(PLC)视角出发,运用微观扩散模型仿真分析消费者交互作用对网络效应产品扩散的影响.研究表明:消费者交互作用所产生的局部网络效应能够加快产品扩散早期和中期速度,而聚集效应则会降低产品扩散中期速度; 消费者之间交互强度越强,产品扩散中期速度越快; 全局交互型消费者则会降低产品扩散早期速度,但能提高产品扩散中期速度;且上述因素对网络效应产品PLC不同阶段扩散速度的影响还会由于消费者交互作用所形成的复杂社会网络结构差异而呈现不同模式.这些研究结论能够为网络外部性市场中企业的营销策略提供一定新启示.     

大规模网络中基于HDHT的病毒疫苗分发算法

目前,反病毒系统防御病毒的主要方法是依靠反病毒中心服务器定期更新各个节点上的病毒定义文件和安装系统补丁,这种被动应对策略常常不够及时,且容易使服务器节点成为系统的性能瓶颈,具有较大的滞后性,也不能适应大规模网络系统。针对大规模网络环境提出了一种高效的基于层次式分布散列表(hierarchical distributed Hash table, HDHT)的反病毒疫苗分发算法。算法基于一种新型层次式分布散列表网络拓扑结构HDHT,利用网络边缘节点直接通信来提高病毒疫苗分发效率,从而有效分担服务器负载。为了增强算法的性能,算法还引入一种简洁的节点信誉评估机制。从分发效率、系统开销等方面,对病毒疫苗分发算法的性能进行实验验证和性能分析。结论表明,该算法可有效实现病毒疫苗在网络中快速分发和部署,同时减轻了网络和服务器的负载。     

非线性多智能体系统分布式鲁棒输出调节

为解决具有一般非线性形式和不确定参数的多智能体系统的协调控制问题,设计了非线性分布式反馈控制器,使得多智能体系统鲁棒渐近跟踪参考信号或者鲁棒渐近抑制干扰。在所考虑的多智能体系统中,将动态领导者或者环境干扰看作是产生参考信号或者干扰信号的外部系统。最后,给出一个仿真算例,验证所得结果的有效性。     

A hierarchical multiple criteria model for eliciting relative preferences in conflict situations

A multiple criteria decision analysis(MCDA) approach is designed for capturing the relative preference information of a decision maker involved in a conflict.More specifically,an MCDA approach based on the outranking method,ELECTRE III,is employed for ranking states or possible scenarios in the conflict from most to least preferred,where ties are allowed,for a decision maker according to his or her value system.To demonstrate how this preference elicitation methodology can be conveniently implemented in practice within the framework of the Graph Model for Conflict Resolution,it is applied to a real world water supply crisis which occurred in the town of North Battleford,located in the Canadian province of Saskatchewan.     

多核乐观并行仿真的负载均衡研究

对于运行于多核计算机、基于多线程实现的乐观并行仿真,虽然操作系统可对线程进行调度以平衡各个核的负载,但它无法控制各逻辑进程本地虚拟时钟的平衡推进。提出了多核乐观并行仿真的四层负载分配模型及一种静态划分与动态负载均衡相结合的负载均衡方案。静态划分使用Metis图划分包对模型实例进行划分;动态负载均衡优先调度本地虚拟时钟较小的逻辑进程以实现各逻辑进程的平衡推进,无须进行模型迁移,易于实现。通过一序列实验检验了所提出的负载均衡方案的有效性。