Font Size: a A A

Hybrid Parallel Genetic Algorithm On A Dual-dsp Platform Technology

Posted on:2005-03-14Degree:MasterType:Thesis
Country:ChinaCandidate:Y ZhengFull Text:PDF
GTID:2208360122975588Subject:Measuring and Testing Technology and Instruments
Abstract/Summary:PDF Full Text Request
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.
Keywords/Search Tags:Genetic Algorithm, Hybrid Parallel Genetic Algorithm, Dual-processing DSP systems, Traveling Salesman Problem
PDF Full Text Request
Related items