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

摘要：

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

关键词： 多Agent仿真 分布仿真 环境模型 NP难 近似算法 时间复杂性 准贪心策略

作者: 叶超群 马民 李宝 金士尧 曹贺锋

作者单位: 国防科学技术大学并行与分布处理国家重点实验室,长沙,410073 武警总部通信部,北京,100089

会议类型: 国内会议

会议名称: 第一届Agent理论与应用学术会议

会议地点: 山东烟台

会议语种:中文

页码: 319-325

在线出版日期: 2006-08-19（万方平台首次上网日期，不代表论文的发表时间）