《计算机学报》文章摘要 全文下载 | |
文章题目 | 多Agent系统问题求解的广义粒子模型方法 |
作者 | 帅典勋 王兴 冯翔 |
作者单位 | (华东理工大学计算机科学与工程系 上海 200237) (清华大学智能技术与系统国家重点实验室 北京 100080) |
发表年份 | 2006 |
发表月份 | 5期(740—750) |
文章摘要 | 摘要 提出一种多Agent系统分布式问题求解的新的广义粒子模型,将复杂环境下多Agent系统资源分配和任务规划的优化问题转变为广义粒子模型中的粒子运动学和动力学问题.广义粒子模型可以描述和处理的复杂环境包括多Agent系统中的Agent之间存在的随机、并发、多类型的交互行为.各Agent有不同的个性、自治性、生命周期、拥塞程度和故障几率等.本文讨论了广义粒子模型和多Agent系统分布式问题求解的关系,提出了广义粒子模型的数学物理模型和多Agent系统分布式问题求解算法,并且证明了它们的正确性、收敛性、稳定平衡性等基本性质.通过复杂环境下多Agent系统资源分配和任务规划问题的实验和比较,证实了广义粒子模型方法的有效性及其特点. 关键词 多Agent系统;资源分配和任务规划;分布式问题求解;动力学系统;广义粒子模型 中图法分类号 TP18 |