作业帮遗传算法是什么?
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 20:10:20
遗传算法是什么?
遗传算法是什么?
遗传算法是什么?
遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存,优胜劣汰遗传机制）演化而来的随机化搜索方法.
遗传算法(Genetic Algorithms简称GA)是由美国Michigan大学的John Holland教授于20世纪60年代末创建的.它来源于达尔文的进化论和孟德尔、摩根的遗传学理论,通过模拟生物进化的机制来构造人工系统.遗传算法作为一种全局优化方法,提供了一种求解复杂系统优化问题的通用框架,它不依赖于问题的具体领域,对优化函数的要求很低并且对不同种类的问题具有很强的鲁棒性,所以广泛应用于计算机科学、工程技术和社会科学等领域.John Holland教授通过模拟生物进化过程设计了最初的遗传算法,我们称之为标准遗传算法.
标准遗传算法流程如下：
1）初始化遗传算法的群体,包括初始种群的产生以及对个体的编码.
2）计算种群中每个个体的适应度,个体的适应度反映了其优劣程度.
3）通过选择操作选出一些个体,这些个体就是母代个体,用来繁殖子代.
4）选出的母代个体两两配对,按照一定的交叉概率来进行交叉,产生子代个体.
5）按照一定的变异概率,对产生的子代个体进行变异操作.
6）将完成交叉、变异操作的子代个体,替代种群中某些个体,达到更新种群的目的.
7）再次计算种群的适应度,找出当前的最优个体.
8）判断是否满足终止条件,不满足则返回第3）步继续迭代,满足则退出迭代过程,第7）步中得到的当前最优个体,通过解码,就作为本次算法的近似最优解.
具体你可以到百度文库去搜索遗传算法相关的论文,很多的.
这个要画遗传的图解，结合概率来做