遗传算法的基本操作

遗传算法的基本操作

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.变异

• 实值变异
• 二进制变异