进化控制 - 控制科学与工程学系 - 浙江大学.pdf

进化控制 刘山 浙江大学控制科学与工程学院 进化算法  进化算法是借鉴自然生物系统的进化过程，人工 构造生物物种的基本运算子，在每代间进行演 化，最终寻找问题的最优解的有哪些信誉好的足球投注网站优化算法。  进化算法在人工系统上运用很成功，近来被广泛 应用于搜寻各类问题的最优解。 2 内容  1、遗传算法  2、进化控制 3 1、遗传算法 4 遗传算法  一种重要的进化算法  模仿生物进化过程，利用生物遗传和自然选择机 理，通过人工方式构造的一类优化有哪些信誉好的足球投注网站算法。  Mendel 的基因遗传机理  Darwin 自然选择机理 5 遗传算法的基本思想  以一个个体表示最优化问题的一个候选解；  以一个种群表示可行解的集合；  通过种群中个体之间的遗传操作（交叉和变异） 产生新的候选解；  通过个体的适应度函数评价选择更优的可行解， 构成新的种群。  反复进行上述遗传和选择过程，直至产生最优解。 6 遗传算法GA的基本操作  参数选择 （practice and art ）  编码技术（基因gene ，染色体chromosome ）  初始化过程 （creation ）  计算评价函数（environment ）  选择操作（selection, reproduction ）  交叉操作（crossover, recombination ）  变异操作（mutation ） 7 简单遗传算法 { 初始化种群; 计算适应度函数; while 不满足中止条件 { 选择操作; 交叉操作; 变异操作; 计算适应度函数; } } 8 遗传算法的循环过程 子体 复制 改变 改变后 父体 的子体 种群 评价 评价后的子体 删除的成员 抛弃 9 遗传算法的编码与解码  编码：将问题结构变换为位串形式编码表示的过 程。  解码：将位串形式编码表示变换为原问题结构的 过程。  染色体：位串形式编码。