算子及参数技术

  • 选择算子
  • 交叉算子
  • 复制算子
  • 变异算子
  • 重排序算子
  • 倒序算子
  • 生态算子
  • 显性算子

1、编码与解码技术

  • 有意义积木块编码原则
    使用能易于产生与所求问题相关的、且具有低阶、短定义长度模式的编码方案。
  • 最小字符集编码原则
  • 复杂的数学问题,变量多、数比较大的初选阶段,一般采用十进制编码,无需解码。但突变可能性太多了,有9种。交换是比较粗略的。收敛缓慢。
  • 二进制编码,最小的进制,用于变量少、数比较小的精选阶段。突变可能性只有一种,交换时可精确变化,收敛迅速。但求得的结果需要解码增大了运算量。

十进制转化为二进制

  • 手工计算:短除法
  • 程序计算:取模,取整
  • 二进制、十进制、格雷码、浮点数编码、符号编码、多参数级联编码

2、适应度函数与评估

  • 对个体编码串解码时,可得到个体函数;由个体真值可求得个体的目标函数值。
  • 由最优化问题的类型,由目标函数值按一定的转换规则可求出个体的适应度。

3、选择与复制

4、交换

5、变异

6、其他算子

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容