遗传算法的核心算法

时间:2011-08-01 13:13:21

标签: algorithm genetic-algorithm

遗传算法的核心算法是什么? 为了对算法进行编码,需要精确定义什么?

1 个答案:

答案 0 :(得分:7)

您需要定义:

  1. 解决方案的编码(例如bitstring,tree等)
  2. 健身功能 - 如何定量评估解决方案的“优点”
  3. 交叉运算符 - 一个二元函数,它采用两个父解法并将它们组合成子解决方案
  4. 变异算子 - 一个一元函数,它接受一个解决方案并对其进行小的改动(即突变)
  5. 选择 - 您如何为下一代选择个人?这包括与交叉和变异相关的概率。