遗传算法的数学基础.pdf

遗传算法希望在期望值意义下越来越好，这样自然应当是一个下鞅序列。为了保证遗传算法的收敛性，有两个参数是非常重要的：一是过程进入满意解后下一步脱离满意解集的可能性；二是过程未进入满意解时下一步仍不能进入满意解的可能性。本书主要从数学几何角度介绍了遗传算法，并结合马尔科夫链等证明其收敛性质。