zoukankan      html  css  js  c++  java
  • 理解遗传算法循环交叉

    遗传算法采用循环交叉一般是因为个体是有某个序列组成,染色体不能有相同的情况,例如(TSP问题)排列组合类

    不多说,上图,其实根据图去理解最简单

    假设有下面两个个体

    随机选择一个交叉位点:

    接下来开始进行循环交叉

    很显然发生冲突,那么此时我们就再次交叉

    发现又产生冲突

    于是我们再接着交叉

    交叉完之后又冲突,于是再次进行交叉

    至此,循环交叉过程结束。

    可以思考一下,循环交叉如果它的交叉范围是在一块的话(中间没有非交叉染色体),那么是不是可以看为块交叉(整块整块的交叉),所以这其实就块交叉的变体

    块交叉示例:

    交叉完成

  • 相关阅读:
    HTML与css语法笔记
    HTML标记含义
    HTML-入门篇day01
    计算器
    九宫格
    5.28第十三周
    5.21 不用交得作业及答案
    5.22 上交作业
    5.15作业
    5.7作业
  • 原文地址:https://www.cnblogs.com/gambler/p/9124862.html
Copyright © 2011-2022 走看看