c遗传算法的终止条件一般_基本遗传算法

基本遗传算法

Holland

创建的遗传算法是一种概率搜索算法，它利用某种编码技术作用于

称为染色体的数串，

其基本思想是模拟由这些串组成的个体进化过程。

该算法通

过有组织的、

然而是随机的信息交换，

重新组合那些适应性好的串。

在每一代中，

利用上一代串结构中适应性好的位和段来生成一个新的串的群体；作为额外增

添，偶尔也要在串结构中尝试用新的位和段来替代原来的部分。

遗传算法是一类随机优化算法，

它可以有效地利用已有的信息处理来搜索那

些有希望改善解质量的串。

类似于自然进化，

遗传算法通过作用于染色体上的基

因，

寻找好的染色体来求解问题。

与自然界相似，

遗传算法对待求解问题本身一

无所知，

它所需要的仅是对算法所产生的每个染色体进行评价，

并基于适应度值

来改变染色体，使适应性好的染色体比适应性差的染色体有更多的繁殖机会。

第一章

遗传算法的运行过程

遗传算法模拟了自然选择和遗传中发生的复制、

交叉和变异等现象，

从任一

初始种群

(Population)

出发，

通过随机选择、

交叉和变异操作，

产生一群更适应

环境的个体，

使群体进化到搜索空间中越来越好的区域，

这