云进化计算
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.2 云进化计算综述

云模型具有良好的不确定性建模与处理能力。在云模型C(Ex,En,He)中,Ex可以代表父代个体遗传的优良特征,是子代对父代的继承,En和He可以表示继承过程的不确定性和模糊性,表现了物种进化过程中的变异特征。用正向云算子可以完成概念空间到数值空间的转换,在三个参数的控制下产生子代种群,完成遗传操作。一方面,这种转换是确定和精确的,因为数值空间的每个云滴都是定性概念的一次量化实现,都在一定程度上是该定性概念的代表;另一方面,这种转换又是随机和模糊的,每次变换得到不同的云滴集合,而且同一定性概念可用云滴集合中的任何一个代表,不同的云滴代表该概念的确定程度不同。

2002年,戴卫恒等人[26]首次提出将云模型应用于进化计算领域。之后,很多学者提出各种新颖的基于云模型的进化算法,以及应用云模型改进遗传算法、进化规划、进化策略、蚁群算法、粒子群算法、量子进化算法、差分进化算法、人工蜂群算法、人工鱼群算法、模拟退火算法、蛙跳算法、果蝇优化算法等智能优化算法。