论文部分内容阅读
在关系型数据库的查询过程中，表的不同连接次序是执行计划多样性的最主要原因。查询优化器必须能够通过一定的算法确定一个好的连接的次序，以便对查询路径进行优化。遗传算法的出现为求解查询优化问题提供了新的工具。但是遗传算法具有局部搜索能力不强、个体多样性差及早熟现象等缺点，导致解的质量不够理想。针对遗传算法的缺陷，本文引入结合免疫系统原理和遗传算子自适应调整的算法，即免疫遗传算法。该算法具有可防止未成熟收敛和保证种群的多样性等优点。在使用此算法搜索最优解时，可防止陷入局部寻优情况的出现。经过实验计算，免疫遗传算法