遗传算法的改进.pptxVIP

会计学;遗传算法的改进;分层遗传算法;第3页/共22页;第4页/共22页;第5页/共22页;第6页/共22页;CHC算法;2、交叉 CHC算法使用的重组操作是对均匀交叉的一种改进。 当两个父个体位置相异的位数为m时，从中 随机选取m/2个位置，实行父个体位置的互换。显然，这样的操作对模式具有很强的破坏性。因此，确定一阀值，当个体间的海明距离低于该阀值，不进行交叉操作。并且，随着种群的进化，逐渐减小该阀值。 3、变异 CHC算法在进化前期不采取变异操作，当种群进化到一定的收敛时期，从优秀个体中选择一部分个体进行初始化。初始化的方法是选择一定比例的位置，随机决定他们的值。这个比例值称为扩散率，一般取0.35。;自适应遗传算法;算法思想: 对于适应度高与群体平均适应值的个体，相对应于较低的Pc和 Pm，使该解得以保护进入下一代；而低于平均适应值的个体，相对应于较高的Pc和 Pm，使该解被淘汰。 ;第11页/共22页;从上式可以看出，当适应度度值越接近最大适应度值时，交叉率和变异率就越小，当等于最大适应度值时，交叉率和变异率为零，这种调整方法对于群体处于进化后期比较合适，但对于进化初期不利，因为进化初期群体中的较优个体几乎不发生变化，容易使进化走向局部最优解的可能性增大。为此，可以作进一步的改进，使群体中最大适应度值的个体的交叉率和变异率分别为 和 。为了保证每一代