首页 > 代码库 > 从应用的角度了解遗传算法
从应用的角度了解遗传算法
开宗明义
学算法的一个目的是为了用,既然是“为了用”就要有“应用”的学法,本文带你从”应用“的角度来启发你怎样学习遗传算法。
遗传算法的层次定位
简单看,遗传算法属于搜索算法,那搜索算法有哪些呢?
- 枚举搜索(及遍历所有的可能找到问题的解)
- 随机化搜索(从概率的角度进行优化,先随机产生一个较为接近答案的点,以改点为基础进行搜索),随机化搜索是优化的枚举搜索
- 启发式搜索(对每一个搜索的位置进行评估,从一些较好的位置开始搜索,反复评估和搜索直至答案;这里的”启发“可以理解为不断的根据之前的结果拟定新方案向最后的结果靠拢),启发式搜索是优化的随机化搜索
遗传算法的八个应用方面
(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
二进制与十进制的转化
组合计数
函数等
参考资料
从应用的角度了解遗传算法