针对布谷鸟算法局部搜索能力弱、寻优精度低等缺陷,提出了一种改进布谷鸟算法的数据库查询优化算法(BACS).按照布谷鸟优化算法对鸟巢位置进行更新,然后利用蝙蝠算法的动态转换策略对鸟巢位置进一步更新,避免算法陷入局部最优,将BACS应用于数据库查询优化问题求解,并通过仿真实验对BACS的性能进行测试.结果表明,BACS加快了数据库查询优化求解的收敛速度,获得了质量更高的查询优化方案.%In order to solve the problems of Cuckoo algorithm including low optimizing accuracy,weakly local search ability,a novel query optimization method for database is proposed based on imrpoved Cuckoo search algorithm (BACS).Firstly,nest location is updated according to the basic Cuckoo search algorithm,and then Cuckoo nest location is further replaced according to the dynamic conversion strategy in the Bat algorithm to avoid falling into a local optimum,finally it is applied to solve the query optimization problem of database.The performance of BACS is tested by simulation experiments.The results show that,BACS accelerates the convergence speed of database query optimization,and can obtain higher quality query optimization scheme.
展开▼
