Traveling as a very popular leisure activity enjoyed by many people all over the world. Typically, tourists have different kinds of preferences about their itineraries, limited time budgets, unfamiliar with the wide range of Points-of-Interest (POIs) in a city, so that planning an itinerary is quite tedious, time-consuming, and challenging for them. In this paper, we propose an adaptive genetic algorithm for personalized itinerary planning for travelers to plan their itineraries better. Firstly, desired starting POIs (e.g., POIs that are close to their hotels) and destination POIs (e.g., POIs that are near train stations or airports) are considered in our approach. Secondly, we also take some general factors into account that travelers would consider in their preferences of an itinerary, which are mandatory POIs, the total number of POIs, the overall POI popularity, the overall cost, and the overall rating. Thirdly, we view this kind of recommendation task as a Multi-Objective Optimization problem, and we propose an adaptive genetic algorithm with the crossover and mutation probabilities (AGAM) for solving this problem to better find the best global solution. Fourthly, we allocate different weights to every factor which considered in our paper to generate a personalized itinerary recommendation for better meet many kinds of preferences of tourists. Finally, we compare our approach against baselines on real-world datasets which include six touristic cities, and the experimental results show that the AGAM achieves better recommendation performance in terms of the mandatory POIs, total POI visits, overall POI popularity, total travel time (including travel time and visit duration), overall cost, and overall rating.