高斯扰动粒子群算法的数据库查询优化①-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2014 年 第 23 卷 第 8 期 ① 高斯扰动粒子群算法的数据库查询优化 李国芳, 李 静 (广州医科大学 卫生职业技术学院, 广州 510450) 摘 要: 针对量子粒子群算法存在的不足, 将变异算子引入其中, 提出一种高斯变异量子粒子群算法 (GM-QPSO), 并将其应用于数据库查询优化中. 首先建立数据库查询优化数学模型, 然后采用量子粒子代表一个 可行的数据库查询方案, 然后通过量子粒子之间的信息交流, 找到数据库查询最优解, 最后在 Matlab 2012 上进 行了仿真实验. 仿真结果表明, GM-QPSO 克服了量子粒子群算法存在的不足, 不仅提高了数据库查询速度, 而且 获得了更加理想的查询优化方案. 关键词: 数据库查询; 变异算子; 遗传算法; 粒子群算法 Query O