通过一个反复迭代过程,不断地寻求出适应度较大的个体,最终就可得到问题的最优解或近似最优解。Р2.3.4选择Р 选择的目的是为了从当前群体中选出优良的个体,使他们有机会作为父代为下一代繁殖子孙。一个群体有N个个体,由他们得适应度来决定该个体使保留用以繁殖后代或者被淘汰,适应度值高的保留,低的淘汰。在选择中以一定概率从群体中选出若千个个体加入下一个群体中作为双亲繁殖后代。常见的选择方法有:Р (1) 转轮法又称适应度比例法,利用比例于个体适应度的概率决定其保留的可能性。如某一个个体,它被选取的概率为:Р (2-5)Р式中为个体的适应度,在选择概率给定后,产生0--1区间的随机数,选择概率对所有个体都给定选择的机会,对适应度高的个体给予更多的机会。Р (2) 排位次法Р 根据适应度把各个个体按顺序排列,而各个位置的选择概率事先已确定,即选择概率不是跟踪适应度而是取决于顺序。Р (3) 精华保留法Р 上两种方法是基于概率选择法,其特点是对所有的个体都给予机会,适应度高的个体选择的概率高,适应度低的个体选择的概率低,这样可以维持群体的多样性,但从另一方面来说,适应度高的个体也有可能被淘汰。Р 精华保留法就是将一些适应度高的个体无条件的保留给下一代,不参与交叉和变异,这样就可以避免适应度高的个体由于交叉和变异而使因适应度降低而被淘汰。但是,精华保留也有它自己的缺点:若无条件保留的个体占的比例较大时,则参加繁殖的个体数量减少,以至造成搜索范围减小,从而有可能造成早熟问题即过早收敛或者容易陷入局部极小点。Р2.3.5 交叉Р 交叉操作是遗传算法中最主要的遗传操作。通过交叉操作可以得到新的一代个体,新个体组合了其父辈个体的特征,交叉体现了信息交换的思想。Р 交叉的目的就是产生新的个体,它是从用于繁殖的个体中产生新的个体。Р设有两个染色体A,BР A=010’01001 B=100’10010
全文预览
