In this paper, a Levy reptile search algorithm (LRSA) is proposed to improve the global search capability and convergence speed of reptile search algorithm which has advantages in solving single‐modal, multi‐modal and composite problems. Firstly, circle chaotic mapping is introduced to make the initial distribution of population more uniform and diversified. Secondly, Levy flight strategy is employed in the global search, which can improve the accuracy and convergence speed. In order to test and verify the optimization performance of the LRSA, 12 benchmark functions are tested and compared with four other intelligent optimization algorithms. It can be seen that LRSA is effective and advantageous in average convergence speed. In addition, the proposed LRSA is applied to a fractional order model identification of lithium battery with a very small error (less than 2%). The experimental results show that the LRSA can effectively estimate the parameters of the fractional order model and aid to state of charge and state of health estimation.