[00067151]基于模拟退火算法的查询优化方法
技术详细介绍
摘要：本发明涉及一种基于模拟退火算法的查询优化方法，是将数据查询优化过程分成建立模型，分解策略空间和优化三部分，然后引入模拟退火算法，对所有策略空间子集进行并行搜索，从每个子集中得到一个最终解，在比较最终解后得到最优解。本发明公开的模拟退火算法较其他智能优化算法能够有效避免陷入局部极值，缩减了优化时间；其次，由于使用了并行搜索，提高了模拟退火算法搜索范围，降低了模拟退火算法局部搜索特性对搜索精度的影响。与传统的局部随机搜索算法搜索到最优策略的概率比较，对提高得到最优策略的概率效果明显，提高了数据库的查询速度，缩短查询优化相对时间，以及提高得到最优策略概率。
