前言
笔者最近开始学习如何用DEAP落实进化算法,本文既是教程,也是学习笔记,希望在帮助自己记忆理解的同时对同样正在学习的同学能有所帮助。
关于DEAP
DEAP是一个进化计算框架,能够帮助我们快速实现和测试进化算法。由于它的灵活与强大,目前在Github上已经有2848个star。
DEAP的特性:
- 各类遗传算法
- 遗传规划
- 进化策略
- 多目标优化
- 多种群之间的协作与竞争
- 并行计算
- 计算过程中设定检查点
- 设置基准模块,检验算法能力
- 支持粒子群算法、差分进化算法等
可以简单的使用 pip install deap 来安装,本文基于当前的最新版(deap - 1.2.2)。
进化算法简介
什么是进化算法
进化算法(Evolutionary Algorithms)是一类元启发式算法的统称。这类算法借鉴大自然中生物的进化、选择与淘汰机制,通常先产生一个族群&#x