遗传算法
流程图
image.png
确定编码方案
从表现型到基因型的映射称为编码，采用二进制，确认二进制串长
image.png
构造适应值函数
直接将目标函数作为适应值函数
选择策略的确定
选择策略对算法性能的影响起着重要的作用。
基于适应值比例的选择：繁殖池选择
image.png
其中f_i是群体中第i个个体的适应值，N是群体的规模。
每个个体的繁殖量为
image.png
其中round(x) 表示与x距离最小的整数。
将每个个体复制Ni个生成一个临时群体，即繁殖池。
遗传算子设计
- 杂交
杂交个数 = 总个数 × 杂交概率
两个二进制串部分交换 - 变异
变异数量 = 二进制串长 × 总个数 × 变异概率
单个二进制串的部分位取反
确定算法的终止准则
- 代数
- 最好个体在若干代内无改变
控制参数的选取
- 种群规模popsize
- 杂交概率P_c
- 变异概率P_m
