遗传算法就是把要解决的问题用生物体的进化过程来模拟,这里的进化条件就是个体与优化目标的相近程度,与优化目标越近,那么它被保留下来的几率就越大
为了达到这个目标,就需要设计相应的适应度函数
基本流程
1. 编码与解码(构建染色体结构)
1.1 编码
遗传算法最开始需要将参数编码,这种编码就是指在参数和二进制数字之间建立一种映射
比如参数的取值范围是[L,U],假设我是让一个k位的二进制数与参数一一对应
00⋯01→L+δ
00⋯10→L+2δ
00⋯11→L+3δ
……
11⋯11→L+(2k−1)δ=U
这样,就有
δ=

遗传算法模拟生物进化,以个体与优化目标的接近程度决定保留概率。通过编码和解码构建染色体结构,经过选择、交配、基因突变过程形成新种群。选择过程基于适应度函数,交配由随机数决定,基因突变按预设概率进行,最终迭代生成优化解。
最低0.47元/天 解锁文章
23万+

被折叠的 条评论
为什么被折叠?



