简述简单遗传算法的基本原理和一般过程,说明个体选择的常用策略 遗传算法的个体初始化

(1)简单遗传算法SGA的基本原理是:首先把问题的解表示成“染色体”,即以二进制编码的串。在执行遗传算法之前,给出一群“染色体”(串),即假设解。然后,把这些假设解至于问题的“环境”中,并按适者生存的原则,从中选择出较能适应环境的“染色体”进行复制、交叉、变异等遗传算子操作,从而产生更适应环境的新一代“染色体”群。这样,一代一代地进化,最后就会收敛到最适应环境的“染色体”上。这样问题的最优解就获得。(2)基本过程:Begin①选择适应表示模式,生成初始化种群②通过计算种群中各个个体的适应度对种群进行评价③while(没有达到要求的目标) do Begin ④选择作为下一代群体的各个个体 ⑤执行交叉操作 ⑥执行变异操作 ⑦对群体进行评价 EndEnd(3)个体选择的常用策略是按比例选择,即若个体的适应度是fi,则个体i在下一代群体中复制(再生)的个数在群体中的比例将为fi/Σfi,其中Σfi是指所有个体适应度之和(4)交叉操作的作用是在所有选中的用于繁殖下一代的个体中,对两个不同的个体的相同位置的基因进行交换,从而产生新的个体(5)变异操作的作用是对选中的的个体中的某些基因执行转化,引进新的遗传物质和恢复已经失去的遗传基因

简述简单遗传算法的基本原理和一般过程,说明个体选择的常用策略 遗传算法的个体初始化

  

爱华网本文地址 » http://www.aihuau.com/a/25101011/66843.html

更多阅读

企业银行基本账户和一般账户的区别 如何查询企业基本账户

如何办理银行开户《中国人民银行资金帐户管理办法》第一章 总 则第一条 为规范银行帐户的开立和使用,维护经济、金融秩序,适应社会主义市场经济发展的需要,制定本办法。第二条 凡在中国境内开立人民币存款帐户的机关、团体、部队、企业

Altera和Xilinx公司的ROM初始化文件 xilinx altera

Altera公司的FPGA基于Quartus II开发,在QuartusII中ROM的初始化文件是.mif或.hex文件。 用QuartusII创建并仿真ROM步骤:第一步:在Quatus II工程下生成一个ROM;第二步:编写.mif文件,作为ROM的初始化文件;第三部:将.mif文件拷贝到Modelsim

金融企业会计核算的基本前提和一般原则 会计核算基本前提

会计核算的基本前提是会计核算整体结构的基础,是会计计量、记录和报告的前提条件。会计核算的一般原则是会计人员据以确认、计量、记录经济业务,提供财务会计报告的指南,是会计工作所应该遵守的规范。为此,《金融企业会计制度》(以下简称

声明:《简述简单遗传算法的基本原理和一般过程,说明个体选择的常用策略 遗传算法的个体初始化》为网友黑框丶眼镜分享!如侵犯到您的合法权益请联系我们删除