Importance of multi-objective optimization problems has been rapidly increasing in the artificial intelligence community. This significant is due to the fact that there is high number of real-world applications having optimization problems that include more than one objective function. As has been evident in the last ten years, the evolutionary algorithms are one of the best choices to solve multi-objective optimization problems. In this paper a set of improved hybrid Memetic evolutionary algorithms are proposed to solve multi-objective optimization problems. The proposed algorithms enhance the performance of NSGA-II algorithm by using different search schemes. Merging a simple and efficient search technique to NSGA-II significantly enhances the convergence ability and speed of the algorithm. To assess the performance of proposed algorithms, three multi-objective test problems are used from ZDT set. Our empirical results in this paper show that the proposed algorithms significantly enhance the NSGA-II algorithm performance in both diversity and convergence.