一种基于情境演算的进化MAS系统.pdfVIP

ISSN 计算机研究与发展 1000—1239|CN11。1777／TP of Researchand JournalComputer Development 一种基于情境演算的进化MAS系统 陈 宁 冯博琴 (西安交通大学计算机科学与技术系西安 710049) (chenn_victor@eyou．tom) MASBasedonSituationCalculus Evolutionary Chen and NingFengBoqin Scienceand 710049) (DepartmentofComputer Technology，Ⅺ’。7zJiaotongUniversity，Xi’an AbstractInthis MAS-orientedframeworkbasedonsituation paper，a modelling calculus，ispresented a driver whichcanfacilitatecommandofstaticstructureand good dynamic MAS and toformaMAS gluesindependentelements(agententityactivity，etc．)togethersystem，thus MASevolutionwith intentionarisenfrom environment． driving changing changing wordsMAS；situation Key calculus；evolution 摘要给出了一个基于情境演算的多Agent系统(MAS)建模的框架，可以帮助更好地理解和分析 MAS的静态结构和动态行为，尤其是意向驱动将MAS中相互独立的元素包括实体、活动等关联起来形 成MAS系统，能够随着环境的变化驱动MAS进化． 关键词MAS；情境演算；进化 中图法分类号TPl8 意向L1J是多Agent系统(MAS)存在的目的，为 与事件之间的关系形成Agent行为；而计算与推理 了保持MAS的意向和环境的协调一致，Agent需要 经常调整自身的行为以应对环境变化，我们能够借 关系可以得到新的状态【4J．总之，基于情境演算的 助于情境演算模型规范MAS的当前状态和未来演 MAS建模将MAS中容易发生变化的部分同静止的 MAS元素进行分离．因此，当MAS环境发生变化 变[2|．情境演算模型描述了Agent的主要组成部 分、意向、过程以及它们的相互关系【3J．通过它可以 时，只需部分调整，就可以达到改善MAS的性能的 清晰地指出MAs中存在的异常、不一致、低效等有 效果，可以最大程度地减少变化带来的操作和管理 待于改善的地方，使得MAS从无序状态过渡到性 代价． 能改善的协同状态．MAS中还存在大量契约、规范 本文提出一个基于情境演算的MAS进化框 以及规则，它们形成了Agent、信息、资源之间的情架，其中意向、过程和关系用于形成MAS结构、评 境演算关系，来启动、使能、限制以及管理一系列 估事件、触发活动、派生知识以及最终实现意向，并 Agent对象的行为来实现目标或者系统意向，这些提出改进的情境演算(situationcalculus)来构建它的 关系是MAS中最容易发生变化的部分，称为约束 形式化方法．基于情境演算的MAS建模可以对环