Real-life optimization problems demand robust algorithms that perform efficient search in the environment without trapping in local optimal locations. Such algorithms are equipped with balanced exploration and exploitation capabilities. Cuckoo search (CS) algorithm is also one of these optimization algorithms, which is inspired by nature. Despite effective search strategies such as Lévy flights and solution switching approach, CS suffers from a lack of population diversity when implemented in hard optimization problems. In this paper, enhanced local and global search strategies have been proposed in the CS algorithm. The proposed CS variant uses personal best information in solution generation process, hence called Personal Best Cuckoo Search (pBestCS). Moreover, instead of constant value for switching parameter, pBestCS dynamically updates switching parameter. The prior approach enhances local search ability, whereas the later modification enforces effective global search in the algorithm. The experimental results on test suite with different dimensions validated the efficiency of the proposed modification on optimization problems. Based on statistical and convergence analysis, pBestCS outperformed standard CS algorithm, as well as, particle swarm optimization (PSO) and artificial bee colony (ABC).