资 源 简 介
遗传算法的程序
遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法,它模
拟了达尔文“适者生存”的进化规律和随机信息交换思想,仿效生物的遗传方式,
从随机生成的初始解群出发,开始搜索过程。解群中的个体称为染色体,它是一
串符号,可以是一个二进制字符串,也可以是十进制字符串或采用其他编码方式
形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后,根据个体的
适应度〔fitness)进行选择操作,适应度高的个体有较高的概率被选中并复制到下
一代,如此产生的子代通常优于父代,这个过程称为进化。上述过程循环执行直
至满足停机条件,最终使优化过程以大概率趋于全局最优解