主要内容n 4.1 倒位算子n 4.2 二倍体与显性操作算子n 4.3 变长度染色体遗传算法n 4.4 小生境遗传算法n 4.5 混合遗传算法2022/10/3114.1 倒位算子n 4.1.1 定义：什么是倒位操作？ 所谓倒位操作（Inverse Operation ）是指颠倒个体编码串随机指定的二个基因座之间的基因排列顺序，从而形成一个新的染色体。2022/10/3124.1 倒位算子n 4.1.2 具体操作过程: 在个体编码串中随机指定二个基因座之后的位置为倒位点；以倒位概率 颠倒这二个倒位点之间的基因排列顺序。1 2 3 1 2 32022/10/3134.1 倒位算子n 对二进制编码个体进行倒位操作的示例：A ：1 1 0 0 1 0 0 1 1 0 A ：1 1 0 1 0 0 1 0 1 0倒位点1 倒位点2倒位操作倒位操作改变了个体编码串的部分基因排列顺序，其目的主要是为了能够使遗传算法更有利于生成较好的模式。2022/10/3144.1 倒位算子0 1 2 3 4 5 6 78 9 10 11 12 13 14 1516 17 18 21 2327 28 29 30
