Abstract:GA(genetic algorithm) is a global optimizing algorithm inspired by the thought of biological evolution.This paper analyzes the inner mechanism by solving traveling salesman problem,and proposes a parallel algorithm based on master-slave control network.At the same time,we improve the inner GA operator.By organizing all kinds of operators properly,it can control premature effectively.The results of experiments show that this algorithm is practical and efficient.

A Master-Slave Parallel Genetic Algorithm for Solving Traveling Salesman Problem