Application Of Simple Genetic Algorithm Based On FPGA

With the deep sub-nanometer semiconductor process to advance, products becomemore and more maturity, while the cost is getting lower and lower. Particularly theembedded system is developed rapidly. Especially the technology of SOPC (System ona Programmable Chip) has drawn a great attention.Altera’s Nios Ⅱ is designed to realize the SOPC technology, which is the secondgeneration of FPGA (Field Programmable Gate Array, field programmable gate array)embedded processor. It is scalable and has the advantage of flexibility, so it draws greatattention among EDA engineers.Genetic algorithm (GA), as a kind of artificial intelligence, is the simulation ofnatural biological evolution adaptive algorithm. It has a global search capability, simple,robust and implicit parallelism, and becomes one of widely used intelligent algorithms.This paper describes the principles of genetic algorithms and SOPC structure. Thenas for the TSP problem, the crossover operator and mutation operator are optimizationto improve the operating efficiency. The algorithm is implemented on SOPC; finally theresults are displayed in LCD screen. The test results showed that SOPC can achieve theoptimal solution faster.