标签:种群 概率 交叉 变异 基本原理 个体 GA 遗传算法
构成要素
1.种群和种群大小
种群是由染色体构成的。每个个体就是一个染色体,每个染色体对应着问题的一个解。
种群大小或种群规模:Population Size , Pop-Size , NP
2.编码方法--二进制编码
3.遗传算子
(1)交叉
单切点交叉
双切点交叉
并不是所有的被选中的父代都要进行交叉操作,要设定一个交叉概率Pc,一般取一个较大的值。
(2)变异
变异是在种群中按照变异概率Pm任选若干基因位改变其位值。变异概率一般设定为一个比较小的数,在5%以下。
4.选择策略
最常用的选择策略是正比选择策略,即每个个体被选中进行遗传运算的概率为该个体的适应值和群体中所有个体适应值总和的比例。
对于个体i,设其适应值为Fi,种群规模为NP,该个体的选择概率可以表示为
5.停止准则
遗传算法的停止准则一般是采用设定最大代数的方法,最大代数常表示为NG。
6.适值函数
遗传算法流程图
步骤
(1)产生初始种群。设定参数:种群规模、最大代数、初始时刻
(2)判断停止准则。即判断最大参数是否达到NG。
(3)计算适应值。
(4)用旋轮法正比选择。
标签:种群,概率,交叉,变异,基本原理,个体,GA,遗传算法 来源: https://www.cnblogs.com/yuqi-yoki/p/16496299.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。