智能系统 - 进化算法

遗传算法

流程图

智能系统 - 进化算法_第1张图片
image.png

确定编码方案

从表现型到基因型的映射称为编码,采用二进制,确认二进制串长

智能系统 - 进化算法_第2张图片
image.png

构造适应值函数

直接将目标函数作为适应值函数

选择策略的确定

选择策略对算法性能的影响起着重要的作用。
基于适应值比例的选择:繁殖池选择

智能系统 - 进化算法_第3张图片
image.png

其中f_i是群体中第i个个体的适应值,N是群体的规模。

每个个体的繁殖量为


image.png

其中round(x) 表示与x距离最小的整数。
将每个个体复制Ni个生成一个临时群体,即繁殖池。

遗传算子设计

  • 杂交
    杂交个数 = 总个数 × 杂交概率
    两个二进制串部分交换
  • 变异
    变异数量 = 二进制串长 × 总个数 × 变异概率
    单个二进制串的部分位取反

确定算法的终止准则

  • 代数
  • 最好个体在若干代内无改变

控制参数的选取

  • 种群规模popsize
  • 杂交概率P_c
  • 变异概率P_m

你可能感兴趣的:(智能系统 - 进化算法)