演化计算导论

演化计算导论

一、演化计算设计的要素

①种群初始化

• 种群规模：种群包含多少个体
• 种群产生：随机产生、个体分布均匀

②个体的编码

* 解空间：所有可行解组成的空间，每个解称为一个个体
* 编码空间：将解空间进行编码得到的空间，每个解称为一个染色体，每个解的元素称为基因

③适应值函数

• 用于区分种群中个体适应能力好坏的函数
• 适应值越高越好

④ 父体选择策略

• 父体：用于产生下一代的个体，好的个体拥有更多的后代

⑤重组与变异

• 重组：从两个或者多个父代个体中组合出一个或者多个后代个体
• 变异：从一个父代个体中直接变化出新的后代个体

⑥存活选择策略

• 从种群中以及父体产生的后代中，选择出一批个体，作为下一代种群个体
• 适应值越大的个体越应该存活

⑦终止准则

• 计算成本用完
  • 算法计算个体适应值的次数达到预先设定的次数
  • 算法运行时间达到预先给定的时间
  • 演化代数完成
• 种群长期无法明显改进了
• 种群多样性低于某个阈值

二、最优化问题的分类