4.3马尔可夫链收敛总结.pptVIP

* 4.3 马尔可夫链收敛分析 只要对简单遗传算法做一点改动，每次记录下当前最优解并将群体状态最前面增加一维存放当前最优解，则遗传算法收敛到最优解。 由于第一位的染色体不参与遗传运算，将第一位相同的改进群体归于一类。他们具有简单遗传算法相同的交配矩阵C，变异矩阵M和种群选择矩阵S。 记改进简单遗传算法的交配、变异和种群选择转移阵分别为C+、M+和S+，则按第一位染色体相同的改进群体归一类有 C+=diag(C,C,…,C)， M+=diag(M,M,…,M)， S+=diag(S,S,…,S)， 其中各对角阵中分别有|Ω|个C、M和S。 定理4.4 如果改进简单遗传算法按交配、变异、种群选取之后更新当前最优染色体，之后再进行种群选取的进化循环过程，则收敛于全局最优。