演化计算导论
一、演化计算设计的要素
①种群初始化
- 种群规模:种群包含多少个体
- 种群产生:随机产生、个体分布均匀
②个体的编码
* 解空间:所有可行解组成的空间,每个解称为一个个体
* 编码空间:将解空间进行编码得到的空间,每个解称为一个染色体,每个解的元素称为基因
③适应值函数
- 用于区分种群中个体适应能力好坏的函数
- 适应值越高越好
④ 父体选择策略
- 父体:用于产生下一代的个体,好的个体拥有更多的后代
⑤重组与变异
- 重组:从两个或者多个父代个体中组合出一个或者多个后代个体
- 变异:从一个父代个体中直接变化出新的后代个体
⑥存活选择策略
- 从种群中以及父体产生的后代中,选择出一批个体,作为下一代种群个体
- 适应值越大的个体越应该存活
⑦终止准则
- 计算成本用完
- 算法计算个体适应值的次数达到预先设定的次数
- 算法运行时间达到预先给定的时间
- 演化代数完成
- 种群长期无法明显改进了
- 种群多样性低于某个阈值