Algorithm 版 (精华区)

发信人: ssos (存在与虚无·守拙), 信区: Algorithm
标  题: multi-agent系统的生态与社会模型(6)
发信站: 哈工大紫丁香 (2002年08月21日20:33:30 星期三), 站内信件

 3.复杂适应系统

    是John Holland把进化思想首先引入MAS中,并把这样的系统称为
复杂适应系统(CAS )。
    在CAS中,一个Agent就是一个分类器系统(Classifier System),
它主要包括3部分:
    ·执行系统 执行系统体现某一时刻Agent的能力。执行系统包括
一个检测器集合、一个IF/THEN集合和一个效用集合。检测器表示Agent
从环境中获取信息的能力,IF/THEN 表示Agent处理信息的能力,而效用器
则表示Agent对环境作用的能力。
    ·强化信誉系统 强化信誉系统本质是使Agent能更好地预测未来,
即使得能较好地预测未来的规则得到强化。
    ·规则发现算法 规则发现算法利用被证明有意义的building block
来生成可能的假设。
    一个CAS系统就是这样的由规则描述相互作用的Agent系统。在CAS中,
任意一个Agen t环境的主要部分是其它具有适应性的Agent。于是Agent
适应性的很大一部分表现为对其它具有适应性Agent的适应。Holland认为
CAS具有7个基本特点:
    ·聚集 一是简化CAS,将相似的东西集成一类,忽略一些无关的细节;
二是通过Agent的聚集形成Meta-Agent。
    ·标志机制 是一种帮助形成聚集的机制,Agent之间通过标志相互区别。
    ·非线性 使得聚集的行为要比其中所有Agent的行为总和复杂得多。
    ·流 流使网络中的结点和连接不断出现和消失。
    ·多样性 CAS的多样性是一个动态模式,是适应的结果。
    ·内部模块机制 通过Agent的某个结构就可以推出Agent所处环境的某些性质。
    ·积木机制 把复杂的场景分解为积木,它是生成内部模块的基本机制。
    CAS的一个显著特点是根据简洁的原则,在自然选择下,产生复杂的系统结构,
这一点正与生态系统的复杂结构是建立在许多简单个体之上相类似。

    四、结束语

    MAS的研究借鉴了社会学、经济学与生态学等学科的思想。但是,这还仅仅是
人工智能研究的一种趋势与现象,更为深刻的背景是研究者认识到需要对传统人
工智能的研究方法与理论进行反思,需要对其研究重新定位。推动这个考虑的动
力,一方面是研究个体复杂系统已使计算难以承受,更重要的是计算系统的封闭
性使人工智能模拟智能行为目标受到难以接收的限制,后者将导致对智能行为
模拟的根本转变,即从Turing测试目标到对环境适应目标的转变。MAS思想中的个
体简单但系统结构复杂的开放系统,将成为解决上述问题的途径。

    尽管对MAS的研究,目前还处于初级阶段,大量问题还停留在理论与方法的讨论
中,但是,我们从中已可以看到一些重要的萌芽。特别是,这个思想对软件工程构成
了潜在的挑战。如果这种挑战在不久的将来成为现实,那将导致计算机科学的重要革命。
  
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.124]