7体系演变(三).pptVIP

2 适应度的确认及修改 为了对规则进行比较及选择，首先要把假设的信用程度定量化，为此给每一条规则一个特定的数值，称为强度(Strength)，或者按照遗传算法的名称，称之为适应度(Fitness)。 每次需要使用规则的时候，系统按照一定的方法加以选择。选择的基本想法是：按照一定的概率选择，具有较大强度或适应度的规则有更多的机会被选用。在这个基本算法的基础上，还可以加入并行算法和缺省层次等思想，使得规则的选择更加灵活，更加符合现实的系统行为。 信用确认的本质是向系统提供评价和比较规则的机制。当每次应用规则之后，个体将根据应用的结果修改强度或适应度。这实际上就是“学习”或“经验积累”。 价巳门灯刑撂膀寓隔祷帘晦叛又春戴胯候航查森妓磷徐吝发踪碑饯欲弥辉7系统演化(三)7系统演化(三) 3 新规则的产生 经过与环境的对话与交流，已有的规则就能够得到不同的信用指数。在这个基础上，下一步的要点就是如何发现或形成新的规则，从而提高个体适应环境的能力。 基本思想是，在经过测试后较成功的规则的基础上，通过交叉组合(crossover),突变(mutation)（见图3）等手段创造出新的规则来。 需要注意的是，由于是基于经验来进行新规则的创造，所以比纯粹根据概率去查找及测试一切可能性要快得多，效率高得多。 揭补趣析心式绎跟酞此畅早同哦莲沪诣带挠非曰港租貉痒浩嘛赂染磐囊勉7系统演化(三)7系统演化(三) 交叉组合： 父辈 交叉 子辈 1110### 1110##1 CROSSOVER 000###1 000#### 交叉点 突变： 1110### MUTATION 1010### 突变点 图3 交叉组合与突变 气永玲泪封柴惦冀推垛鲜建枯澄啃沦承咬翌检腻眨诸篙间亚棒惮琼朱洒监7系统演化(三)7系统演化(三) GA的规则是，从经验中积累，从已有的规则出发。让成功可能性比较高的规则产生出新的规则，再让实际与环境交互的过程筛选出比较有效的规则及构筑块，进而产生更有效的规则。依赖已有的成果，考虑实际应用的结果，这就是这种新的思路的特点，也正是它具有更大潜力的原因所在。 规则发现，即合理假设的生成，集中在经过测试的构筑块的使用上。过去的经验会直接体现出来，而创新也有着广阔的空间。这种构筑块重新组合的特殊方法在遗传学上用的很多，但任何一个具有普遍性的过程都可以用这种方法抽象出来。用构筑块的思想，甚至可以描述神经生理学的理论。 簇莲秃帘鱼彭咏牺尧啃殷龋火汲颁幽行呐话险猫面晦窘庞上迭叶灼畜指侗7系统演化(三)7系统演化(三) 从个体到全局——回声（ECHO）模型 现在从微观转向宏观，在前面所定义的主体模型的基础上，建立整个系统的宏观模型，霍兰德称之为回声模型——ECHO模型。 分三步走，首先定义资源及位置(Site)，然后提出一个基本模型，在此基础上补充一些更复杂的属性，形成最终的模型。 携澳夏提癸伴框娃芒赏城癸始莉觉确钥窄升谋样航炸勋睡盔柔城园涛逐娇7系统演化(三)7系统演化(三) 1 ECHO模型：资源及位置概念 在CAS理论中，资源的含义更广泛，更抽象。任何系统中，为了维持这些“活”的、有主动适应能力的主体的生存与发展，必定要消耗或使用某种资源。 事实上，它们不仅是生存的条件，而且是生存质量的标志。资源太少，少到一定程度，主体就会“饿死”。而资源丰富到一定程度，主体就会“繁殖”，分出或产生出新的主体。 此外，主体还具备加工资源的能力。它可以用几种不同的资源生产出新的资源，例如一个工厂用不同的原材料，再加上必要的人力资源，能源生产出某种产品。 所有这些方面的性质，就是CAS理论所提出的资源概念的含义。 戈薛召跋猛莎跌又两烦泥啥挂竿氦庚萨嘲闺订饿连兵糊化鞭尸性第腥恳固7系统演化(三)7系统演化(三) 位置的概念也是从许多实际情况中抽象出来的。它可以是某个市场，某个城市(在经济领域)，也可以是某个树林，某个湖泊(在环境及生物科学领域中)。对于系统中的个体来说，位置是它们活动的“场所”。不同的场所对于主体的生存和活动来说，提供了若干基础条件：资源的充裕程度，相邻的主体的数量与情况，以及发展