采用一种新的基于解空间分解的定量分析方法, 对遗传算法的种群进化过程进行分析, 阐明了选择、交叉和
变异操作的寻优机理, 给出了子代种群在解空间上的概率分布情况; 理论上, 证明了遗传算法具备寻找全局最优解的
能力, 并给出了具备寻找全局最优解能力的充分必要条件, 即证明了积木块假设的结论是成立的. 同时, 建立了二进
制编码有限群体的M arkov 链模型, 计算出在用于静态优化问题的交叉和变异操作下, 种群在解空间上概率分布情况
以及收敛到最优解的概率, 并讨论了产生早熟现象和GA 2欺骗问题的原因