Genetic Algorithm | 遗传算法 - 介绍
遗传算法
对于非凸包误差函数而言,使用梯度下降法可能会卡在局部最优解上
如果需要找到全局最优解,那么需要搜索所有空间
例如使用 进化算法
遗传算法介绍
遗传算法被认为是基因算法的一种,由 John Holland 提出,基于达尔文“适者生存”理论
使用 选择、交叉 和 变异 找到最优解
工作原理
开始时定义 初始代,包含有几个解决方案。每个解决方案称之为个体,每个个体编码为由一组基因表示的染色体。
编码后的 适应性 由一个因问题而异的 适应函数 来计算出,适应性越大越好。
生存
交配
变异
原创
2020-06-12 00:06:02 ·
558 阅读 ·
0 评论