一种基于改进的遗传算法的查询优化方法
- 专利权人:
- 昆明理工大学
- 发明人:
- 邵剑飞,任修仕
- 申请号：
- CN201510522299.1
- 公开号：
- CN105117461B
- 申请日:
- 2015.08.24
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 摘要：
- 本发明涉及一种基于改进的遗传算法的查询优化方法，属于查询优化技术领域。本发明对一个查询执行策略集建立数学模型，即将查询优化问题转化为求全局最优解的数学问题。该模型叫做查询策略的代价评估模型；然后改进遗传算法，利用改进的遗传算法的全局搜索能力对查询策略集进行并行搜索，最终得到一个理想的查询执行策略。本发明对传统的遗传算法进行了改进，并将改进的遗传算法用于大型关系数据库的查询优化。克服了“早熟”收敛现象。与其他智能优化算法相比，能够有效避免陷入局部极值，从而缩短了搜索时间。其次，算法中应用的基于基因的搜索策略和基于多倍体的保留策略大大提高了搜索精度。
- 来源网站：
- 中国工程科技知识中心
