Abstract:In this paper, propose a implementation technique of parallel genetic algorithms (GAs) based on FPGA device, aiming at raising computation speed of simple genetic algorithm (SGA) from the face of hardware implementation. The hardware system is divided into four sub-systems, on which a simple genetic algorithm with the population being M separately and synchronously runs, when ending of a generation of SGA, the main controller selects the best individual from the four sub-systems, and copy it to the two others physically connecting to the sub-system containing the best individual. Each sub-system is implemented by means of a five-cascade pipeline, i.e., dividing each sub-system into decoding operation, fitness computation, preselecting operation, proportional selection with random address and crossover-mutation operation. In order to escape speed bottle-neck of each cascade, the fitness computation unit is implemented by 4 CPUs named Nios II in FPGA device and equip with a accelerating custom logical circuit, preselection unit by M circuit components functioning as round-up number, crossover-mutation operation unit by a crossover operation component and a mutation operation component, decoding operation unit by 2 Decoders, all of which run concurrently. At last, employ standards test functionⅡof genetic algorithm to test the hardware system, the experiment results show that parallel genetic algorithms implemented by FPGA hardware device runs faster 100 times or so than simple genetic algorithms implemented by software.

Research on RLGA-based Hardware Evolution Optimization Technology

Implement of evolable hardware based improved genetic algorithm.

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Research on Rapid Algorithm Model for Evolvable Hardware

RLGA: A Reinforcement Learning Based Genetic Algorithm

ERL-LS: Accelerating Primitive Sequence Generation of Logic Synthesis with Evolutionary Reinforcement Learning

A Brain-Inspired Hardware Architecture for Evolutionary Algorithms Based on Memristive Arrays

On‐chip evolution of combinational logic circuits using an improved genetic‐simulated annealing algorithm

Design of FPGA Hardware Based on Genetic Algorithm

A Study of Compulsive Genetic Algorithm and Its Performance

A Lut-Based Vrc Model for Random Logic Function Evolution

Direct Mutation and Crossover in Genetic Algorithms Applied to Reinforcement Learning Tasks

Getting Most Out Of Evolutionary Approaches

Adaptive combinational logic circuits based on intrinsic evolvable hardware

Research on the FPGA Hardware Implementation of Parallel Genetic Algorithm

Virtual reconfigurable architecture for evolving combinational logic circuits

A Novel on-Chip Evolvable Hardware(EHW) System

Research on Genetic Algorithm Accelerator and On-chip Evolution

Genetic Algorithm Based Hardware/software Partitioning for Reconfigurable System

Deep Reinforcement Learning using Genetic Algorithm for Parameter Optimization

Progresses and Challenges of Ant Colony Optimization-Based Evolvable Hardware