关键词: 数据库查询优化, 蝙蝠算法, 布谷鸟搜索算法

Abstract: In order to solve the problems of bat algorithm which has low optimizing accuracy and weak local search ability, a novel query optimization method of database is proposed based on Bat Algorithm and Cuckoo Search Algorithm（BACS）. Firstly, nest location is updated according to the cuckoo search optimization algorithm, and then cuckoo nest location is further replaced according to the dynamic conversion strategy in the bat algorithm and avoids falling into local optimum, finally it is applied to solve the query optimization problem of database, and 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.

Key words: database optimization query, Bat Algorithm（BA）, Cuckoo Search（CS） Algorithm