多Agent分布仿真中的环境划分模型  

An Environment Partitioning Model for Multi-Agent Distributed Simulation

作　　者：叶超群[1] 马民[1] 李宝[1] 金士尧[1] 曹贺锋[1] 

机构地区：[1]国防科学技术大学并行与分布处理国家重点实验室,长沙,410073 国防科学技术大学并行与分布处理国家重点实验室,长沙,410073 国防科学技术大学并行与分布处理国家重点实验室,长沙,410073 国防科学技术大学并行与分布处理国家重点实验室,长沙,410073 武警总部通信部,北京,100089

出　　处：《计算机研究与发展》2006年第z1期319-325,共7页Journal of Computer Research and Development

摘　　要：在多Agent分布仿真中,采用分布式环境模型有利于提高系统的扩展性.把分布式环境模型划分到多机上执行需要考虑计算和通信两方面的代价,求解总代价最小的划分方案的问题是NP难的,且当P≠NP时不存在具有有限近似比率的多项式时间复杂性近似算法.提出了一种基于准贪心策略和分而治之思想的近似算法;分析了算法的时间复杂性;评测验证了近似算法的有效性.

关 键 词：多AGENT仿真 分布仿真 环境模型 NP难 近似算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]