遗传-模拟退火算法在数据库查询优化中的应用

• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 查询优化 优化算法 遗传算法 模拟退火算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP311.13
• 字数: 2244字
• 语种: 中文

摘要

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