利用启发式信息优化多连接查询的遗传算法

结合多连接查询的特点，讨论了在左线性树空间的遗传优化算法，采用有序串编码方法和专门的杂交，变异算子，并利用查询优化中的增量启发式信息初始化种群，来提高遗传算法的收敛速度。我们将遗传算法与迭代修正的局部搜索策略相结合，解决传统的遗传法缺乏较强的局部搜索功能的问题。