遗传算法

流程图

image.png

确定编码方案

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

image.png

构造适应值函数

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

选择策略的确定

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

image.png
其中f_i是群体中第i个个体的适应值，N是群体的规模。

每个个体的繁殖量为

image.png

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

遗传算子设计

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

确定算法的终止准则

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

控制参数的选取

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