Swarm-based search has been a hot topic for a long time. Among all the proposed algorithms, Cuckoo search (CS) has been proved to be an efficient approach for global optimum searching due to the combination of L\'{e}vy flights, local search capabilities and guaranteed global convergence. CS uses L\'{e}vy flights which are generated from the L\'{e}vy distribution, a heavy-tailed probability distribution, in global random walk to explore the search space. In this case, large steps are more likely to be generated, which plays an important role in enhancing the search capability. Although movements of many foragers and wandering animals have been shown to follow a L\'{e}vy distribution, investigation into the impact of different heavy-tailed probability distributions on CS is still insufficient up to now. In this paper, four different types of commonly used heavy-tailed distributions, including Mittag-Leffler distribution, Pareto distribution Cauchy distribution, and Weibull distribution, are considered to enhance the searching ability of CS. Then four novel CS algorithms are proposed and experiments are carried out on 20 benchmark functions to compare their searching performance. Finally, the proposed methods are used to system identification to demonstrate the effectiveness.