针对布谷鸟搜索算法局部搜索能力不强的缺点，提出一种基于随机局部搜索的改进布谷鸟搜索算法用于求解工程结构优化问题。引入惯性权重以平衡算法的勘探和开采能力；利用随机局部搜索方法对当前最优解进行局部搜索，以加快算法的收敛速度。两个工程结构优化问题的实验结果表明了该算法的可行性和有效性。