遗传算法收敛率的下鞅分析

通过鞅论分析来给出遗传算法的收敛率 ,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式 ,也不依赖于转移矩阵及其特征值的分析 ,它只以概率来给出遗传算法的收敛率 ,在形式上更加简单明了 ,这是鞅分析优于其它分析如马尔可夫链分析的独特优势 .本文分别对在一定条件下收敛的杰出遗传算法和整体退火遗传算法给出了收敛率的概率形式o( 1- mNn · sNn)和o 1N +N0+( 2 - cN0n - mN0n)e(Δ-δ) /Tn .

基于杰出者选择遗传算法的多连接查询优化

多连接操作是关系数据库中最重要的操作之一,它是连接两个或多个关系中信息的主要方法。为了提高数据库系统性能对多连接查询进行优化是必不可少的,因此,针对多连接查询优化提出一种基于杰出者选择遗传算法。