- 选择算子
- 交叉算子
- 复制算子
- 变异算子
- 重排序算子
- 倒序算子
- 生态算子
- 显性算子
1、编码与解码技术
- 有意义积木块编码原则
使用能易于产生与所求问题相关的、且具有低阶、短定义长度模式的编码方案。 - 最小字符集编码原则
- 复杂的数学问题,变量多、数比较大的初选阶段,一般采用十进制编码,无需解码。但突变可能性太多了,有9种。交换是比较粗略的。收敛缓慢。
- 二进制编码,最小的进制,用于变量少、数比较小的精选阶段。突变可能性只有一种,交换时可精确变化,收敛迅速。但求得的结果需要解码增大了运算量。
十进制转化为二进制
- 手工计算:短除法
- 程序计算:取模,取整
- 二进制、十进制、格雷码、浮点数编码、符号编码、多参数级联编码
2、适应度函数与评估
- 对个体编码串解码时,可得到个体函数;由个体真值可求得个体的目标函数值。
- 由最优化问题的类型,由目标函数值按一定的转换规则可求出个体的适应度。