论文部分内容阅读
将遗传算法与模拟退火算法相结合，导出了一种基于遗传0模拟退火算法的多连接查询优化算法．该算法将查询计划的一棵语法树看作是一个染色体，对于语法树上的连接操作后序遍历生成一个编码．在所有编码构成的种群进行完选择、交叉、变异操作之后，在其中引入模拟退火机制，从而进一步调整优化了种群，保持了群体的多样性，减少了用户查询的响应时间．