遗传算法的基本操作
1.适应度计算:
- 按比例的适应度函数(proportional fitness assignment)
- 基于排序的适应度计算(Rank-based fitness assignment)
2.选择算法:
- 轮盘赌选择(roulette wheel selection)
- 随机遍历抽样(stochastic universal selection)
- 局部选择(local selection)
- 截断选择(truncation selection)
- 锦标赛选择(tournament selection)
3.交叉或基因重组
-
二进制交叉(binary valued crossover)
-
单点交叉(single-point crossover)
-
多点交叉(multiple-point crossover)
-
均匀交叉(uniform crossover)
-
洗牌交叉(shuffle crossover)
-
缩小代理交叉(crossover with reduced surrogate)
-
实值重组(real valued recombination)
-
离散重组(discrete recombination)
-
中间重组(intermediate recombination)
-
线性重组(linear recombination)
-
扩展线性重组(extended linear recombination)
4.变异
- 实值变异
- 二进制变异