nbsp; 假如交叉两个个体中,一个较好,另一个不好,那么不好个体就有更多机会获得好个体中基因,这样就可以提高种群平均适应度值。
算法收敛速度就会提高。
为了克服早熟现象,本文采用了一种多样性度量方法。
对于N维数值问题,种群多样性定义为:()()lnpjdpjljl()其中,()(()),||||NijjipjggsSN是搜索空间对角线长度(lSR),,ijg是第i个个体第j个基因位值,jg种群中个体在第j个基因位平均值,N和l分别为种群大小和个体长度。
AGADM和GADM马尔可夫链分析具有基于多样性变异因子自适应遗传算法(AGADM)和具有基于多样性变异因子遗传算法(GADM)可以用马尔科夫链来表示,其有限状态空间为S{,}lN,基数为||lN.AGADM和GADM中交叉概率和变异概率用矩阵P表示,P能够分解为几个随机矩阵乘积,在AGADM中aPCMMS,在GADM中PCMS,其中C,M,aM和S分别代表由具有自适应概率交叉因子引起过渡矩阵,由具有基于多样性变异因子引起过渡矩阵,由具有