Solution to MTSP Based on Niche Genetic Algorithm
Zhang Li · Systems Engineering · 2009
Based on GA,this paper introduces Niche,a concept of biology,improves genetic operators,and then forms the Niche Genetic algorithm that can be used in solving a traditional combinatorial optimum problem-MTSP.This algorithm changes individual adaptive value with sharing degree,accelerates to eliminate individual which have low adaptive value,increases the average adaptive value of every generation,and achieves the goal of reducing iterative times.Test results on the example indicate the feasibility of the proposed algorithm.