分布种群的遗传算法收敛性证明

基于分布种群的遗传算法(DPGA)是一种高级的最有保留遗传算法(EGA),高级遗传算法目前应用很广,其一般数学定义和收敛性证明没有一般性结果。针对基于分布种群的遗传算法(DPGA)首先给出其特点,然后提出抽象的数学定义,最后利用DPGA运行的并行性在其子空间用马尔可夫链理论分别进行遗传操作的数学分析,从而在全局范围内给出DPGA两种实现方式的收敛性证明。