智能控制-第九章 其他智能控制.ppt

第九章 其他智能控制 9. 2 进化控制 遗传算法(Genetic Algorithms,GA) 进化策略(Evolution Strategies) 进化规划(Evolutionary Programming) 遗传编程(Genetic Programming) 9.2.1 遗传算法的基本原理 遗传算法是模仿生物遗传学和自然选择机理，通过人工方式构造的一类优化搜索算法，是对生物进化过程进行的一种数学仿真，是进化计算的一种最重要的形式。 销售员旅行问题（TSP） 设有n个城市，城市i和城市j之间的距离为d(i,j) i,j=1,…,n。TSP问题是要找遍访每个城市恰好一次的一条回路，且其路径总长度为最短。 1 编码与解码 编码 将问题结构变换为位串形式编码表示的过程。 解码或译码 将位串形式编码表示变换为原问题结构的过程。 把位串形式编码表示叫染色体，有时也叫个体。每个染色体的每一位称为遗传因子。 编码 二进制编码 浮点数编码 格雷码 符号编码 多参数编码 二进制编码 假设某一参数的取值范围是[A,B]，AB。我们用长度为l的二进制编码串来表示该参数，将[A,B]等分成2l-1个子部分，记每一个等分的长度为δ，则它能够产生2l种不同的编码。 二进制编码 参数编码的对应关系如下： … = 0 ? A 00000