利用启发式信息优化多连接查询的遗传算法
A Genetic Algorithm Using Heuristics for Optimizing Large Join Queries作者机构:武汉大学软件工程国家重点实验室计算机科学与技术学系武汉430072
出 版 物:《武汉大学学报(自然科学版)》 (Journal of Wuhan University(Natural Science Edition))
年 卷 期:1999年第45卷第5期
页 面:743-746页
核心收录:
学科分类:07[理学] 08[工学] 070102[理学-计算数学] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家863 计划资助
摘 要:结合多连接查询的特点,讨论了在左线性树空间的遗传优化算法,采用有序串编码方法和专门的杂交、变异算子;并利用查询优化中的增量启发式信息初始化种群,来提高遗传算法的收敛速度.我们将遗传算法与迭代修正的局部搜索策略相结合,解决传统的遗传算法缺乏较强的局部搜索功能的问题.