Abstract:The improvement of people’s quality of life also promotes the development of tourism. The traditional travel mode is no longer suitable for the needs of modern people. How to quickly determine the optimal tourist route according to the needs of different families is the current sustainable development direction of tourism. Scientific planning of tourist routes to minimize the cost and time of tourists is very important for the improvement of tourism experience. This study employs an improved genetic algorithm (IGA) to find the best tourist route based on this requirement. With the increase of tourist attractions, routes, and demands, the traditional genetic algorithm (GA) has problems such as premature convergence and poor local search ability when planning the tourist route. The existence of these problems will affect the effect of route planning. IGA proposes three improvements to traditional GA. One is to introduce the ant colony algorithm (ACA) to initialize the parameters in the GA. This algorithm is introduced to alleviate the over-reliance of GA on initializing the population and the poor adaptability of individual populations. Second, because the crossover probability parameter in GA has such a large influence on the final solution, this study proposes an adaptive strategy for adjusting the crossover probability to improve population fitness. Third, considering the weak local search ability of GA and the problem of premature convergence, this study introduces the 2-opt optimization algorithm to improve the quality of the solution. The results of the experimental analysis confirm the effectiveness of the proposed method.

Application of improved genetic simulated annealing algorithm in TSP optimization

Parallel adaptive hybrid genetic optimization algorithm and its application

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Solving TSP problem with improved genetic algorithm

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

An Hybird Genetic Algorithn of Based on Simulated Annealing and its Application

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

Analysis of TSP: Simulated Annealing and Genetic Algorithm Approaches

An improved genetic algorithm with a local optimization strategy and an extra mutation level for solving traveling salesman problem

Tourism Route Selection Model for Tourism Sustainable Development Based on Improved Genetic Algorithm

An improved genetic algorithm for multiple traveling salesman problem

Study on the application of improved simulated annealing algorithm for several types of optimization problems.

A Powerful Genetic Algorithm for Traveling Salesman Problem

Optimization of Adaptive Genetic Algorithm Parameters in Traveling Salesman Problem

Improving TSP Solutions Using GA with a New Hybrid Mutation Based on Knowledge and Randomness

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Genetic Ordinal Optimization for Stochastic Traveling Salesman Problem

A Comparative Study of solving Traveling Salesman Problem with Genetic Algorithm, Ant Colony Algorithm, and Particle Swarm Optimization