This paper introduces the basic theory of Hybrid Parallel Genetic Algorithm and the technology of Hybrid Parallel Genetic Algorithm based on multiprocessing DSP systems.The main characteristic of the GA is that it is simple, universal and easy to parallel. GA has been successfully used in a lot of fields such as the Travelling Salesman Problem, Scheduling, Function Optimization, Machine Learning etc.At the same time DSP also has been successfully used in many fields because of its flexibility, programmable. A Hybrid Parallel Genetic Algorithm based on multiprocessing DSP systems has been designed and implemented for solve the TSP problem. The scheme had been checked on DSP simulating platform and a conlusion has been drawn. The results showed it's feasibility. |