遗传算法原理部分

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

 遗传算法就是把要解决的问题用生物体的进化过程来模拟,这里的进化条件就是个体与优化目标的相近程度,与优化目标越近,那么它被保留下来的几率就越大
 为了达到这个目标,就需要设计相应的适应度函数

基本流程

1. 编码与解码(构建染色体结构)
1.1 编码
 遗传算法最开始需要将参数编码,这种编码就是指在参数和二进制数字之间建立一种映射
 比如参数的取值范围是 [L,U] ,假设我是让一个 k 位的二进制数与参数一一对应

0000L

0001L+δ

0010L+2δ

0011L+3δ


1111L+(2k1)δ=U

 这样,就有
δ=
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值