基于遗传退火算法的数据库多连接查询优化算法
冯亚丽
刘阳
赵艳玲
1.大庆石油学院计算机科学与信息技术学院,黑龙江,大庆,1633182.大庆石油学院计算机科学与信息技术学院,黑龙江,大庆,1633183.大庆石油学院计算机科学与信息技术学院,黑龙江,大庆,163318
摘要：结合多连接查询的特点,提出将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合的数据库多连接查询优化算法:先从一组随机产生的初始种群开始全局最优解的搜索.通过选择、交叉、变异等遗传操作产生新一代种群,然后对新个体进行模拟退火操作,将结果作为下一代种群中的个体.如此反复迭代进行,到满足最终条件为止.仿真实验验证了该算法的有效性.
关键词：查询优化遗传算法模拟退火多连接查询
分类号：TP311.13(计算技术、计算机技术)
资助基金：黑龙江省教育厅科学技术研究项目(11521006)黑龙江省自然科学基金(2005G3674-00)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 44-47,50 )
英文信息