| 利用启发式信息优化多连接查询的遗传算法 |
| |
| 引用本文： | 董红斌,梁意文,康立山,陈毓屏.利用启发式信息优化多连接查询的遗传算法[J].武汉大学学报(理学版),1999(5). |
| |
| 作者姓名： | 董红斌 梁意文 康立山 陈毓屏 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室!计算机科学与技术学系武汉430072 |
| |
| 摘 要： | 结合多连接查询的特点，讨论了在左线性树空间的遗传优化算法，采用有序串编码方法和专门的杂交、变异算子；并利用查询优化中的增量启发式信息初始化种群，来提高遗传算法的收敛速度．我们将遗传算法与迭代修正的局部搜索策略相结合，解决传统的遗传算法缺乏较强的局部搜索功能的问题．
|
| 关 键 词： | 遗传算法 查询优化 多连接查询 增量启发式 |
A Genetic Algorithm Using Heuristics for Optimizing Large Join Queries |
| |
| DONG Hong bin,LIANG Yi wen,KANG Li shan,CHEN Yu ping.A Genetic Algorithm Using Heuristics for Optimizing Large Join Queries[J].JOurnal of Wuhan University:Natural Science Edition,1999(5). |
| |
| Authors: | DONG Hong bin LIANG Yi wen KANG Li shan CHEN Yu ping |
| |
| Abstract: | The application of the GA to the optimization of the large JOIN queries in the space of the left deep strategies is considered. We present a ordering string as chromosomes , describe a special crossover operator and a mutation operator for such chromosomes, initiate population by augmentation heuristics,combine GA with local search technique to accelerate convergence. |
| |
| Keywords: | genetic algorithm query optimization large join queries augmentation heuristics |
| 本文献已被 CNKI 等数据库收录！ |
