最优化算法讲课.pptVIP

第四章 遗传算法的高级实现技术 主要内容 4.1 倒位算子 4.2 二倍体与显性操作算子 4.3 变长度染色体遗传算法 4.4 小生境遗传算法 4.5 混合遗传算法 4.1 倒位算子 4.1.1 定义：什么是倒位操作？ 所谓倒位操作（Inverse Operation）是指颠倒个体编码串随机指定的二个基因座之间的基因排列顺序，从而形成一个新的染色体。 4.1 倒位算子 4.1.2 具体操作过程: ①在个体编码串中随机指定二个基因座之后的位置为倒位点； ②以倒位概率 颠倒这二个倒位点之间的基因排列顺序。 4.1 倒位算子 对二进制编码个体进行倒位操作的示例： A：1 1 0 ┊ 0 1 0 0 1 ┊ 1 0 4.1 倒位算子 4.1.3 倒位算子应用实例 4.1 倒位算子 用遗传算法进行机器人路径规划时，可取机器人移动过程中所经过栅格标号的顺序排列来作为一个个体（一条行走路线）的表现形式，如下所示即表示一条行走路线： PATH：0——3——9——13——29——39（虚线） 若在上述行走路线的第二个路径和第三个路径点之间进行倒位操作，可得到一条新的路线： PATH: 0——9——3——13——29——39（实线） 4.2 二倍体与显性操作算子 4.2.1 二倍体结构的生物基础 生