10.3969/j.issn.1672-6685.2016.04.003
基于杂交变异粒子群优化算法的数据库查询优化
针对传统粒子群优化算法存在的易陷入局部最优和早熟收敛问题,为了提高数据库查询的优化效率,提出一种杂交变异粒子群算法的数据库查询优化方法(HV-PSO).首先建立数据库查询优化数学模型;然后采用粒子间的信息传递和共享机制,找到最优计划,在寻优过程中创新引入动态惯性权重和“杂交变异”算子,增加种群多样性;最后采用仿真实验测试算法的性能.仿真结果表明,HV-PSO较好地解决了传统粒子群优化算法存在的不足,不仅提高了数据库查询效率,而且可以获得更加理想的数据库查询计划,尤其对连接关系数目较大的查询问题优势更加明显.
数据库查询、粒子群算法、动态惯性权重、多连接查询、杂交变异、查询计划
25
TP311(计算技术、计算机技术)
国家自然科学基金资助项目61103017;中央高校基本科研业务费专项资金资助项目2013B02014
2017-04-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
8-11