最优化算法讲课.pptxVIP

会计学1最优化算法讲课 2023/2/102主要内容4.1 倒位算子4.2 二倍体与显性操作算子4.3 变长度染色体遗传算法4.4 小生境遗传算法4.5 混合遗传算法第1页/共41页 2023/2/1034.1 倒位算子4.1.1 定义：什么是倒位操作？ 所谓倒位操作（Inverse Operation）是指颠倒个体编码串随机指定的二个基因座之间的基因排列顺序，从而形成一个新的染色体。第2页/共41页 2023/2/1044.1 倒位算子4.1.2 具体操作过程:①在个体编码串中随机指定二个基因座之后的位置为倒位点；②以倒位概率 颠倒这二个倒位点之间的基因排列顺序。123123第3页/共41页 2023/2/1054.1 倒位算子对二进制编码个体进行倒位操作的示例：A：1 1 0 ┊ 0 1 0 0 1 ┊ 1 0 A’：1 1 0 ┊ 1 0 0 1 0 ┊ 1 0倒位点1倒位点2倒位操作倒位操作改变了个体编码串的部分基因排列顺序，其目的主要是为了能够使遗传算法更有利于生成较好的模式。第4页/共41页 2023/2/1064.1 倒位算子0123456789101112131415161718212327282930313233343536373839SG4.1.3 倒位算子应用实例第5页/共41页