首页 > 代码库 > 从应用的角度了解遗传算法

从应用的角度了解遗传算法

开宗明义

学算法的一个目的是为了用,既然是“为了用”就要有“应用”的学法,本文带你从”应用“的角度来启发你怎样学习遗传算法。


遗传算法的层次定位

简单看,遗传算法属于搜索算法,那搜索算法有哪些呢?

  1. 枚举搜索(及遍历所有的可能找到问题的解)
  2. 随机化搜索(从概率的角度进行优化,先随机产生一个较为接近答案的点,以改点为基础进行搜索),随机化搜索是优化的枚举搜索
  3.         启发式搜索(对每一个搜索的位置进行评估,从一些较好的位置开始搜索,反复评估和搜索直至答案;这里的”启发“可以理解为不断的根据之前的结果拟定新方案向最后的结果靠拢),启发式搜索是优化的随机化搜索
启发算法有: 蚁群算法遗传算法模拟退火算法等。

遗传算法的八个应用方面

(1)组合优化      (2)函数优化 (3)自动控制      (4)生产调度 
(5)图像处理      (6)机器学习 (7)人工生命      (8)数据挖掘
 

网上的学习资料主要讲的是”函数优化“方面。

函数优化的例子

http://wenku.baidu.com/link?url=rq-BEp3Et4JRrE62f2Lv9hq8nT_Gq0XPb65h8OBqTAt-ILfqKmdjIhVEp8bctIdmDnaFX0OeCq1rAhbXI8jMdFsf_XuNEp3lsilbtToQZqW

从第7页开始看


遗传算法 的解题模式

http://wenku.baidu.com/link?url=rq-BEp3Et4JRrE62f2Lv9hq8nT_Gq0XPb65h8OBqTAt-ILfqKmdjIhVEp8bctIdmDnaFX0OeCq1rAhbXI8jMdFsf_XuNEp3lsilbtToQZqW

1)编码(产生初始种群)

2)适应度函数

3)遗传算子(选择、交叉、变异)

4)运行参数


http://wenku.baidu.com/view/b99aa34b767f5acfa1c7cd97.html


      


遗传算法的数学基础

http://wenku.baidu.com/link?url=eFP_k0oiDis7zSAGFFdtAX2LPOg9N0psVzf_98J9BbtBrpMGysE5fmfb3I9F5aO2zn6FxI03a3AKQRE3ABLCyQYRYDSzZ9iR192IXXBmaJq

      二进制与十进制的转化

     组合计数

     函数等


参考资料 

http://wenku.baidu.com/link?url=rq-BEp3Et4JRrE62f2Lv9hq8nT_Gq0XPb65h8OBqTAt-ILfqKmdjIhVEp8bctIdmDnaFX0OeCq1rAhbXI8jMdFsf_XuNEp3lsilbtToQZqW

从应用的角度了解遗传算法