多智能体系统

多智能体系统(multi-agent system,MAS) 是一种全新的分布式计算技术。自20 世纪70年代出现以来得到迅速发展，目前已经成为一种进行复杂系统分析与模拟的思想方法与工具。

定义一个多智能体系统（multi-agent system，缩写M.A.S.），是由一个在一个环境中交互的多个智能体组成的计算系统。多智能体系统也能被用在解决分离的智能体以及单层系统难以解决的问题。智能可以由一些方法，函数，过程，搜索算法或加强学习来实现。尽管存在相当大的重叠，然而一个多智能体系统并不总是一个基于智能体的模型（ABM）表现一致。ABM的目标是寻找遵循简单规则的智能体（这些智能体不需要体现出太强的“智慧”）集体行为的解释，通常在自然系统又或者解决具体的工程问题。ABM的术语经常在学术界被运用，而MAS的术语经常在工程技术中运用。多主体系统的研究课题可以给予一个合适的视角去观察网络贸易，灾害应对以及社会结构建模。1

实际应用多智能体系统已经在各种实际领域应用。

由多智能体构成的智能分布式交通信号控制系统已经在城市复杂路网拥堵地区使用显著提高通行效率，降低等待时间，并减少尾气排放。2

分布式计算在计算器科学中，分布式计算（英语：Distributed computing），又译为分散式运算。这个研究领域，主要研究分布式系统（Distributed system）如何进行计算。分布式系统是一组计算机，透过网上相互连接传递消息与通信后并协调它们的行为而形成的系统。组件之间彼此进行交互以实现一个共同的目标。把需要进行大量计算的工程数据分割成小块，由多台计算机分别计算，再上传运算结果后，将结果统一合并得出数据结论的科学。分布式系统的例子来自有所不同的面向服务的架构，大型多人在线游戏，对等网络应用。

目前常见的分布式计算项目通常使用世界各地上千万志愿者计算机的闲置计算能力，通过互联网进行数据传输（志愿计算）。如分析计算蛋白质的内部结构和相关药物的Folding@home项目，该项目结构庞大，需要惊人的计算量，由一台计算机计算是不可能完成的。虽然现在有了计算能力超强的超级计算器，但这些设备造价高昂，而一些科研机构的经费却又十分有限，借助分布式计算可以花费较小的成本来达到目标。1

分布式计算项目Climateprediction.net：模拟百年以来全球气象变化，并计算未来地球气象，以对付未来可能遭遇的灾变性天气。

Quake-Catcher Network（捕震网）：借由日渐普及的笔记本电脑中内置的加速度计，以及一个简易的小型USB微机电强震仪（感测器），创建一个大的强震观测网。可用于地震的即时警报或防灾、减灾等相关的应用上。

World Community Grid（世界社群网格）：帮助查找人类疾病的治疗方法，和改善人类生活的相关公益研究，包括艾滋病、癌症、流感病毒等疾病及水资源复育、太阳能技术、水稻品种的研究等。

D2OL：研究新药物。

DPAD：设计粒子加速器。

Einstein@Home：于2005年（定为世界物理年）的这一年开始的项目，预计是要找出脉冲星的引力波，验证爱因斯坦的相对论预测。

Find-a-Drug：并行运行一系列项目，用来寻找一些危害人类健康的重大疾病的药物。项目目标包括疟疾、艾滋病、癌症、呼吸道系统疾病等等。

FightAIDS@home：研究艾滋病的生理原理和相关药物。

Folding@home：了解蛋白质折叠、聚合以及相关疾病。

GIMPS：寻找新的梅森素数。

SETI@home：通过运行屏幕保护程序或后台程序来分析世界上最大的射电望远镜所收到的、可能含有外星智能信号的射电波。

SOB：解决谢尔宾斯基问题。

United Devices：综合科学性运算，主攻医药领域，以寻找抗癌药物和天花疫苗为主。

Distributed.net：2002年10月7日，以破解加密术而著称的Distributed.net宣布，在经过全球33.1万名计算机高手共同参与，苦心研究了4年之后，他们已于2002年9月中旬破解了以研究加密算法而著称的美国RSA数据安全实验室开发的64位密匙——RC5-64密匙。目前正在进行的是RC5-72密匙。

最优Golomb尺问题（OGR）。所谓Golomb尺是指在一个固定整数长度的尺上不等长地划分最少的刻度，并且不存在这样的两对刻度使得每对刻度量出的长度相等的问题。例如OGR-6是在6cm的尺上按0、1、4、6划分刻度，即可连续量度1、2、3、4、5、6cm的每一距离。最优Golomb尺OGR-22、23、24、25（Phase1）均已解决，目前正在进行的是OGR-25（Phase2）。2

本词条内容贡献者为:

曹慧慧 - 副教授 - 中国矿业大学