样品GA的良好理解

全栈程序员-站长 • 2021年12月17日下午12:00 • 未分类 • 阅读 45

大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。

此处内容已经被作者隐藏，请输入验证码查看内容

请关注本站微信公众号，回复“验证码”，获取验证码。在微信里搜索“全栈程序员社区”或者“www_javaforall_cn”或者微信扫描右侧二维码都可以关注本站微信公众号。

遗传算法演示样本手册模拟

为了更好地理解遗传算法的计算过程，法的各
    个主要运行步骤。

     例：求下述二元函数的最大值：

样品GA的良好理解

    (1) 个体编码
           遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种
       符号串。

本题中。用无符号二进制整数来表示。
           因 x1, x2 为 0 ~ 7之间的整数。所以分别用3位无符号二进制整数来表示。将它
       们连接在一起所组成的6位无符号二进制数就形成了个体的基因型。表示一个可
       行解。
           比如，基因型 X＝101110 所相应的表现型是：x＝[ 5。6 ]。
           个体的表现型x和基因型X之间可通过编码和解码程序相互转换。

(2) 初始群体的产生
          遗传算法是对群体进行的进化操作。须要给其淮备一些表示起始搜索点的初始
      群体数据。
         本例中，群体规模的大小取为4，即群体由4个个体组成。每一个个体可通过随机
     方法产生。
          如：011101，101011，011100，111001

(3) 适应度汁算
          遗传算法中以个体适应度的大小来评定各个个体的优劣程度，从而决定其遗传
       机会的大小。

本例中，目标函数总取非负值，而且是以求函数最大值为优化目标。故可直接
利用目标函数值作为个体的适应度。

(4) 选择运算
          选择运算(或称为复制运算)把当前群体中适应度较高的个体按某种规则或模型遗传到下一代群体中。一般要求适应度较高的个体将有很多其它的机会遗传到下一代
      群体中。
本例中。我们採用与适应度成正比的概率来确定各个个体拷贝到下一代群体中
     的数量。其详细操作过程是：
         • 先计算出群体中所有个体的适应度的总和 fi ( i=1.2,…,M );
         • 其次计算出每一个个体的相对适应度的大小 fi / fi ，它即为每一个个体被遗传
             到下一代群体中的概率。
         • 每一个概率值组成一个区域，所有概率值之和为1；
         • 最后再产生一个0到1之间的随机数。根据该随机数出如今上述哪一个概率区
             域内来确定各个个体被选中的次数。

样品GA的良好理解

(5) 交叉运算
        交叉运算是遗传算法中产生新个体的主要操作过程，它以某一概率相互交换某
    两个个体之间的部分染色体。
       本例採用单点交叉的方法，其详细操作过程是：
       • 先对群体进行随机配对；
       • 其次随机设置交叉点位置。
       • 最后再相互交换配对染色体之间的部分基因。

样品GA的良好理解

(6) 变异运算
         变异运算是对个体的某一个或某一些基因座上的基因值按某一较小的概率进
     行改变，它也是产生新个体的一种操作方法。
        本例中，我们採用基本位变异的方法来进行变异运算。其详细操作过程是：
        • 首先确定出各个个体的基因变异位置。下表所看到的为随机产生的变异点位置，
          当中的数字表示变异点设置在该基因座处；
        • 然后按照某一概率将变异点的原有基因值取反。

样品GA的良好理解