Cellular compact genetic algorithm for evolvable hardware

This paper presents a cellular compact genetic algorithm (CCGA) for evolvable hardware. The CCGA has cellular-like structure which is suitable for hardware implementation. The CCGA is developed from cooperative compact genetic algorithm (CoCGA). The concept and algorithm of the CCGA are presented. The standard test functions are selected to measure the effectiveness of the CCGA. The experimental results significantly shows that the CCGA outperforms the normal compact GA and deliver compatible results to the cooperative compact genetic algorithm while employs only one type of cell. The implemented hardware in FPGA demonstrates the feasibility to use this new kind of genetic algorithm to evolvalble hardware.