Self-adaptive Parallel Genetic Algorithm for the Solution to Asymmetric Traveling Salesman Problem
Lei Zhang · Logistics Technology · 2010
Genetic algorithm is a searching method for the optimal solution that simulates biological evolution.In accordance with the different requirements of crossover probability and mutation probability in different time periods,the paper proposes an algorithm self-adjusting with evolution iteration and population adaptability.Meanwhile,coarse-grain parallel strategy is incorporated so that the algorithm is improved in convergence,stability,processing rate,and optimization quality.Finally the effectiveness of the algorithm is validated through several empirical studies on the canonical asymmetric traveling salesman problem.