Taking the route of Haikou City Orienteering Competition in 2022 as the research object,16 scoring places are selected as the routes,the TSP analysis model of the optimal route of the competition is established by using genetic algorithm,the population fitness value is selected by roulette bet method,and the convergence speed of the same iteration times is compared by adjusting the population variation coefficient,and the global optimal route is given.
维普
万方数据