A-Level生物考前解析:Computer Science中的生物遗传算法

A-Level生物考试中,有关遗传算法等方面的内容相对较多,接下来,锦秋A-Level小编就为大家介绍一下A-Level生物的遗传算法。

图片

遗传算法(Genetic Algorithm)

是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索解的方法。

遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。

它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;

采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。

遗传算法的基本运算过程如下:

1、初始化:

设置进化代数计数器t=0,

设置进化代数T,

随机生成M个个体作为初始群体P(0)。

2、个体评价:

计算群体P(t)中各个个体的适应度。

3、选择运算:

将选择算子作用于群体。

选择的目的是把优化的个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代。

选择操作是建立在群体中个体的适应度评估基础上的。

4、交叉运算:

将交叉算子作用于群体。

遗传算法中起核心作用的就是交叉算子。

5、变异运算:

将变异算子作用于群体。

即是对群体中的个体串的某些基因座上的基因值作变动。

群体P(t)经过选择、交叉、变异运算之后得到下一代群体P(t+1)。

6、终止条件判断:

若t=T,则以进化过程中所得到的具有适应度个体作为解输出,终止计算。

遗传算法也是计算机科学人工智能领域中用于解决化的一种搜索启发式算法,是进化算法的一种。

锦秋A-LEVEL

“A-LEVEL+雅思+留学+EPQ,直申英澳本科”

新航道4R个性化培训体系,严格把控教学质量,用心锤炼每一堂课,让学员学有所得,
同时结合学员需求,提供留学规划及背景提升等综合服务,助力学子们走向美好前程。

计划英澳本科留学,或备战A-LEVEL课程考试,任何问题都可以 咨询新航道老师 哦!


请扫描下方二维码

预约专属顾问1V1咨询


扫码预约锦秋A-LEVEL

NEW CHANNEL

相关内容

联系我们

联系我们

400-691-9020 工作时间:周一至周日,9:00-22:30,节假日仍可电话咨询。
关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部