基于NGSAA算法的分布式数据库查询优化研究

针对遗传算法在分布式数据库查询优化中存在的不足之处,提出了一种基于小生境技术的遗传模拟退火算法。首先扩展了算法的搜索区域以避免早熟现象的出现,然后进行规则的简化以降低功能性冗余,再将算法应用于分布式数据库查询优化中。研究表明,该算法可以有效降低生成最优查询策略的总代价和时间,提高了查询优化的整体效率。