进化计算算法

为什么要学习进化计算?

        1.做优化

        2.用进化算法来模拟自然界的进化

什么是优化?

关键概念:

        多点随机优化方式 并行 仿生学优秀例子 适者生存 杂交 

EA算法家族

 

为解决multimodal和dependance引入parall search

 遗传算法

术语

 基本思想

表达

 

 选择方法

1.按数值占比分

2.按排名分占比

3.捉对厮杀

4,精英选择

 

遗传算法细节

杂交:

 

 uniform crossover当两个基因不一样时有一半的几率选择其中一个

单点杂交缺陷 4出现了两次

解决方法:修复 重新做

mutation变异

 

变异可以保持基因多样化

 

不成熟收敛:收敛错位置

 

 

 

 参数设置建议

 

 

 遗传算法和遗传编程

遗传编程的杂交 

变异:

GA是向量 GP是树结构

 

FPGA可编程芯片,让进化编程进化然后烧进FPGA里

可进化的天线

自适应小车

人工生命

产生艺术,如何评价?