基于PDES系统的Time Warp性能研究

随着分布式仿真规模的日益扩大,高性能并行计算技术的不断发展,并行与分布式仿真正逐渐成为新的研究热点.时间管理技术是决定并行与分布式仿真正确性和可重复性的关键技术,直接影响着仿真系统的整体性能.而TW乐观时间管理机制的许多思想和概念一直为现在各种算法所借鉴和沿用.文章建立了一个TW的性能分析模型,利用该模型对事件数量、平均回退长度、回退概率及其上限等进行了分析,分析结果对并行离散事件仿真系统的研发与改进具有一定的指导意义和参考价值.     

基于合同机制的协同作战分布式目标分配研究

为了解决多平台协同作战中的目标分配问题,提出了一种基于合同机制的分布式分配算法.首先建立了基于Agent的分布式分配的描述模型,然后引入了拍卖合同的初始分配和交换合同的协作分配对目标进行分配,最后给出了系统分配的工作流程.仿真结果表明,无论在正常情况下,还是出现新目标或平台损失的情况下,算法都可以对多平台上的武器系统高效地进行分布式分配.     

适用于异构QoS环境的伺机频谱接入策略设计

针对认知无线电网络(Cognitive Radio Network,CRN)中认知无线电(Cognitive Radio,CR)用户单信道伺机频谱接入问题,从既满足CR用户各异的QoS需求又不对主用户(Primary Radio,PR)产生干扰的角度,定义新的度量指标CRN有效吞吐量,并以CRN有效吞吐量最大为目标建立单信道伺机频谱接入模型.提出基于最小速率差额的接入策略,给出相应的信道和功率分配算法(Minimum Rate Gap-based Channel and Power Allocation,MRG-CPA),并设计MAC协议以实现分布式接入.仿真结果表明,与现有的降序最佳适应算法、降序首次适应算法和基于最小速率需求的功率分配算法相比,MRG-CPA不仅提供较大的CRN有效吞吐量,并且提高CR用户QoS保证率.     

社会系统MAS分布仿真中的Agent优化调度算法

针对分布式多Agent系统在复杂社会系统仿真应用中的运算特性,设计了一个基于分布式结构的Agent调度框架并提出了Agent的动态优化调度算法.该算法综合考虑了仿真过程中仿真节点运算负载和Agent通信结构的变化,通过优化Agent的调度和分配实现各仿真节点负载的动态均衡以及多Agent系统中跨节点全局通信量的减少.仿真实验分析表明提出的算法能够有效提高此类仿真应用的运算性能以及减少仿真执行的时间.     

分布式多传感器信息融合仿真系统设计与实现

针对多传感器信息融合算法仿真验证应用背景,通过系统需求分析,提出了基于HLA的分布式仿真系统结构,通过构建实体模型,生成红蓝双方的兵力,配置多种典型剧情、作战平台、传感器,实现在全局意义下验证局部信息融合算法的效果.并对系统开发过程中的想定配置、雷达模型、传感器数据处理,软件集成进行了讨论.此项研究对于其他分布式仿真系统的设计和开发具有参考价值.     

在轨空间智能制造:分布式调度建模与优化

在轨空间制造系统是在行星大气层外的需要地面工厂、在轨空间工厂、天地运载工具协同的以进行空间设施建造为目标的一类分布式制造系统.分布式调度建模和高效优化求解技术是实现在轨空间智能制造的关键技术之一.本文针对一类具有组件地面分布式制造及运输、地空分批次运输、组件在轨装配等典型特点的在轨空间智能制造系统,将其分解为分布式同质流水线调度,考虑运输时间的同速并行机调度,考虑工件释放时间、机器可用时间、机器处理能力的单机批调度以及考虑组件释放时间、优先约束的单机调度等问题,并基于模型协调思想建立以最小化组件生产到产品装配总时长为目标的分布式多阶段调度模型.进而,将用于求解连续优化问题的易理优化算法扩展到离散调度问题,提出求解该分布式调度问题的基于易理优化的模因算法.基于中规模、大规模算例的仿真结果和算法分析比较表明:相较于粒子群算法、教学算法、水波算法等智能优化算法,所提算法是一种求解分布式多阶段调度问题的可行、有效算法.值得一提的是,这是第一篇关于在轨空间智能制造系统调度优化的研究.     

分布式时隙同步抗时钟频率不一致性能分析

针对节点时钟频率不一致而引起时隙漂移的情况,分析分布式时隙同步算法的性能。通过把一个时隙周期内的累积时钟偏差等效为时隙相位偏差,建立干扰模型,证明了采用分布式平均的时隙互同步算法可以避免节点时隙偏移量随时间的累积,并将节点之间的最大时隙偏差控制在一定范围内。最后,用计算机仿真和实物测试验证了分布式时隙同步算法可以保证节点之间的同步。     

一种人工鱼群体行为动画的新方法

以自然鱼为原型,结合人工生命中"突现"的思想,在基于认知的人工鱼群的行为路径选择机制的基础上,提出了一种在分布式协作系统框架下,运用人工智能的模型和算法构造的计算机自主动画角色(人工鱼)的新方法,该方法通过建立分布式行为模型,结合基于agent的局部感知和pso算法,来模拟个体鱼响应环境变化、集群和维持群体结构的路径选择过程,以展现具备感知、认知、运动能力的人工鱼群的协调和决策过程,程序运行结果实现了鱼群在海底局部环境下逼真的计算机动画,证实了该模型的有效性.     

集装箱港口作业资源配置的分布式仿真优化方法

以集装箱港口作业资源配置优化问题为对象,为提高仿真优化过程的运行效率,提出了分布式优化与并行仿真相结合的分布式仿真优化方法.建立了问题的仿真优化模型,并将其重构为分布式仿真优化数学模型;构建了基于高层体系结构HLA的分布式仿真优化系统架构,并分析了分布式仿真优化过程中的时间构成及节点分配问题;最后,运用实例验证了本方法的有效性.结果表明:该方法即可实现与集中式仿真优化方法相同的优化结果,又可明显提高仿真优化过程的整体运行效率.该方法为解决复杂物流系统仿真优化中的时间效率瓶颈问题提供了新途径.     

基于分布式博弈论的频谱分配算法

在认知无线电多用户共享频谱中,认知用户之间不进行共同协作,他们总是保持理性,最大化自身的效用函数。不管其他用户使用什么策略,而多个参与者之间互相决策的关系刚好可以通过博弈论分析。针对这样的频谱共享问题,提出了分布式的博弈论频谱分配算法。仿真结果表明,认知用户之间进行博弈达到合理的功率分配,使自身的传输速率最大     

基于高度残缺信息的分布式语言信任网络群决策方法

针对缺失的分布式语言信任社会矩阵以及高度残缺的评价信息, 提出一种新的分布式语言信任网络群决策方法。首先, 提出了一种分布式语言信任传递模型以填充分布式语言信任社会矩阵中的缺失值。其次, 定义了基于分布式语言信任社会矩阵的个体信任中心度和群体信任中心度, 并在此基础上提出了确定评价网络中专家权重的方法。再者, 鉴于决策矩阵中评价信息存在高度残缺的情形, 利用K-近邻算法评估残缺的评价信息, 并基于分布式语言信任函数的距离测度提出一种改进的逼近理想解排序(technique for order preference by similarity to an ideal solution, TOPSIS)法。最后, 通过外卖服务平台性价比的综合评估验证该群决策方法的可行性和有效性。     

Support vector classification algorithm based on variable parameter linear programming

To solve the problems of SVM in dealing with large sample size and asymmetric distributed samples, a support vector classification algorithm based on variable parameter linear programming is proposed. In the proposed algorithm, linear programming is employed to solve the optimization problem of classification to decrease the computation time and to reduce its complexity when compared with the original model. The adjusted punishment parameter greatly reduced the classification error resulting from asymmetric distributed samples and the detailed procedure of the proposed algorithm is given. An experiment is conducted to verify whether the proposed algorithm is suitable for asymmetric distributed samples.     

基于MAS的分布式卫星系统任务规划研究

针对分布式卫星系统的规划与调度问题,提出了一种基于多Agent协商机制的分布式规划与调度方法.首先建立了分布式卫星系统的分层分布式多Agent控制结构,并详细设计了各个层次Agent的功能.其次,给出了卫星Agent之间基于合同网的交互协议,设计了基于优先级的招标任务选择策略以及基于任务动态插入的投标方法,并给出了实现全局优化的评标策略和目标函数.针对观测环境的动态情形,给出了相应的动态任务处理流程.最后通过一个卫星编队实例进行了验证.     

基于分布式仿真模型对象的分布式协同建模实现技术研究

在基于分布式仿真模型对象的分布式协同建模技术研究基础上，提出由客户机层，应用服务器层和数据库层构成的基于CORBA的三层体系结构实现技术。以支持分布式协同建模，同时还给出了一个软件原型，并利用该软件原型实现了一个复杂产品的分布式协同建模。     

基于分布式估计与模糊控制的多机器鱼编队控制

针对多仿生机器鱼编队控制问题,提出了一种分布式的分层控制方案。首先,各机器鱼以一致性算法为数据融合模块对编队中心位姿进行分布式估计,据此获得在编队中的期望位姿,作为路径规划模块的输入;其次,各机器鱼基于速度与方向模糊控制器,实时跟踪期望轨迹,形成和保持编队。所提方法实现了期望位置分布式估计与机器鱼个体路径规划的分离,为不同种类机器鱼的合作控制问题提供了新思路。实验结果表明了所提方法的有效性。     

网络瞄准环境下最优分布式航迹融合算法

利用地域分散的多传感器系统跟踪目标是网络瞄准的主要作战方式。首先结合网络瞄准的作战特点,建立了两种典型的分布式航迹融合结构;然后对网络瞄准环境下传感器量测噪声相关问题展开研究,分别给出了传感器量测噪声相关与不相关情形下的最优分布式航迹融合方法。理论分析和仿真计算表明,这些方法等价于集中式融合算法,可以显著减小由于噪声相关造成的融合性能下降,从而在一定程度上提高了瞄准过程中目标的定位精度。     

Novel ensemble learning based on multiple section distribution in distributed environment

Because most ensemble learning algorithms use the centralized model, and the training instances must be centralized on a single station, it is difficult to centralize the training data on a station. A distributed ensemble learning algorithm is proposed which has two kinds of weight genes of instances that denote the global distribution and the local distribution. Instead of the repeated sampling method in the standard ensemble learning, non-balance sampling from each station is used to train the base classifier set of each station. The concept of the effective nearby region for local integration classifier is proposed, and is used for the dynamic integration method of multiple classifiers in distributed environment. The experiments show that the ensemble learning algorithm in distributed environment proposed could reduce the time of training the base classifiers effectively, and ensure the classify performance is as same as the centralized learning method.     

分布式电源中最佳蓄电池容量的机会约束规划

为解决分布式电源中最佳蓄电池容量的计算问题，提出了电池容量优化机会约束规划的教学模型。在分析决定电池容量的关键因素和分布式电源中风能、太阳能以及用户负载随机特性的概率模型基础上，将电池容量的最优化问题归结为机会约束规划问题，得到了优化计算的教学模型，并应用遗传算法，结合随机模拟技术求解，得到了最佳电池容量。实例计算表明该方法是有效的。     

基于Agent的分布仿真环境原型设计与实现

基于Agent的分布仿真是基于Agent的建模与仿真(ABMS)研究的重要内容。在提出的基于Agent的分布仿真软件框架和通信系统的基础上,利用Java语言和面向对象的方法实现了一个基于Agent的分布仿真环境原型系统ADSimE。对该分布式仿真环境的主要实现细节进行了阐述,给出了全系统的主要Agent类的UML设计图,重点阐述了保守策略仿真Agent类和乐观策略仿真Agent类的设计及处理流程。最后以闭合排队网络为例,说明了怎样在该环境下进行基于Agent的分布仿真应用的开发。