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