数学建模社区-数学中国
标题:
遗传算法
[打印本页]
作者:
1827846396
时间:
2022-8-11 09:15
标题:
遗传算法
遗传算法（Genetic Algorithm，简称GA）起源于对生物系统所进行的计算机模拟研究，是一种
随机全局搜索优化
方法，它模拟了自然选择和遗传中发生的
复制
、
交叉
(crossover)和变异(mutation)等现象，从任一初始种群（Population）出发，通过随机选择、交叉和变异操作，产生一群更适合环境的个体，使群体进化到搜索空间中越来越好的区域，这样一代一代不断繁衍进化，最后收敛到一群最适应环境的个体（Individual），从而求得问题的优质解。
! G4 u% f- W2 N4 N, [
基本遗传算法(也称标准遗传算法或简单遗传算法，Simple Genetic Algorithm，简称SGA)是一种群体型操作，该操作以群体中的所有个体为对象，只使用基本遗传算子(Genetic Operator)：
选择算子(Selection Operator)
、
交叉算子(Crossover Operator)
和
变异算子(Mutation Operator)
，其遗传进化操作过程简单，容易理解，是其它一些遗传算法的基础，它不仅给各种遗传算法提供了一个基本框架，同时也具有一定的应用价值。
选择
、
交叉
和
变异
是遗传算法的3个主要操作算子，它们构成了遗传操作，使遗传算法具有了其它方法没有的特点。
4 ]' v5 D% ~1 @* i' }
6 V" D8 G. c1 u' W/ k. E3 B
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5