Web智能系统开发与数据库.pptVIP

从生物进化到进化计算 突变：随机改变父代个体的染色体上的基因结构，产生具有新染色体的子代个体。变异是一种不可逆过程，具有突发性、间断性和不可预测性，对于保证群体的多样性具有不可替代的作用。 另外，生物进化是一个开放的过程，自然界对进化中的生物群体提供及时的反馈信息，或称为外界对生物的评价。由此形成了生物进化的外部动力机制。 从生物进化到进化计算 进化计算的特点： 进化计算采用简单的编码技术来表示各种复杂的结构，并通过对一组编码表示进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。 它采用种群（即一组表示）的方式组织搜索，这使得它可以同时搜索解空间内的多个区域。而且用种群组织搜索的方式使得进化算法特别适合大规模并行计算。 从生物进化到进化计算 在赋予进化计算自组织、自适应和自学习等特征的同时，优胜劣汰的自然选择和简单的遗传操作使进化计算具有不受其搜索空间限制性条件（如可微、连续、单峰等）的约束及不需要其它辅助信息（如导数）的特点 这些崭新的特点使得进化计算不仅能获得较高的效率而且具有简单、易于操作和通用的特性，而这些特性正是进化计算越来越受到人们青睐的主要原因之一 进化计算的主要分支 四大主要分支： 遗传算法（genetic algorithm，简称GA）、 进化规划（evolutionary programming，简称EP） 进化策略（evolution