基于蚁群算法的多连接查询优化问题研究  

Research on Multi-Join Query Optimization Based on Ant Colony Algorithm

作　　者：张兰勇[1] 耿文杰 刘胜[1] 

机构地区：[1]哈尔滨工程大学自动化学院,哈尔滨150001

出　　处：《兵器装备工程学报》2016年第10期72-79,共8页Journal of Ordnance Equipment Engineering

基　　金：国家自然科学基金(51579047);国家科技支撑计划(2013BAG25B01);毫米波国家重点实验室开放课题(K201707);MPRD专项资助(IEP14001);博士点基金(20132304120015);中央高校基本科研业务费(HEUCF160414)

摘　　要：介绍了蚁群算法在数据库查询中的应用,在给出蚁群算法的基本原理和程序流程的基础上,对传统蚁群算法进行了改进,将伪随机状态转移规则和局部信息素更新规则引入蚁群算法,提出了基于蚁群系统解决数据库多连接查询优化的方法,建立了多连接查询优化问题的数学模型,并进行了相关的实验;结果表明:当数据库的表数目较多时,基于蚁群系统算法对解决多连接查询优化问题有良好的求解性能,在求最优解品质和求最优解时间上都有较好的效果。This paper introduced the ant colony algorithm （ACA） to the database query. It listed the basic principles and program process and improved the traditional ACA. The local pheromone update rule and pseudo-random proportion were introduced to the ACA, and then this paper built a multi-join query optimization model based on ant colony system experiments show that this algorithm has the better time of multi-join query optimization problem when （ACS）, and experiments were carried out. The effect on optimal solution quality and optimal solution the number of tables is large in your database.

关 键 词：蚁群算法 多连接查询优化 数据库查询 最优解 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]