FPGA implementation of an adaptive genetic algorithm

Abstract

In this paper, the adaptive genetic algorithm (AGA) is designed use Field Programmable Gate Array (FPGA) based on modular design. First, the FPGA's internal structure and the basic design process are introduced, to Altera Cyclone III series chips as an example. Secondly algorithm of hardware and software environment is introduced. The software is Altera's integrated development software, the Quartus II, development board is SOC/family experiment KX_7C series of experimental development system. Then the AGA is divided into some modules, such as fitness calculation module, control module, population initialization module, selection module, crossover and mutation module, data channel selection module, random number generator module, and memory module, etc. Finally the top-level module is downloaded to the Altera Cyclone III-EP3C40Q240C8N chip, and program is run out and debugged on the development board. Finally we compared the results of the hardware and software running.