标签：算法   优化   应用   学新课   

开宗明义

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

遗传算法的层次定位

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

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://blog.csdn.net/wzwdcld/article/details/39084693