The traveling salesman problem (TSP) has been a popular problem studied in the optimization field for a long time. The most successful methods used in solving these difficult problems are metaheuristic algorithms. In this study, an improved version of the bees algorithm is used in the solution of TSPs. In addition to the classical bees algorithm, two different city selection and relocation functions have been developed. With these functions, it is possible to change the location of multiple and variable numbers of cities. These new functions have been added to the continuation of the classical bees algorithm and are used only on the elite site, ensuring that the elite site becomes more elite. Thus, better results could be obtained with less number of iterations and the number of the total evaluation compared to the existing bees algorithm.