TSP(Traveling Salesman Problem) is one of the typical NP-hard problem in combination optimization. For salving the problem, genetic algorithm is better than traditional ones obviously, and there are also many crossover operators used to get hypo-optimization route. Base on heuristic crossover by Lixin Tang, a new crossover operator is conducted. The crossover preservers the segment of effective genes, then mobile window operator and neighborhood identification operator are used to fasten the algorithm convergence.The example shows that the new crossover operator is useful.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.