遗传算法（Genetic Algorithm，GA）是一种进化算法，其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体，再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息，最终生成符合优化目标的染色体。

在遗传算法中，染色体对应的是数据或数组，通常是由一维的串结构数据来表示，串上各个位置对应基因的取值。基因组成的串就是染色体，或者叫基因型个体( Individuals) 。一定数量的个体组成了群体（Population)。群体中个体的数目称为群体大小（Population Size），也叫群体规模。而各个个体对环境的适应程度叫做适应度( Fitness) 。



-　U9057　u4F0　u7B97　u6CD2　uFF08Genetic algorithm　uFF0CGA　uFF09　u662F　u4E00　u79CD　u8FDB　u5316　u7B97　u6CD5　uFF0C　u5176　u57FA　u7329　u7326　u662F　u4EFF　u6548　u751F　U7269　u7194　u03129　u03R0　U7684　u502A　u6283　u7281　u7281　u7R0　U884C　u9009　u623　u3001　u4EA1　u4EA3　u3C1　u4E1　u3C1　u53E　u53E8　u53D8　u5F02　u7B49　u8FD0　u7B97　u6765　u4EA4　u6362　u79CD　u7FA4　u4E2D　u67D3　u8272　u4F53　u7684　u4FE1　u606F　UFF0C　u6700　u7109　u7129　u7129　u7R3　u7R0　U4F53　u5EF3　u5E94　u7324　u662F　u653　u616E　u6216　u6516　u7EC4　uFF0C　u901A　u5E38　u662F　u7531　u4E00　U793A　uFF0C　u4E32　u4E0A　u5404　u4E2A　u4F4D　u7F6E　u5BF9　u5E94　u57FA　u56E0　u7684　u53D6　u 503C　u3002　u57FA　u56E0　u7EC4　u6210　u7684　u4E32　u5C31　u662F　u67D3　u8272　u4F53　uFF0C　u6216　u8005　u53EB　u57FA　u56E0　u578B　u4E2A　u4F53 (Individuals)　u3002　u4E00　 U5B9A　u656　u1H4F3　u7EF3　u4E3　u4E3　U4F53　u5927　u5C0F　uFF08Population Size　uFF09　uFF0C　u4E5　 u53EB　u7EF　u